robin-map-devel

La biblioteca robin-map es una implementación en C++ de un mapa hash y un conjunto hash rápidos que usan direccionamiento abierto y robin hood hashing lineal con eliminación por desplazamiento hacia atrás para resolver colisiones. Se proporcionan cuatro clases: tsl::robin_map, tsl::robin_set, tsl::robin_pg_map y tsl::robin_pg_set. Las dos primeras son más rápidas y usan una política de crecimiento de potencia de dos; las dos últimas usan en su lugar una política de crecimiento primo y afrontan mejor una función hash deficiente. Use la versión prima si hay posibilidad de patrones repetidos en los bits inferiores de su hash (p. ej., si almacena punteros con una función hash de identidad). Consulte GrowthPolicy para más detalles. Aquí puede encontrar una comparación de rendimiento de tsl::robin_map frente a otros mapas hash. Esta página también ofrece consejos sobre qué estructura de tabla hash debería probar para su caso de uso (útil si se siente un poco perdido con las múltiples implementaciones de tablas hash en el espacio de nombres tsl).