用于 ets 包的 delete_object 的运行时间是多少？鉴于存在具有相同键 n 的 k 条目，delete_object 的运行时是 O(n) 还是 O(1) ？如果确实是 O(1) ，那么 lookup 操作如何返回所有按插入时间排序的元组？
谢谢!
最佳答案
erlang 邮件列表上的这篇文章是 2011 年的，但我认为它可能仍然有效:
http://erlang.org/pipermail/erlang-questions/2011-October/061705.html
Sverker Eriksson 给出的答案暗示查找时间将是 O(n) wrt 相等键的数量:
关于performance - ETS 操作运行时，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/51639007/