Skip to content

TDigest: use rocksdb iterator for centroids iteration. #2789

@LindaSummer

Description

@LindaSummer

Search before asking

  • I had searched in the issues and found no similar issues.

Motivation

Related Issue

#2558

In TDigest implementation #2741 , we use DummyCentroids to achieve a simple iteration and it should be refactored to rocksdb native iterator as designed.

#2741 (comment)

Solution

  • Implement a RocksdbCentroids and replace the DummyCentroids.
  • Add more unit tests for encoding, decoding and algorithm.

Are you willing to submit a PR?

  • I'm willing to submit a PR!

Metadata

Metadata

Assignees

Labels

Type

No type

Projects

No projects

Milestone

No milestone

Relationships

None yet

Development

No branches or pull requests

Issue actions