Performance ETS操作运行时

ets行李的

delete_object

运行时间是多少？假设存在具有相同键的

n

条目

k

，那么

delete\u object

的运行时是

O（n）

还是

O（1）

？如果它确实是

O（1）

，那么

lookup

操作如何返回按插入时间排序的所有元组

---

谢谢

erlang邮件列表上的这篇文章是从2011年开始的，但我认为它可能仍然存在：

Sverker Eriksson给出的答案意味着查找时间将是

O（n）

wrt相等键的数量：

插入/查找/删除分散关键点的平均固定时间。A. 有很多相同钥匙的包可能会有很差的性能 在具有相同关键点的对象（以及其他对象）之间进行线性搜索 发生在同一个存储桶中的哈希）