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是单链表 你自己想下差别。