[erlang-questions] Complexity of ets:delete_object for bag?
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.
More information about the erlang-questions