leveldb::SkipList< Key, Comparator >::Iterator Class Reference

#include <skiplist.h>

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

Public Member Functions
	Iterator (const SkipList *list)
bool	Valid () const
const Key &	key () const
void	Next ()
void	Prev ()
void	Seek (const Key &target)
void	SeekToFirst ()
void	SeekToLast ()

Private Attributes
const SkipList *	list_
Node *	node_

Detailed Description

template<typename Key, class Comparator>
class leveldb::SkipList< Key, Comparator >::Iterator

Definition at line 56 of file skiplist.h.

Constructor & Destructor Documentation

template<typename Key , class Comparator >

leveldb::SkipList< Key, Comparator >::Iterator::Iterator ( const SkipList *  list )

inlineexplicit

Definition at line 188 of file skiplist.h.

Member Function Documentation

template<typename Key , class Comparator >

const Key & leveldb::SkipList< Key, Comparator >::Iterator::key ( ) const

inline

Definition at line 199 of file skiplist.h.

template<typename Key , class Comparator >

void leveldb::SkipList< Key, Comparator >::Iterator::Next ( )

inline

Definition at line 205 of file skiplist.h.

template<typename Key , class Comparator >

void leveldb::SkipList< Key, Comparator >::Iterator::Prev ( )

inline

Definition at line 211 of file skiplist.h.

template<typename Key, class Comparator >

void leveldb::SkipList< Key, Comparator >::Iterator::Seek ( const Key &  target )

inline

Definition at line 222 of file skiplist.h.

template<typename Key , class Comparator >

void leveldb::SkipList< Key, Comparator >::Iterator::SeekToFirst ( )

inline

Definition at line 227 of file skiplist.h.

template<typename Key , class Comparator >

void leveldb::SkipList< Key, Comparator >::Iterator::SeekToLast ( )

inline

Definition at line 232 of file skiplist.h.

template<typename Key , class Comparator >

bool leveldb::SkipList< Key, Comparator >::Iterator::Valid ( ) const

inline

Definition at line 194 of file skiplist.h.

Member Data Documentation

template<typename Key, class Comparator>

const SkipList* leveldb::SkipList< Key, Comparator >::Iterator::list_

private

Definition at line 89 of file skiplist.h.

template<typename Key, class Comparator>

Node* leveldb::SkipList< Key, Comparator >::Iterator::node_

private

Definition at line 90 of file skiplist.h.

---

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

• src/leveldb/db/skiplist.h