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

前端之家收集整理的这篇文章主要介绍了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

猜你在找的Perl相关文章