{"id":17057972,"url":"https://github.com/chimeracoder/tdigest-rust","last_synced_at":"2025-03-23T07:14:27.586Z","repository":{"id":86709824,"uuid":"523041804","full_name":"ChimeraCoder/tdigest-rust","owner":"ChimeraCoder","description":null,"archived":false,"fork":false,"pushed_at":"2022-09-13T20:16:17.000Z","size":32,"stargazers_count":1,"open_issues_count":1,"forks_count":0,"subscribers_count":3,"default_branch":"main","last_synced_at":"2025-01-28T13:52:07.397Z","etag":null,"topics":[],"latest_commit_sha":null,"homepage":null,"language":"Rust","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"mit","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/ChimeraCoder.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE.md","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2022-08-09T17:13:02.000Z","updated_at":"2022-12-03T21:50:57.000Z","dependencies_parsed_at":null,"dependency_job_id":"833f3cab-9fb8-498f-a27b-793325f1ae97","html_url":"https://github.com/ChimeraCoder/tdigest-rust","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/ChimeraCoder%2Ftdigest-rust","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/ChimeraCoder%2Ftdigest-rust/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/ChimeraCoder%2Ftdigest-rust/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/ChimeraCoder%2Ftdigest-rust/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/ChimeraCoder","download_url":"https://codeload.github.com/ChimeraCoder/tdigest-rust/tar.gz/refs/heads/main","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":245066710,"owners_count":20555430,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":[],"created_at":"2024-10-14T10:28:33.833Z","updated_at":"2025-03-23T07:14:27.564Z","avatar_url":"https://github.com/ChimeraCoder.png","language":"Rust","readme":"t-digest\n============\n\nA Rust implementation of the [t-digest algorithm](https://arxiv.org/abs/1902.04023) for fast computation of histograms and rank-based statistics (such as median, percentiles, trimmed means, etc.).\n\n\nThe traditional method for computing histograms and ranked-based statistics requires storing the entire dataset, which is infeasible for stream operations and large-scale data.\n\nLike the [reference implementation in Java](https://github.com/tdunning/t-digest), this implementation of the t-digest is fast, uses bounded memory, and is suitable for distributed computation (such as map-reduce).\n\n\nUsage \u0026 Example\n--------\n\n```rust\n    // The compression factor allows you to trade off precision\n    // for memory usage.\n    const COMPRESSION: f64 = 20.0;\n    let mut td = tdigest::new_merging(COMPRESSION, false);\n    for _ in 0..1000 {\n        td.add(generate_rand(), 1.0);\n    }\n\n    println!(\"median is {}\", td.quantile(0.5));\n    println!(\"99th percentile is {}\", td.quantile(0.99));\n    println!(\"min is {}\", td.min());\n    println!(\"reciprocal sum is {}\", td.reciprocal_sum());\n```\n\nContributing\n------------\n\nContributions and pull requests are welcome.\n\n\nLicense\n--------\n\nThis project is provided under the MIT license. It draws inspiration from the [Java reference implementation](https://github.com/tdunning/t-digest) and the [Go implementation](https://github.com/stripe/veneur#approximate-histograms) of the algorithm, which are provided under the [Apache](https://github.com/tdunning/t-digest/blob/main/LICENSE) and [MIT](https://github.com/stripe/veneur/blob/master/LICENSE) licenses, respectively.\n","funding_links":[],"categories":[],"sub_categories":[],"project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fchimeracoder%2Ftdigest-rust","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fchimeracoder%2Ftdigest-rust","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fchimeracoder%2Ftdigest-rust/lists"}