Comments (3)
I can do that but the current limit is typically more generous than 2^31 samples. Instead, it is more like two billion samples in a single centroid. If you don't have repeated values the limit is about 1000 times that.
Furthermore, it is common to have many aggregates going at the same time each of which has this limit separately.
So my question to you is: how real is this request? How many problematic examples have you seen?
How much do you have aggre
Sent from my iPhone
On Mar 18, 2014, at 13:02, Adrien Grand [email protected] wrote:
Current implementation uses ints in order to represent counts of values. It would be useful to switch to longs so that quantile estimations would still work if more than 2B values are accumulated.
—
Reply to this email directly or view it on GitHub.
from t-digest.
I don't have any problematic example yet since the feature that we are working on and which leverages t-digest is not released yet. However, some of our users store more than 2B documents and I was checking whether quantile estimations would work on such large datasets.
Maybe something simple that can be done to raise the maximum dataset size while having negligible impact on memory usage would be to just change ArrayDigest.totalWeight
and TreeDigest.count
to longs?
from t-digest.
On Tue, Mar 18, 2014 at 2:13 PM, Adrien Grand [email protected]:
Maybe something simple that can be done to raise the maximum dataset size
while having negligible impact on memory usage would be to just change
ArrayDigest.totalWeight and TreeDigest.count to longs?
Good point. I will do that sometime this week unless I see a pull request
from you sooner.
from t-digest.
Related Issues (20)
- Mergeability of t-digest HOT 3
- Allow AVLTreeDigest's to be identical to another given the same set of inputs HOT 1
- Release notes for 3.3? HOT 1
- Will merging multiple t-digest preserve the exact value of min/max? HOT 3
- Behavior when compression ratio is 1 HOT 1
- TDigest objet serializable HOT 1
- tag missing problem HOT 2
- Decay TDigest HOT 4
- T-Digest (Re)Construction
- Merge implementation of MergingDigest HOT 2
- Question on quantile calculation logic HOT 3
- -deleted- HOT 1
- Add support for double weights HOT 2
- how to implement sliding windows quantile? HOT 1
- Determining quality HOT 3
- OpenTelemetry, Summaries and TDigests HOT 5
- Have `TDigest` implement `Consumer` HOT 1
- New release? HOT 3
- AssertionError if weight > 1 HOT 3
- Modifying T-digest that handle deletion HOT 1
Recommend Projects
-
React
A declarative, efficient, and flexible JavaScript library for building user interfaces.
-
Vue.js
🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.
-
Typescript
TypeScript is a superset of JavaScript that compiles to clean JavaScript output.
-
TensorFlow
An Open Source Machine Learning Framework for Everyone
-
Django
The Web framework for perfectionists with deadlines.
-
Laravel
A PHP framework for web artisans
-
D3
Bring data to life with SVG, Canvas and HTML. 📊📈🎉
-
Recommend Topics
-
javascript
JavaScript (JS) is a lightweight interpreted programming language with first-class functions.
-
web
Some thing interesting about web. New door for the world.
-
server
A server is a program made to process requests and deliver data to clients.
-
Machine learning
Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.
-
Visualization
Some thing interesting about visualization, use data art
-
Game
Some thing interesting about game, make everyone happy.
Recommend Org
-
Facebook
We are working to build community through open source technology. NB: members must have two-factor auth.
-
Microsoft
Open source projects and samples from Microsoft.
-
Google
Google ❤️ Open Source for everyone.
-
Alibaba
Alibaba Open Source for everyone
-
D3
Data-Driven Documents codes.
-
Tencent
China tencent open source team.
from t-digest.