首页 > Erlang并发教程 > 10.17 Erlang并发编程-字典访问
2013
11-20

10.17 Erlang并发编程-字典访问

BACK TOP文章索引

  1. 字典访问
  2. 共5条评论

字典访问

我们使用了不同的方法来构建和更新雇员字典。这些方法包括:

lists

所有雇员记录都保存在一个列表中。在表头进行首次插入,其余更新对列表进行线性扫描。

avl

采用第??节描述的AVL树插入算法。

hash

采用程序9.4的散列算法。

为了检验不同方法的效率,我们对我们的每一条雇员数据都进行一次插入和查找,得到以下的计时结果:

条目数 AVL插入 AVL查找 列表插入 列表查找 散列插入 散列查找
25 5.32 0.00 0.00 0.64 1.32 0.00
50 1.32 0.32 0.00 1.00 0.32 0.00
100 2.00 0.50 0.00 1.50 0.33 0.16
200 9.91 0.50 0.00 3.00 2.08 0.17
400 28.29 0.46 0.04 5.96 4.25 0.09
800 301.38 0.54 0.02 11.98 1.77 0.15
1600 1060.44 0.61 0.02 24.20 4.05 0.14

上表中每次插入或查询的时间单位都是毫秒。我们看到对于大小超过800的数据表,散列表的查询效率是最高的。

上面我们看到使用二进制文件和散列查询算法要比使用file:consult和简单列表查询方法快六千倍。和传统命令式语言一样,决定程序效率的最重要因素还是良好的算法设计。


10.17 Erlang并发编程-字典访问》有 5 条评论

  1. 玄元 说:

    好多链接无效啊。

  2. 青山美奈美 说:

    [闪电]您可能还喜欢:【最美女老师许多语儿打拳击 蛮腰翘臀大露春光】→ http://t.cn/RyJGIZK

  3. 不,现在的情况类比出来是:2000年后的人硬是认为我们才是掌握了宇宙真理的牛***祖先,他们在神秘而伟大的我们面前一文不值。

  4. 不,现在的情况类比出来是:2000年后的人硬是认为我们才是掌握了宇宙真理的牛***祖先,他们在神秘而伟大的我们面前一文不值。

留下一个回复

你的email不会被公开。