Hashtable实施德尔斐5
-
05-07-2019 - |
题
你知道一个很好的和免费的Hashtable落实《德尔福5?
我需要组织一个庞大的金额的数据在一个hastable和我很担心存储器泄漏的问题,我发现在大多数可以实现的在网络上。
Tks
解决方案
您还可以查看开源/以前的商业 TurboPower SysTools 。不确定它的更新量。 Julian Bucknall曾在他的 EZDSL库上推荐它,尽管当他还在工作皮草TurboPower,它正在维护/更新。
其他提示
您可以尝试 GpStringHash 。保证没有内存泄漏,但仅适用于字符串。我认为它应该在D5中工作。
EZDSL是一个数据结构库,包括一个哈希表,由TurboPower的Julian Bucknall和DevExpress编写......我没有使用它们,但我对这个人的代码寄予厚望。
彼得下面刚刚公布了他在公共场所对Embarcadero新组织所做的一些改造。 CodeGear网站上有一些内容在 http://cc.codegear.com/Item/24825 taht描述它。
结帐 DeCAL ,其中包括哈希表和更多数据结构。
除了实际的哈希表实现之外,正在使用的哈希函数本身也很重要。
好的一个是Bob Jenkins的哈希函数,在这里阅读他的论文
此算法最近针对输入为DWord大小的情况进行了改进(参见C - 在这里反转它)。此版本更快,并导致两个32位哈希值而不是一个。 (例如,第二个哈希值可用于加速桶内选择。)
对于那些感兴趣的人,我可以在这里粘贴Delphi翻译? (这是大约170行代码。)
RBS Antidot 是非常好的容器库(包括基于散列的UnsortedMap)
不隶属于 StackOverflow