tdigest

0.4.3

Wicked Fast, Accurate Quantiles Using t-Digests

0packages depend

2.5Kdownloads / year

75.9%test coverage

13/13checks pass

Overview

About

Maintained by Bob RudisFirst published 2026-05-054 releasesCRAN page ↗SourceHut ↗

The t-Digest construction algorithm, by Dunning, (2019) doi:10.48550/arXiv.1902.04023, uses a variant of 1-dimensional k-means clustering to produce a very compact data structure that allows accurate estimation of quantiles. This t-Digest data structure can be used to estimate quantiles, compute other rank statistics or even to estimate related measures like trimmed means. The advantage of the t-Digest over previous digests for this purpose is that the t-Digest handles data with full floating point resolution. The accuracy of quantile estimates produced by t-Digests can be orders of magnitude more accurate than those produced by previous digest algorithms. Methods are provided to create and update t-Digests and retrieve quantiles from the accumulated distributions.

Install

R (CRAN)Ubuntu (r2u)Fedora (COPR)openSUSE (OBS)

install.packages("tdigest", repos = "https://cloud.r-project.org/")

Installs the current CRAN release. Prebuilt binaries on Windows and macOS.

Release

# enable cranapt (r2u) if it is not already set up, then install
grep -rqs r2u.stat.illinois.edu /etc/apt/sources.list /etc/apt/sources.list.d/ \
  || curl -fsSL https://raw.githubusercontent.com/eddelbuettel/r2u/master/inst/scripts/add_cranapt_noble.sh | sudo bash
sudo apt install -y r-cran-tdigest

Fast Ubuntu binaries via r2u (no compilation). The cranapt setup runs once and is skipped when it is already enabled.

bspm (used by r2u) also needs make: sudo apt install make

# enable the iucar/cran COPR if it is not already present, then install
ls /etc/yum.repos.d/*iucar*cran*.repo >/dev/null 2>&1 \
  || sudo dnf copr enable -y iucar/cran
sudo dnf install -y R-CRAN-tdigest

RPMs from the iucar/cran COPR, rebuilt from CRAN.

For install.packages() integration in R, also: sudo dnf install R-CoprManager

# add the autoCRAN OBS repo (Tumbleweed) if it is missing, then install
zypper -q lr | grep -qi autoCRAN \
  || sudo zypper addrepo https://download.opensuse.org/repositories/devel:/languages:/R:/autoCRAN/openSUSE_Tumbleweed/devel:languages:R:autoCRAN.repo
sudo zypper install -y R-tdigest

RPMs auto-built from CRAN on openSUSE OBS (Tumbleweed).

Health

CRAN checks

13OK

Slowest check: 59 s · r-oldrel-windows-x86_64

Code health

Yes

Tests · ratio 0.29

75.9%

Coverage · measured lines

91%

Documentation · exports

Dependencies · direct

Check history

OK2026-05-06
7 OK · 0 NOTE · 0 WARNING · 0 ERROR · 0 FAILURE

Documentation

READMENoVignettesNopkgdown siteNoNEWSNoCode of conductNoContributing guideNo

Examples that run: 100%
Documented parameters: 89%
Return-value docs: 89%
References docs: 30%

Downloads

2.5K

CRAN downloads in the past year

Rank #6,127 · ~7/day · ~209/mo

Releases R versions

Daily download trend is not available in this view yet.

54330 days

1.6K90 days

2.5K1 year

Compare downloads with other packages →

Also on457 r2u14 autocran47 c2d4u

Repository

SourceHut ↗ ~hrbrmstr/tdigest

Repository practices

Upstream repositoryBeta

Repository git.sr.ht/~hrbrmstr/tdigest is linked, but repository-practices checks have not run for it yet. Checks are GitHub-only for now.

How this is detected·Detection ruleset v1 (2026-07-18)

Dependencies

Declared dependencies

4 external dependencies (excludes base and recommended)

Depends (1)

R >= 3.5.0

Imports (2)

magrittrstats

LinkingTo (0)

none

Suggests (3)

testthat covr spelling

Enhances (0)

none

Dependency license breakdown →

Reverse dependencies

0direct

0indirect

Nothing depends on this yet.

Code & Tests

Code Composition

C 685 (51%)R 352 (26%)Rd 294 (22%)

Code characteristics

Object systems

S35

Cyclomatic complexity: 1.0 median / 4 max
Test cases: 23 / 0.29 per code line

Test coverage

Line coverage

76%

Expression

77.7%

Tests / Examples

75.9% / 69% ex

Functions

54 10 exported

Complexity

1.5 avg / 4 max

Call network

54 nodes / 49 edges

Call graph

Open call graph →

Loading call graph…

Lowest coverage

54 functions

Function	Cyclo	Coverage
td_merge exp	1	0%
print.tdigest	2	0%
[.tdigest	4	50%
is_tdigest exp	3	67%
tquantile exp	2	75%
as_tdigest exp	1	100%

People & History

People (3)

Maintainer (1)

Bob Rudis

Author, Maintainer

Authors (3)

Bob Rudis

Author, Maintainer

Ted Dunning

Author

Andrew Werner

Author

Package Timeline

4 releases. Pick two to compare their code metrics. R releases are shown for context.

0.4.3Latest
2026-05-05 · current release · diff ↗
unarchivedReturned to CRAN
2026-05-05
R
R 4.6.0 released · 2026-04-24
archivedRemoved from CRAN
2026-02-07
issues were not corrected despite reminders
R
R 4.5.0 released · 2025-04-11
0.4.2
2024-06-19 · diff ↗
R
R 4.4.0 released · 2024-04-24
R
R 4.3.0 released · 2023-04-21
0.4.1
2022-10-04 · diff ↗
R
R 4.2.0 released · 2022-04-22
R
R 4.1.0 released · 2021-05-18
R
R 4.0.0 released · 2020-04-24
0.3.0
2019-08-01
R
R 3.6.0 released · 2019-04-26

Package metadata

First published: 2026-05-05
Total releases: 4 / 1 yrs
License: MIT + file LICENSE OSI
Minimum R: ≥ 3.5.0
Download size: not tracked yet
Installed size: not tracked yet
With dependencies: not tracked yet

Report a problem with this page →