Skip to main content

One-pass, parallel (mergeable) descriptive statistics using Welford's algorithm

Project description

Contained are a tested/working Python and C++ implementation of the parallel version of Welford's algorithm for calculating simple descriptive statistics in a single pass over the data. https://en.wikipedia.org/wiki/Algorithms_for_calculating_variance#Parallel_algorithm

The advantage of this approach is twofold: Not only can you calculate these statistics as your data points arrive, for, e.g., a live dashboard, but you can actually distribute your calculation across multiple 'groups', whether phyiscal hardware (servers) or time spans (e.g. in 5 minute 'windows'), and merge those groups at arbitrary times to get the overall statistics for your full population.

In the long run, this provides the advantage of allowing reduced data storage, as you can aggregate and store the data in whatever granularity you need, allowing you to trade off storage, compute, and precision within a large parameter space.

Project details


Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Source Distribution

one_pass_stats-1.0.0.tar.gz (6.6 kB view details)

Uploaded Source

Built Distribution

If you're not sure about the file name format, learn more about wheel file names.

one_pass_stats-1.0.0-py3-none-any.whl (3.6 kB view details)

Uploaded Python 3

File details

Details for the file one_pass_stats-1.0.0.tar.gz.

File metadata

  • Download URL: one_pass_stats-1.0.0.tar.gz
  • Upload date:
  • Size: 6.6 kB
  • Tags: Source
  • Uploaded using Trusted Publishing? No
  • Uploaded via: uv/0.10.2 {"installer":{"name":"uv","version":"0.10.2","subcommand":["publish"]},"python":null,"implementation":{"name":null,"version":null},"distro":{"name":"macOS","version":null,"id":null,"libc":null},"system":{"name":null,"release":null},"cpu":null,"openssl_version":null,"setuptools_version":null,"rustc_version":null,"ci":null}

File hashes

Hashes for one_pass_stats-1.0.0.tar.gz
Algorithm Hash digest
SHA256 379e5e919dc8c9828603b71f5eb891e0cad0e8bab6ba7c51b82c94de2f1c5de9
MD5 dbc87329a24a83c3016013d8bb08b734
BLAKE2b-256 0a9dadfd21dc179c85f1cd2924d533b7d354d3f41a0333a9ce86ae746d280ac4

See more details on using hashes here.

File details

Details for the file one_pass_stats-1.0.0-py3-none-any.whl.

File metadata

  • Download URL: one_pass_stats-1.0.0-py3-none-any.whl
  • Upload date:
  • Size: 3.6 kB
  • Tags: Python 3
  • Uploaded using Trusted Publishing? No
  • Uploaded via: uv/0.10.2 {"installer":{"name":"uv","version":"0.10.2","subcommand":["publish"]},"python":null,"implementation":{"name":null,"version":null},"distro":{"name":"macOS","version":null,"id":null,"libc":null},"system":{"name":null,"release":null},"cpu":null,"openssl_version":null,"setuptools_version":null,"rustc_version":null,"ci":null}

File hashes

Hashes for one_pass_stats-1.0.0-py3-none-any.whl
Algorithm Hash digest
SHA256 bb4f3a6a7c07a9009355edf19ba8a7a020ebf6b67d7e8e07e6179662164d7d0f
MD5 f756ea26392b5ab749002cf62406a4a1
BLAKE2b-256 f83de4243108241141f0586078adf4f1e35f96744486b751b92a61e186ce87d5

See more details on using hashes here.

Supported by

AWS Cloud computing and Security Sponsor Datadog Monitoring Depot Continuous Integration Fastly CDN Google Download Analytics Pingdom Monitoring Sentry Error logging StatusPage Status page