\[ \newcommand{\sketch}{\mathsf{sketch}} \] This is a small survey on MinHash-based sketching methods, to go along with my simd-sketch crate (github, crates.io, docs.rs). See also Cohen (2014) for a previous small survey. Goal. SimdSketch should be fast. It is and should remain a conceptually simple tool, that prefers fast implementations of simple ideas over complex ideas. For now, it works well for the simple case of relatively high identity sequences. I may implement more algorithmic varia...
