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

Name

Description

Ptrs

Forward and backward links at one skip‐list level.

Type Aliases

Name

Description

Node

This node type.

Data Members

Name

Description

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.

Created with MrDocs