View source code
Display the source code in std/container/rbtree.d from which this page was generated on
github.
Improve this page
Quickly fork, edit online, and submit a pull request for this page.
Requires a signed-in GitHub account. This works well for small changes.
If you'd like to make larger changes you may want to consider using
local clone.
Page wiki
View or edit the community-maintained wiki page associated with this page.
std.container.rbtree.red_black_tree.stable_insert - multiple declarations
- Template RedBlackTree.stableInsert
- Template RedBlackTree.stableInsert
Template RedBlackTree.stableInsert
Insert a range of elements in the container. Note that this does not invalidate any ranges currently iterating the container.
Arguments
template stableInsert(Stuff);
Functions
| Function name | Description |
|---|---|
| stableInsert |
Returns
The number of elements inserted.
Complexity
Ο(m * log(n))
Template RedBlackTree.stableInsert
Insert a single element in the container. Note that this does not invalidate any ranges currently iterating the container.
Arguments
template stableInsert(Stuff);
Functions
| Function name | Description |
|---|---|
| stableInsert |
Returns
The number of elements inserted.
Complexity
Ο(log(n))
Authors
Steven Schveighoffer, Andrei Alexandrescu
License
Distributed under the Boost Software License, Version 1.0. (See accompanying file LICENSE_1_0.txt or copy at ).