BloombergLP::bdlcc::SkipList_Node

This component-private structure is a node in the SkipList.

Synopsis

Declared in <bdlcc_skiplist.h>

template<
    class KEY,
    class DATA>
struct SkipList_Node;

Types

NameDescription
Ptrs Forward and backward links at one skip-list level.

Type Aliases

NameDescription
Node This node type.

Data Members

NameDescription
d_data Payload data associated with d_key.
d_key Ordering key for this node.
d_level Height of this node; values in range [ 0 .. 31 ].
d_ptrs Must be last; each node has space for extra Ptrs allocated based on its level.
d_refCount Number of outstanding references to this node.