Pregunta

¿Conoces una implementación de Hashtable buena y gratuita para Delphi 5?

Necesito organizar una gran cantidad de datos en una memoria hasta ahora y estoy un poco preocupado por los problemas de pérdida de memoria que encontré en la mayoría de las implementaciones disponibles en la web.

Tks

¿Fue útil?

Solución

También puede consultar el SysTools de TurboPower de código abierto . No estoy seguro de cuánto se está actualizando. En un momento dado, Julian Bucknall lo recomendó a través de su biblioteca EZDSL , aunque eso era cuando todavía Trabajó para TurboPower y fue mantenido / actualizado.

Otros consejos

Puedes probar mi GpStringHash . Garantizado no hay pérdidas de memoria, pero funciona solo con cadenas. Creo que debería funcionar en D5.

EZDSL es una biblioteca de estructuras de datos, que incluye una tabla hash, escrita por Julian Bucknall de TurboPower y DevExpress ... No los he usado, pero tendría muchas expectativas para el código de este tipo.

http://www.boyet.com/FixedArticles/EZDSL.html

Puedes intentar buscar en Koders .
Aquí tiene una implementación simple ( Winjab project ), o acceso de las partes de los parques de la naturaleza" / php "a partir de JCL .

NOTA: consulte la licencia de códigos antes de usarla.

Peter Below acaba de publicar un retrabajo de algo que hizo a los nuevos grupos de Embarcadero en el público. Hay algo debajo de su perfil en el sitio de CodeGear en http://cc.codegear.com/Item/24825 lo describe.

Checkout DeCAL , que incluye tablas hash y más estructuras de datos.

Además de la implementación real de la tabla hash, la función hash que se utiliza en sí misma también es importante.

Una buena es una función hash de Bob Jenkins, lea su documento aquí .

Este algoritmo se mejoró recientemente en los casos en que la entrada es de tamaño DWord ( Vea la C -versión de esto aquí ). Esta versión es más rápida y da como resultado dos valores hash de 32 bits en lugar de uno. (Este segundo valor hash podría usarse para acelerar la selección en el cubo, por ejemplo).

Para aquellos interesados, ¿podría pegar la traducción de Delphi aquí? (Se trata de 170 líneas de código).

RBS Antidot es una muy buena biblioteca de contenedores (incluido el UnsortedMap basado en hash) .

Licenciado bajo: CC-BY-SA con atribución
No afiliado a StackOverflow
scroll top