https://curiouscoding.nl/tags/sketching/Recent content in Sketching on CuriousCodingHugoenSun, 09 Mar 2025 00:00:00 +0100https://curiouscoding.nl/posts/simd-sketch/Sun, 09 Mar 2025 00:00:00 +0100https://curiouscoding.nl/posts/simd-sketch/<div class="ox-hugo-toc toc has-section-numbers"> <div class="heading">Table of Contents</div> <ul> <li><span class="section-num">1</span> <a href="#jaccard-similarity" >Jaccard similarity</a></li> <li><span class="section-num">2</span> <a href="#hash-schemes" >Hash schemes</a> <ul> <li><span class="section-num">2.1</span> <a href="#minhash" >MinHash</a></li> <li><span class="section-num">2.2</span> <a href="#s-mins-sketch" >$s$-mins sketch</a></li> <li><span class="section-num">2.3</span> <a href="#bottom-s" >Bottom-\(s\) sketch</a></li> <li><span class="section-num">2.4</span> <a href="#fracminhash" >FracMinHash</a></li> <li><span class="section-num">2.5</span> <a href="#bucket-sketch" >Bucket sketch</a></li> <li><span class="section-num">2.6</span> <a href="#mod-bucket-hash--new" >Mod-bucket hash (new?)</a></li> <li><span class="section-num">2.7</span> <a href="#variants" >Variants</a></li> </ul> </li> <li><span class="section-num">3</span> <a href="#compressing-sketches" >Compressing sketches</a> <ul> <li><span class="section-num">3.1</span> <a href="#b-bit-hashing" >$b$-bit hashing</a> <ul> <li><span class="section-num">3.1.1</span> <a href="#accounting-for-collisions" >Accounting for collisions</a></li> </ul> </li> <li><span class="section-num">3.2</span> <a href="#hyperminhash" >HyperMinHash</a></li> </ul> </li> <li><span class="section-num">4</span> <a href="#densification-strategies" >Densification strategies</a></li> <li><span class="section-num">5</span> <a href="#simdsketch" >SimdSketch</a></li> <li><span class="section-num">6</span> <a href="#evaluation" >Evaluation</a> <ul> <li><span class="section-num">6.1</span> <a href="#setup" >Setup</a> <ul> <li><span class="section-num">6.1.1</span> <a href="#tools" >Tools</a></li> <li><span class="section-num">6.1.2</span> <a href="#inputs" >Inputs</a></li> <li><span class="section-num">6.1.3</span> <a href="#parameters" >Parameters</a></li> <li><span class="section-num">6.1.4</span> <a href="#metrics" >Metrics</a></li> </ul> </li> <li><span class="section-num">6.2</span> <a href="#raw-results" >Raw results</a></li> <li><span class="section-num">6.3</span> <a href="#correlation" >Correlation</a></li> <li><span class="section-num">6.4</span> <a href="#comparison-speed" >Comparison speed</a></li> <li><span class="section-num">6.5</span> <a href="#low-similarity-data" >Low-similarity data</a></li> </ul> </li> <li><span class="section-num">7</span> <a href="#discussion" >Discussion</a></li> <li><span class="section-num">8</span> <a href="#future-work" ><span class="org-todo todo TODO">TODO</span> / Future work</a></li> </ul> </div> <!--endtoc--> <p>\[ \newcommand{\sketch}{\mathsf{sketch}} \]</p>