Johanna Larsson, desarrolladora técnica en jola.dev, presenta una alternativa sin estado para el hashing distribuido en el ecosistema Elixir. Mientras que la librería ExHashRing de Discord es probada y fiable, requiere gestionar procesos de estado persistentes bajo un árbol de supervisión. El artículo introduce el hashing por encuentro, también conocido como HRW (Highest Random Weight), que es más simple y general que el hashing consistente. Este método es funcional, sin configuración ni procesos de estado, aunque su complejidad original es lineal O(n), lo que lo hace significativamente más lento con grandes listas de nodos. Para mitigar esto, se propone una implementación con esqueleto que reduce la complejidad a O(log n). Los benchmarks muestran que, con 10.000 nodos, la versión con esqueleto es aproximadamente 3 veces más lenta que ExHashRing, pero mantiene una distribución de carga eficiente. Larsson concluye que esta opción es una interesante compensación para casos de uso donde la simplicidad y la ausencia de estado son prioritarias sobre el rendimiento extremo. El análisis cubre comparaciones de rendimiento y distribución de carga.
Elixir adopta hashing sin estado: nueva alternativa HRW sin configuración
