Skip to content

Add batch quantile queries to T-Digest #268

Description

@tisonkun

Repeated quantile calls scan the same centroid sequence independently. T-Digest should expose batch queries on TDigest and TDigestMut so ranks in nondecreasing order share one traversal while arbitrary input order is preserved.

PR #261 explored this with a small cursor over the centroid sequence: sorted ranks use it directly, while unsorted ranks sort indices and scatter answers back into caller order. A focused PR should carry over the API, validation, tests, benchmark, and changelog entry without the merge changes from #261.

Activity

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Metadata

Metadata

Assignees

No one assigned

    Labels

    Type

    No type

    Projects

    No projects

      Milestone

      No milestone

      Relationships

      None yet

      Development

      No branches or pull requests

      Issue actions