An Evaluation Of Software Sketches | Awesome Similarity Search Papers

An Evaluation Of Software Sketches

Roy Friedman Β· Arxiv Β· 2023

This work presents a detailed evaluation of Rust (software) implementations of several popular sketching solutions, as well as recently proposed optimizations. We compare these solutions in terms of computational speed, memory consumption, and several approximation error metrics. Overall, we find a simple hashing based solution employed with the Nitro sampling technique [22] gives the best trade-off between memory, error and speed. Our findings also include some novel insights about how to best combine sampling with Counting Cuckoo filters depending on the application.

Explore more on:
Uncategorized
Similar Work
Loading…