ETS操作运行时

Question

ETS操作运行时

3

< p >对于ets bag，delete_object的运行时间是多少？假设有n个具有相同键k的条目，delete_object的运行时间是否为O(1)或O(n)？如果确实是O(1)，那么lookup操作如何返回按插入时间排序的所有元组？< / p > < p >谢谢！< / p >

- apr

1个回答

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- dvaergiller · Accepted Answer

这篇关于Erlang邮件列表的文章来自于2011年，但是我认为它现在仍然适用：

http://erlang.org/pipermail/erlang-questions/2011-October/061705.html

Sverker Eriksson给出的答案意味着查找时间与相同键的数量成比例，其复杂度为O(n)：

对于插入、查找和删除分散键，平均常数时间。大量相同键的包可能会导致性能不佳，因为在具有相同键（和其他哈希到同一桶的对象）之间进行线性搜索。