The OpenD Programming Language

TotalContainer.stableRemoveAny

Picks one value in an unspecified position in the container, removes it from the container, and returns it. Implementations should pick the value that's the most advantageous for the container. The stable version behaves the same, but guarantees that ranges iterating over the container are never invalidated.

Precondition: !empty

struct TotalContainer(T)
T
stableRemoveAny
()

Return Value

Type: T

The element removed.

Complexity: O(log(n)).

Meta