5
¿Cuál es una buena implementación de hashtable para C? Necesito usarlo con el compilador mpicc. La función de borrado no es necesaria.Implementación de Hashtable para C
A
Respuesta
4
El que está en glib es muy agradable. Sin embargo, no estoy seguro de si es demasiado grande o es posible aislarlo del resto de la simplificación.
En su defecto, Pearson hashing parece ser un buen punto de partida para implementar uno propio (es una función hash optimizada para máquinas con registros de 8 bits).
+0
glib es bueno, pero es tan grande que no sugeriría incluirlo en su proyecto solo por eso. Si también necesita todas las otras características que tiene glib, acepto que ese sería el camino a seguir. –
3
Si todas las claves se conocen de antemano, puede usar un generador perfect hash para evitar la sobrecarga de espacio que está implícita en las tablas hash.
Si, por otro lado, realmente necesita una tabla hash completa, sugeriría una variación de Cuckoo Hashing (por ejemplo, la versión d-aria).
He utilizado con satisfacción una versión simplificada del Hopscotch Hashing que funciona bastante bien incluso con factores de carga más elevados.
Cuestiones relacionadas
- 1. Implementación de Hashtable
- 2. Implementación de Hashtable para Delphi 5
- 3. ¿Qué es un ejemplo de implementación de Hashtable en C#?
- 4. Hashtable en C++?
- 5. Implementación de Java Hashtable # hashCode() ¿roto?
- 6. Dictionary/HashTable Object in C++?
- 7. Hashtable similar a V8 para C#?
- 8. cómo serializar hashtable en C#
- 9. ¿Qué tipo de resolución de colisión se elige para la implementación de HashTable/Dictionary en .net?
- 10. ¿hashtable de actualización por otra hashtable?
- 11. Hashtable Hashtable evitar el hashcode negativo
- 12. convertir HashTable a Dictionary en C#
- 13. Hashtable con clave multidimensional en C#
- 14. Diferencias entre .Net Hashtable, Java Hashtable y HashMap
- 15. ¿Cuánta memoria usa una Hashtable?
- 16. C# ClickOnce implementación para servicios de Windows?
- 17. cmd.exe powershell HashTable
- 18. Ventajas de HashTable
- 19. Hashtable para cadena XML y de nuevo a HashTable sin utilizar .NET Serializador
- 20. Cuándo utilizar un HashTable
- 21. ¿Es Hashtable apropiado para almacenar activos?
- 22. C# Implementación de Math.Sqrt
- 23. R * ¿Implementación de C?
- 24. ¿Hay una implementación C++ para árboles vEB?
- 25. Apache Velocity: hashtable?
- 26. Implementación genérica de System.Runtime.Caching.MemoryCache
- 27. Diferencia entre diccionario y Hashtable
- 28. Diccionario vs uso de memoria Hashtable
- 29. PSCustomObject a Hashtable
- 30. Hashtable vs Dictionary
Ninguno, en realidad. Además, la tabla hash sería inmutable. – Alex
Inmutable en el sentido 'una vez creado y no cambiado más tarde'. – Alex
¿Se conocen los datos en tiempo de compilación? Entonces podrías usar un generador de hash perfecto como sugirió Remo.D. – quinmars