`
cryolite
  • 浏览: 581530 次
  • 性别: Icon_minigender_1
  • 来自: 北京
社区版块
存档分类
最新评论

gb_trees和lists的访问效率相差很大

阅读更多
一个gb_trees和一个lists都有100000条字符串数据,随机访问其中的10000条的耗时比较:
gb_tree list
44729 36419632
46661 36989767
46241 36982256
单位:ms

访问速度差不多相差3个数量级级级。。。。。

使用的随机访问函数
lists:nth(random:uniform(100000,List)
gb_trees:get(random:uniform(100000,Tree)


发现下gb_trees是用一个turple保存的数据,一个例子:
Tree = {2,{a,"A",nil,{b,"B",nil,nil}}}

这个tuple保持了两个(key,value)对:(a,"A")和(b,"B")

为什么lists的随机访问速度比tuple慢这么多呢?



分享到:
评论
3 楼 JamAndVariousAbalone 2015-12-01  
存储方式的不同吧。gb_tree是平衡树,list是线性结构。

你gb_trees:get的用法参数不对吧?,第一个参数应该是key
2 楼 BobbyNie 2010-07-11  
http://plugins.jquery.com/node/16242/release
这个可解决

$.toEvalString();
1 楼 mryufeng 2008-12-07  
tuple是数组 list是单链表 你自己想下差别。

相关推荐

Global site tag (gtag.js) - Google Analytics