Quick Links:

bal | bbl | bdl | bsl

Classes | Public Types | Public Attributes

bdlcc::SkipList_Node< KEY, DATA > Struct Template Reference

#include <bdlcc_skiplist.h>

List of all members.

Classes

struct  Ptrs

Public Types

typedef SkipList_Node< KEY, DATA > Node

Public Attributes

bsls::AtomicInt d_refCount
int d_level
DATA d_data
KEY d_key
Ptrs d_ptrs [1]

Detailed Description

template<class KEY, class DATA>
struct bdlcc::SkipList_Node< KEY, DATA >

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

See Component bdlcc_skiplist


Member Typedef Documentation

template<class KEY , class DATA >
typedef SkipList_Node<KEY, DATA> bdlcc::SkipList_Node< KEY, DATA >::Node

Member Data Documentation

template<class KEY , class DATA >
bsls::AtomicInt bdlcc::SkipList_Node< KEY, DATA >::d_refCount
template<class KEY , class DATA >
int bdlcc::SkipList_Node< KEY, DATA >::d_level

values in range [ 0 .. 31 ]

template<class KEY , class DATA >
DATA bdlcc::SkipList_Node< KEY, DATA >::d_data
template<class KEY , class DATA >
KEY bdlcc::SkipList_Node< KEY, DATA >::d_key
template<class KEY , class DATA >
Ptrs bdlcc::SkipList_Node< KEY, DATA >::d_ptrs[1]

Must be last; each node has space for


The documentation for this struct was generated from the following file: