Using the most unhinged AVX-512 instruction to make the fastest phrase search algo
Disclaimers before we start
For those who don’t want to read/don’t care that much, here are the results. I hope after seeing them you are compelled to read. TL;DR: I wrote a super fast phrase search algorithm using AVX-512 and achieved wins up to 1600x the performance of Meilisearch.
The source code can be found here, and here is the crate.
The contents of this blog post are inspired by the wonderful idea of Doug Turnbull from the series of blog posts about Roaringish. Here we will take these id...
Read more at gab-menezes.github.io