perl – 什么时候预先设置哈希是有道理的？

发布时间：2020-12-15 21:52:42 所属栏目：大数据来源：网络整理

导读：从 perldata开始： You can preallocate space for a hash by assigning to the keys() function.This rounds up the allocated buckets to the next power of two: keys(%users) = 1000; # allocate 1024 buckets 是否有一个经验法则可以确定哈希值可以提高

从 perldata开始：

You can preallocate space for a hash by assigning to the keys() function.
This rounds up the allocated buckets to the next power of two:

   keys(%users) = 1000;      # allocate 1024 buckets

是否有一个经验法则可以确定哈希值可以提高性能？

解决方法

根据经验,你知道Hash越大,就越有可能从预先确定它的大小中获得价值.考虑一下你的哈希是否有10个插槽,并且你开始一个接一个地添加,扩展的数量将a)很少(如果有的话),和b)小(因为数据很少).

但是如果你知道你将需要至少1M项,那么没有理由扩展,并在表增长时反复复制底层和不断扩展的数据结构.

你会注意到这种扩张吗？呃,也许吧.现代机器非常快,可能不会出现.但这对于堆扩展来说是一个巨大的机会,从而导致GC和各种事物的级联.所以,如果你知道你将要使用它,那么调整一些更多的性能是一个“便宜”的解决方案.

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!