前端之家收集整理的这篇文章主要介绍了
perl – 什么时候预先设置哈希是有道理的?,
前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。
从
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
@H_
301_4@是否有一个经验法则可以确定哈希值可以提高
性能?
根据经验,你知道Hash越大,就越有可能从预先确定它的大小中获得价值.考虑一下你的哈希是否有10个插槽,并且你开始一个接一个地
添加,扩展的
数量将a)很少(如果有的话),和b)小(因为数据很少).
@H_
301_4@但是如果你知道你将需要至少1M项,那么没有理由扩展,并在表增长时反复复制底层和不断扩展的数据结构.
@H_
301_4@你会注意到这种扩张吗?呃,也许吧.现代机器非常快,可能不会出现.但这对于堆扩展来说是一个巨大的机会,从而导致GC和各种事物的级联.所以,如果你知道你将要使用它,那么调整一些更多的
性能是一个“便宜”的
解决方案.
原文链接:https://www.f2er.com/Perl/172004.html