CSIndexedSkipList.h File Reference

Header for IndexedSkipList, IndexedSSkipList and IndexedTinySkipList. More...

Go to the source code of this file.

Classes
class	IndexedSkipList< T, R >
	Random Access Double Linked SkipList that acts like a vector. More...
struct	IndexedSkipList< T, R >::Prob
	Used to initialize probability in list constructor. More...
class	IndexedSkipList< T, R >::T0
	iterator More...
class	IndexedSkipList< T, R >::T1
	const_iterator More...
class	IndexedSSkipList< T, R >
	Random Access Single Linked SkipList that acts like a vector. More...
struct	IndexedSSkipList< T, R >::Prob
	Used to initialize probability in list constructor. More...
class	IndexedSSkipList< T, R >::T0
	iterator More...
class	IndexedSSkipList< T, R >::T1
	const_iterator More...
class	IndexedTinySkipList< T, R >
	Random Access Single Linked SkipList that acts like a vector. More...
struct	IndexedTinySkipList< T, R >::Prob
	Used to initialize probability in list constructor. More...
class	IndexedTinySkipList< T, R >::T0
	iterator More...
class	IndexedTinySkipList< T, R >::T1
	const_iterator More...
Functions
template<class T , class R >
bool	operator== (const IndexedSkipList< T, R > &left, const IndexedSkipList< T, R > &right)
	Equality Operator (Forward Container)
template<class T , class R >
bool	operator!= (const IndexedSkipList< T, R > &left, const IndexedSkipList< T, R > &right)
	NotEqual Operator (Forward Container)
template<class T , class R >
bool	operator< (const IndexedSkipList< T, R > &left, const IndexedSkipList< T, R > &right)
	LessThan Operator (Forward Container)
template<class T , class R >
bool	operator<= (const IndexedSkipList< T, R > &left, const IndexedSkipList< T, R > &right)
	LessThanOrEqual Operator (Forward Container)
template<class T , class R >
bool	operator> (const IndexedSkipList< T, R > &left, const IndexedSkipList< T, R > &right)
	GreaterThan Operator (Forward Container)
template<class T , class R >
bool	operator>= (const IndexedSkipList< T, R > &left, const IndexedSkipList< T, R > &right)
	GreaterThanOrEqual Operator (Forward Container)
template<class T , class R >
bool	operator== (const IndexedSSkipList< T, R > &left, const IndexedSSkipList< T, R > &right)
	Equality Operator (Forward Container)
template<class T , class R >
bool	operator!= (const IndexedSSkipList< T, R > &left, const IndexedSSkipList< T, R > &right)
	NotEqual Operator (Forward Container)
template<class T , class R >
bool	operator< (const IndexedSSkipList< T, R > &left, const IndexedSSkipList< T, R > &right)
	LessThan Operator (Forward Container)
template<class T , class R >
bool	operator<= (const IndexedSSkipList< T, R > &left, const IndexedSSkipList< T, R > &right)
	LessThanOrEqual Operator (Forward Container)
template<class T , class R >
bool	operator> (const IndexedSSkipList< T, R > &left, const IndexedSSkipList< T, R > &right)
	GreaterThan Operator (Forward Container)
template<class T , class R >
bool	operator>= (const IndexedSSkipList< T, R > &left, const IndexedSSkipList< T, R > &right)
	GreaterThanOrEqual Operator (Forward Container)
template<class T , class R >
bool	operator== (const IndexedTinySkipList< T, R > &left, const IndexedTinySkipList< T, R > &right)
	Equality Operator (Forward Container)
template<class T , class R >
bool	operator!= (const IndexedTinySkipList< T, R > &left, const IndexedTinySkipList< T, R > &right)
	NotEqual Operator (Forward Container)
template<class T , class R >
bool	operator< (const IndexedTinySkipList< T, R > &left, const IndexedTinySkipList< T, R > &right)
	LessThan Operator (Forward Container)
template<class T , class R >
bool	operator<= (const IndexedTinySkipList< T, R > &left, const IndexedTinySkipList< T, R > &right)
	LessThanOrEqual Operator (Forward Container)
template<class T , class R >
bool	operator> (const IndexedTinySkipList< T, R > &left, const IndexedTinySkipList< T, R > &right)
	GreaterThan Operator (Forward Container)
template<class T , class R >
bool	operator>= (const IndexedTinySkipList< T, R > &left, const IndexedTinySkipList< T, R > &right)
	GreaterThanOrEqual Operator (Forward Container)

---

Detailed Description

Header for IndexedSkipList, IndexedSSkipList and IndexedTinySkipList.

These are lists that act like sets and can be indexed like vectors. When inserting an element, it is automatically given a unique index according to its position in the list.

---

Function Documentation

template<class T , class R >

bool operator==	(	const IndexedSkipList< T, R > &	left,
		const IndexedSkipList< T, R > &	right
	)

Equality Operator (Forward Container)

Parameters:

left	first list to compare
right	second list to compare

Returns:

true if left is equal to right. false, otherwise.

template<class T , class R >

bool operator!=	(	const IndexedSkipList< T, R > &	left,
		const IndexedSkipList< T, R > &	right
	)

NotEqual Operator (Forward Container)

Parameters:

left	first list to compare
right	second list to compare

Returns:

true if left is not equal to right. false, otherwise.

template<class T , class R >

bool operator<	(	const IndexedSkipList< T, R > &	left,
		const IndexedSkipList< T, R > &	right
	)

LessThan Operator (Forward Container)

Parameters:

left	first list to compare
right	second list to compare

Returns:

true if left is less than right. false, otherwise.

template<class T , class R >

bool operator<=	(	const IndexedSkipList< T, R > &	left,
		const IndexedSkipList< T, R > &	right
	)

LessThanOrEqual Operator (Forward Container)

Parameters:

left	first list to compare
right	second list to compare

Returns:

true if left is less than or equal to right. false, otherwise.

template<class T , class R >

bool operator>	(	const IndexedSkipList< T, R > &	left,
		const IndexedSkipList< T, R > &	right
	)

GreaterThan Operator (Forward Container)

Parameters:

left	first list to compare
right	second list to compare

Returns:

true if left is greater than right. false, otherwise.

template<class T , class R >

bool operator>=	(	const IndexedSkipList< T, R > &	left,
		const IndexedSkipList< T, R > &	right
	)

GreaterThanOrEqual Operator (Forward Container)

Parameters:

left	first list to compare
right	second list to compare

Returns:

true if left is greater than or equal right. false, otherwise.

template<class T , class R >

bool operator==	(	const IndexedSSkipList< T, R > &	left,
		const IndexedSSkipList< T, R > &	right
	)

Equality Operator (Forward Container)

Parameters:

left	first list to compare
right	second list to compare

Returns:

true if left is equal to right. false, otherwise.

template<class T , class R >

bool operator!=	(	const IndexedSSkipList< T, R > &	left,
		const IndexedSSkipList< T, R > &	right
	)

NotEqual Operator (Forward Container)

Parameters:

left	first list to compare
right	second list to compare

Returns:

true if left is not equal to right. false, otherwise.

template<class T , class R >

bool operator<	(	const IndexedSSkipList< T, R > &	left,
		const IndexedSSkipList< T, R > &	right
	)

LessThan Operator (Forward Container)

Parameters:

left	first list to compare
right	second list to compare

Returns:

true if left is less than right. false, otherwise.

template<class T , class R >

bool operator<=	(	const IndexedSSkipList< T, R > &	left,
		const IndexedSSkipList< T, R > &	right
	)

LessThanOrEqual Operator (Forward Container)

Parameters:

left	first list to compare
right	second list to compare

Returns:

true if left is less than or equal to right. false, otherwise.

template<class T , class R >

bool operator>	(	const IndexedSSkipList< T, R > &	left,
		const IndexedSSkipList< T, R > &	right
	)

GreaterThan Operator (Forward Container)

Parameters:

left	first list to compare
right	second list to compare

Returns:

true if left is greater than right. false, otherwise.

template<class T , class R >

bool operator>=	(	const IndexedSSkipList< T, R > &	left,
		const IndexedSSkipList< T, R > &	right
	)

GreaterThanOrEqual Operator (Forward Container)

Parameters:

left	first list to compare
right	second list to compare

Returns:

true if left is greater than or equal right. false, otherwise.

template<class T , class R >

bool operator==	(	const IndexedTinySkipList< T, R > &	left,
		const IndexedTinySkipList< T, R > &	right
	)

Equality Operator (Forward Container)

Parameters:

left	first list to compare
right	second list to compare

Returns:

true if left is equal to right. false, otherwise.

template<class T , class R >

bool operator!=	(	const IndexedTinySkipList< T, R > &	left,
		const IndexedTinySkipList< T, R > &	right
	)

NotEqual Operator (Forward Container)

Parameters:

left	first list to compare
right	second list to compare

Returns:

true if left is not equal to right. false, otherwise.

template<class T , class R >

bool operator<	(	const IndexedTinySkipList< T, R > &	left,
		const IndexedTinySkipList< T, R > &	right
	)

LessThan Operator (Forward Container)

Parameters:

left	first list to compare
right	second list to compare

Returns:

true if left is less than right. false, otherwise.

template<class T , class R >

bool operator<=	(	const IndexedTinySkipList< T, R > &	left,
		const IndexedTinySkipList< T, R > &	right
	)

LessThanOrEqual Operator (Forward Container)

Parameters:

left	first list to compare
right	second list to compare

Returns:

true if left is less than or equal to right. false, otherwise.

template<class T , class R >

bool operator>	(	const IndexedTinySkipList< T, R > &	left,
		const IndexedTinySkipList< T, R > &	right
	)

GreaterThan Operator (Forward Container)

Parameters:

left	first list to compare
right	second list to compare

Returns:

true if left is greater than right. false, otherwise.

template<class T , class R >

bool operator>=	(	const IndexedTinySkipList< T, R > &	left,
		const IndexedTinySkipList< T, R > &	right
	)

GreaterThanOrEqual Operator (Forward Container)

Parameters:

left	first list to compare
right	second list to compare

Returns:

true if left is greater than or equal right. false, otherwise.