A collection of links for streaming algorithms and data structures
Hyperloglog and MinHash: Implementation of a form of hyperloglog and adding capabilities of MinHash algorithm on to it which would enable to perform set intersections."While it does require extra processing power to deal with collecting all the minima, it's possible to get satisfactory performance out of the structure for a relatively low storage or memory footprint" Ted Dunning's variant of Q-digest that does some improvements Distributed Streams Algorithms for Sliding Windows by Phillip B. Gibbons and Srikanta Tirthapura
Sep-7-2016, 03:50:58 GMT
- Technology: