RedBlackTree.stableInsert

size_t stableInsert(Stuff)(Stuff stuff) if (isImplicitlyConvertible!(Stuff, Elem))

Insert a single element in the container. Note that this does not invalidate any ranges currently iterating the container.

Returns

The number of elements inserted.

Complexity: log(n)

size_t stableInsert(Stuff)(scope Stuff stuff) if (isInputRange!Stuff && isImplicitlyConvertible!(ElementType!Stuff, Elem))

Insert a range of elements in the container. Note that this does not invalidate any ranges currently iterating the container.

Returns

The number of elements inserted.

Complexity: m * log(n)