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

#include <skiplist.h>

Collaboration diagram for leveldb::SkipList< Key, Comparator >::Node:

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]

Detailed Description

template<typename Key, class Comparator>
struct leveldb::SkipList< Key, Comparator >::Node

Definition at line 144 of file skiplist.h.

Constructor & Destructor Documentation

template<typename Key, class Comparator>

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

inlineexplicit

Definition at line 145 of file skiplist.h.

Member Function Documentation

template<typename Key, class Comparator>

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

inline

Definition at line 151 of file skiplist.h.

template<typename Key, class Comparator>

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

inline

Definition at line 165 of file skiplist.h.

template<typename Key, class Comparator>

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

inline

Definition at line 169 of file skiplist.h.

template<typename Key, class Comparator>

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

inline

Definition at line 157 of file skiplist.h.

Member Data Documentation

template<typename Key, class Comparator>

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

Definition at line 147 of file skiplist.h.

template<typename Key, class Comparator>

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

private

Definition at line 176 of file skiplist.h.

---

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

• src/leveldb/db/skiplist.h