BloombergLP::bslalg::RbTreeUtil::findUniqueInsertLocation

Return the address of the node holding the specified value in the specified tree, or the parent for value otherwise, using the specified hint to improve performance when it is the immediate successor.

Synopsis

Declared in <bslalg_rbtreeutil.h>

template<
    class NODE_VALUE_COMPARATOR,
    class VALUE>
static
RbTreeNode*
findUniqueInsertLocation(
    int* comparisonResult,
    RbTreeAnchor* tree,
    NODE_VALUE_COMPARATOR& comparator,
    VALUE const& value,
    RbTreeNode* hint);