L'algorithme de recherche de phrase le plus rapide utilisant l'instruction AVX-512 la plus déjantée

Cet article de blog détaille le parcours de l'auteur dans la création d'un algorithme de recherche de phrase extrêmement rapide utilisant les instructions AVX-512, notamment l'instruction obscure `vp2intersectq`. La comparaison avec Meilisearch sur un ensemble de données MS MARCO de 3,2 millions de documents a montré des améliorations de performance jusqu'à 1600x. L'auteur couvre méticuleusement la conception de l'algorithme, l'optimisation de l'index, les optimisations SIMD, les différences d'microarchitecture entre les processeurs AMD et Intel, l'alignement du code et bien plus encore.