leveldb::SkipList< Key, Comparator >::Node Struct Reference

#include <skiplist.h>

Public Member Functions
	Node (const Key &k)
Node *	Next (int n)
void	SetNext (int n, Node *x)
Node *	NoBarrier_Next (int n)
void	NoBarrier_SetNext (int n, Node *x)

Public Attributes
Key const	key

Private Attributes
port::AtomicPointer	next_ [1]

Constructor & Destructor Documentation

Node()

template<typename Key, class Comparator>

leveldb::SkipList< Key, Comparator >::Node::Node ( const Key &  k )

inlineexplicit

Member Function Documentation

Next()

template<typename Key, class Comparator>

Node* leveldb::SkipList< Key, Comparator >::Node::Next ( int  n )

inline

NoBarrier_Next()

template<typename Key, class Comparator>

Node* leveldb::SkipList< Key, Comparator >::Node::NoBarrier_Next ( int  n )

inline

NoBarrier_SetNext()

template<typename Key, class Comparator>

void leveldb::SkipList< Key, Comparator >::Node::NoBarrier_SetNext ( int  n, Node *  x  )

inline

SetNext()

template<typename Key, class Comparator>

void leveldb::SkipList< Key, Comparator >::Node::SetNext ( int  n, Node *  x  )

inline

Member Data Documentation

key

template<typename Key, class Comparator>

Key const leveldb::SkipList< Key, Comparator >::Node::key

next_

template<typename Key, class Comparator>

port::AtomicPointer leveldb::SkipList< Key, Comparator >::Node::next_[1]

private

---

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

• src/leveldb/db/skiplist.h