主页 > 下载imtoken钱包地址 > 什么时候才是有意义的哈希值?

什么时候才是有意义的哈希值?

下载imtoken钱包地址 2023-01-17 11:46:37

基本上它是优化哈希性能的大门。哈希性能在很大程度上取决于所使用的哈希算法和您正在处理的数据哈希值,因此几乎不可能得出一个经验法则。总之,可以说几句。您知道每个数据结构都在空间和时间效率之间提供了给定的平衡。哈希表在时间效率方面特别好,提供有吸引力的常量 (0(1)) 时间访问。除非发生冲突,否则这是正确的。当发生冲突时,访问时间与对应的值相同碰撞桶的大小是线性的。(详情请看这里)。除了“慢”之外,碰撞主要是访问时间保证的中断,这是通常导致选择哈希的最重要的方面table first 理想情况下,哈希表可以针对所谓的“完美哈希”(只有当您可以根据您将要处理的数据类型微调算法时才真正可行),但这并不容易实现在一般情况下。(这实际上是一种委婉说法)。无论如何,事实是更大的哈希表(以及良好的哈希算法)可以降低冲突的频率哈希值,从而以内存为代价提高性能。较小的哈希值表会看到更多的碰撞(因此较低的每形式和质量较差的访问时间保证),但占用的内存更少。因此,如果您分析您的程序并发现哈希表访问是瓶颈(无论出于何种原因),您就有机会通过为哈希空间保留更多内存来解决此问题(如果您有内存要提供)。无论如何我不会随意增加这个值,而是要经过彻底的分析,因为perl使用的算法也是编译在(AFAIK)中的,这对哈希性能也有很大的影响(换句话说,即使你使哈希空间越大,你可能会发生很多冲突。和通常相关的东西,它可能有用也可能没有用,这取决于你的具体情况。

哈希值