Comments (4)
I'm not sure. Stream-lib's CountMinSketch has fallen behind what @tdunning has in his repo. Hopefully we can work on pulling in a more recent version. Otherwise we may need to deprecate this class.
from stream-lib.
I don't think I have a CMS implementation.
I have t-digest and FloatHistogram. Just had a release last week and some big stuff coming soon beyond that.
from stream-lib.
Sorry @tdunning. My memory seems to be failing me... Great news on new releases of T-digest and FloatHistogram.
@alexandrnikitin I'll look into this and #140 as soon as I can.
from stream-lib.
@abramsm Thank you. I'm ready to help with it. Basically I would just remove the overflow check. I can also introduce microbenchmarks to prevent regression. I just need an answer for #140 whether there's something I miss or not? I see it only as an optimization for fast comparison.
from stream-lib.
Related Issues (20)
- Implement LogLog-Beta/β (new cardinality estimation algo) HOT 1
- Implement LogLog-Beta HOT 1
- Explanation needed on StreamSummary's top-k results HOT 2
- Evaluate new HLL implementation against our current HLL++
- p10 > p50, p90 > p99 for a simple digest HOT 9
- Generic type for Count-Min Sketch
- Question: What's the purpose of the `size` field in CountMinSketch?
- maybe there is an error in RegisterSet.java HOT 1
- Counter/StreamSummary class can't deserialize non-primitive type HOT 1
- 3.0 released? HOT 5
- Provide information on tuning/size parameters
- the question of com.clearspring.analytics.stream.SampleSet
- Perhaps a mistake in HyperLogLog HOT 1
- how does maxFalsePosProbability work HOT 2
- Sources published to maven central for 2.9.6 are for test-jar HOT 2
- HyperLogLogPlusPlus sparse precision 32 accuracy problem
- Deploy latest version to maven-central HOT 2
- CountMinSketch with Int type in the internal table
- BloomFilter doesn't work when amount of bits > 2^32 HOT 4
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 stream-lib.