HNSW: Un Mundo Pequeño Navegable Jerárquico para la Búsqueda Eficiente de Vecinos Más Cercanos

HNSW es un algoritmo basado en un grafo de mundo pequeño navegable jerárquico para la búsqueda de vecinos más cercanos de incrustaciones vectoriales. Utiliza una estructura jerárquica para acelerar el proceso de búsqueda. El algoritmo construye estructuras de grafo dispersas y densas en diferentes niveles y busca de forma eficiente de arriba hacia abajo. El código es conciso, utilizando C++ moderno y Eigen para la aceleración SIMD, requiriendo solo alrededor de 500 líneas de código.