rel:: [[Software Engineering|Software Engineering MOC]] [[Databases MOC|databases]] # probabilistic ## Datastructures - [[Count-min sketch]] - [[HeavyKeeper - An Accurate Algorithm for Finding Top-K Elephant Flows|HeavyKeeper]] - [[Ribbon Filters]] - [[Roaring Bitmap]] - [[Bloom Filters]] - [DDSketch](x-devonthink-item://BEF0FA1B-6588-4058-9FC1-7F9FC2E1BBE9) ^2899e3 - [Random Sampling with a Reservoir](x-devonthink-item://80EBDD5C-0AA8-473F-B6DF-D58D95F4AF76) ### Hashes - [murmur hash](https://en.wikipedia.org/wiki/MurmurHash) - [spaolacci/murmur3](https://github.com/spaolacci/murmur3) [[golang]] - [Hash Collision Probabilities](x-devonthink-item://A5910141-C2A5-4437-8C4B-161AC45AF29F)