gpt4 book ai didi

performance - ETS 运营运行时

转载 作者:行者123 更新时间:2023-12-04 03:27:27 28 4
gpt4 key购买 nike

ets 包的delete_object 的运行时间是多少?鉴于有 n 个条目具有相同的键 kdelete_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 相等键的数量:

On average constant time for insert/lookup/removal of scattered keys. A bag with lots of identical keys may give bad performance as that will result in linear searches between objects with the same key (and others that happen to hash to the same bucket).

关于performance - ETS 运营运行时,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/51639007/

28 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com