ventajas tablas tabla resolucion las implementacion funcion dispersion desventajas colisiones busqueda aplicaciones algoritmo c++ c embedded hashmap hashtable

c++ - tablas - Implementación de tabla/mapa Hash sin asignaciones dinámicas



tablas hash mysql (1)

Los términos que está buscando son "Direccionamiento abierto" o "hashing cerrado". Ver http://en.wikibooks.org/wiki/Data_Structures/Hash_Tables#Open_addressing y http://en.wikipedia.org/wiki/Open_addressing

Sin embargo, no conozco una implementación específica. Lo siento.

¿Alguien sabe de una implementación de tablas / mapas hash de C / C ++ que no asigna dinámicamente la memoria? Estoy trabajando en un sistema integrado que no tiene una biblioteca estándar ni un montón (a menos que quiera escribir / portar uno).