Hacker News Front Page · jcalabro ·
One Hash Bloom Filters - Jim Calabro
El artículo explica cómo los filtros Bloom de un solo hash dividen el espacio de bits en particiones de tamaños coprimos para obtener varias posiciones a partir de un único hash. La implementación de Go descrita se utiliza en producción en Bluesky y Jetstream, e incorpora operaciones atómicas, bloques alineados con la caché y filtros fragmentados para reducir contención y accesos a memoria. La mejora anterior, al sustituir mutexes por operaciones atómicas, redujo el tiempo de despliegue de 90 a unos 15 minutos; el enfoque de un solo hash no aportó una mejora adicional perceptible porque la contención, y no el coste del hashing, era el cuello de botella.
Jim Calabro