phobos ~master (2024-10-15T22:24:56Z)

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(
    (
    ref const T a
    )
    => binaryFun!less(a, a)    ))
    )

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