[erlang-questions] Complexity of ets:delete_object for bag?

Sverker Eriksson sverker.eriksson@REDACTED
Tue Jul 1 17:31:06 CEST 2014

On 07/01/2014 03:46 PM, Max Lapshin wrote:
> What is the complexity of ets:delete_object for bag type?
> O(ets_size) or O(element_count_per_key)?

It's O(element_count_per_key ).

(if by "element" you mean "object")

Objects with the same key are stored in a linked list
together with all other objects with keys that happen
to hash to the same bucket.

/Sverker, Erlang/OTP

More information about the erlang-questions mailing list