一个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慢这么多呢?
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慢这么多呢?