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

[Sverker Eriksson]

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