Classes | Functions

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:
leftfirst list to compare
rightsecond 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:
leftfirst list to compare
rightsecond 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:
leftfirst list to compare
rightsecond 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:
leftfirst list to compare
rightsecond 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:
leftfirst list to compare
rightsecond 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:
leftfirst list to compare
rightsecond 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:
leftfirst list to compare
rightsecond 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:
leftfirst list to compare
rightsecond 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:
leftfirst list to compare
rightsecond 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:
leftfirst list to compare
rightsecond 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:
leftfirst list to compare
rightsecond 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:
leftfirst list to compare
rightsecond 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:
leftfirst list to compare
rightsecond 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:
leftfirst list to compare
rightsecond 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:
leftfirst list to compare
rightsecond 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:
leftfirst list to compare
rightsecond 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:
leftfirst list to compare
rightsecond 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:
leftfirst list to compare
rightsecond list to compare
Returns:
true if left is greater than or equal right. false, otherwise.
 All Classes Files Functions Variables Typedefs