phobos ~master (2024-10-03T07:50:27Z)

RedBlackTree.stableInsert

std container rbtree RedBlackTree

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

  1. size_t stableInsert(Stuff stuff)
  2. size_t stableInsert(Stuff stuff)
    class RedBlackTree(T, alias less = "a < b", bool allowDuplicates = false)
    size_t
    stableInsert
    (
    Stuff
    )
    (
    scope Stuff stuff
    )
    if (
    isInputRange!Stuff &&
    isImplicitlyConvertible!(ElementType!Stuff, Elem)
    )
    if (
    is(typeof(binaryFun!less(T.init, T.init)))
    )

Return Value

Type: size_t

The number of elements inserted.

Complexity: O(m * log(n))

Meta

Source

See Implementation

std container rbtree RedBlackTree aliasesconstructorsfunctionsproperties

Page generated by adrdox