memutils.rbtree

* Implementation of a custom allocator red-black tree container. * * Copyright: Red-black tree code copyright (C) 2008- by Steven Schveighoffer. Other code * copyright 2010- Andrei Alexandrescu. All rights reserved by the respective holders. * License: Distributed under the Boost Software License, Version 1.0. * (See at ). * Authors: Steven Schveighoffer, Andrei Alexandrescu

Members

Aliases

RBTreeRef alias RBTreeRef(T, alias less = "a < b", bool allowDuplicates = true, ALLOC = ThreadMem, bool NOGC_ = false) = RefCounted!(RBTree!(T, less, allowDuplicates, ALLOC, NOGC_)): Undocumented in source.

Functions

vector auto vector(RBRange!(Elem, ALLOC, NOGC_) r): Undocumented in source. Be warned that the author may not have intended to support it.

Structs

RBNode struct RBNode(V, ALLOC, bool NOGC_ = false): Undocumented in source.
RBRange struct RBRange(Elem, ALLOC, bool NOGC_ = false): The range type for RedBlackTree
RBTree struct RBTree(T, alias less = "a < b", bool allowDuplicates = true, ALLOC = ThreadMem, bool NOGC_ = false): All inserts, removes, searches, and any function in general has complexity of O(lg(n)).

Templates

isImplicitlyConvertibleLegacy template isImplicitlyConvertibleLegacy(From, To): Undocumented in source.