c-dickens commented on issue #35: URL: https://github.com/apache/datasketches-rust/issues/35#issuecomment-3679618574
I believe that the Frequent Items [sketch](https://github.com/apache/datasketches-java/tree/main/src/main/java/org/apache/datasketches/frequencies) implements the algorithm from this [paper](https://arxiv.org/pdf/1705.07001). It builds on ideas similar to the space saving algorithm but with optimised performance. @leerho can provide the finer details, but perhaps the paper will also be helpful. A related sketch you may want to consider is the "CountMin" sketch that is in both [java](https://github.com/apache/datasketches-java/tree/main/src/main/java/org/apache/datasketches/count) and [cpp](https://github.com/apache/datasketches-cpp/tree/master/count). -- This is an automated message from the Apache Git Service. To respond to the message, please log on to GitHub and use the URL above to go to the specific comment. To unsubscribe, e-mail: [email protected] For queries about this service, please contact Infrastructure at: [email protected] --------------------------------------------------------------------- To unsubscribe, e-mail: [email protected] For additional commands, e-mail: [email protected]
