Classes | Functions

CSSkipList.h File Reference

Header for SkipList and MultiSkipList. More...

Go to the source code of this file.

Classes

class  SkipList< T, Pr, R >
 Bidirectional Double Linked Keyed SkipList that acts like a set. More...
class  SkipList< T, Pr, R >::T0
 iterator More...
class  SkipList< T, Pr, R >::T1
 const_iterator More...
class  MultiSkipList< T, Pr, R >
 Bidirectional Double Linked Keyed SkipList that acts like a multiset. More...
class  MultiSkipList< T, Pr, R >::T0
 iterator More...
class  MultiSkipList< T, Pr, R >::T1
 const_iterator More...

Functions

template<class T , class Pr , class R >
bool operator== (const SkipList< T, Pr, R > &left, const SkipList< T, Pr, R > &right)
 Equality Operator (Forward Container)
template<class T , class Pr , class R >
bool operator!= (const SkipList< T, Pr, R > &left, const SkipList< T, Pr, R > &right)
 NotEqual Operator (Forward Container)
template<class T , class Pr , class R >
bool operator< (const SkipList< T, Pr, R > &left, const SkipList< T, Pr, R > &right)
 LessThan Operator (Forward Container)
template<class T , class Pr , class R >
bool operator<= (const SkipList< T, Pr, R > &left, const SkipList< T, Pr, R > &right)
 LessThanOrEqual Operator (Forward Container)
template<class T , class Pr , class R >
bool operator> (const SkipList< T, Pr, R > &left, const SkipList< T, Pr, R > &right)
 GreaterThan Operator (Forward Container)
template<class T , class Pr , class R >
bool operator>= (const SkipList< T, Pr, R > &left, const SkipList< T, Pr, R > &right)
 GreaterThanOrEqual Operator (Forward Container)
template<class T , class Pr , class R >
bool operator== (const MultiSkipList< T, Pr, R > &left, const MultiSkipList< T, Pr, R > &right)
 Equality Operator (Forward Container)
template<class T , class Pr , class R >
bool operator!= (const MultiSkipList< T, Pr, R > &left, const MultiSkipList< T, Pr, R > &right)
 NotEqual Operator (Forward Container)
template<class T , class Pr , class R >
bool operator< (const MultiSkipList< T, Pr, R > &left, const MultiSkipList< T, Pr, R > &right)
 LessThan Operator (Forward Container)
template<class T , class Pr , class R >
bool operator<= (const MultiSkipList< T, Pr, R > &left, const MultiSkipList< T, Pr, R > &right)
 LessThanOrEqual Operator (Forward Container)
template<class T , class Pr , class R >
bool operator> (const MultiSkipList< T, Pr, R > &left, const MultiSkipList< T, Pr, R > &right)
 GreaterThan Operator (Forward Container)
template<class T , class Pr , class R >
bool operator>= (const MultiSkipList< T, Pr, R > &left, const MultiSkipList< T, Pr, R > &right)
 GreaterThanOrEqual Operator (Forward Container)

Detailed Description

Header for SkipList and MultiSkipList.

These are lists that act like sets.


Function Documentation

template<class T , class Pr , class R >
bool operator== ( const SkipList< T, Pr, R > &  left,
const SkipList< T, Pr, 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 Pr , class R >
bool operator!= ( const SkipList< T, Pr, R > &  left,
const SkipList< T, Pr, 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 Pr , class R >
bool operator< ( const SkipList< T, Pr, R > &  left,
const SkipList< T, Pr, 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 Pr , class R >
bool operator<= ( const SkipList< T, Pr, R > &  left,
const SkipList< T, Pr, 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 Pr , class R >
bool operator> ( const SkipList< T, Pr, R > &  left,
const SkipList< T, Pr, 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 Pr , class R >
bool operator>= ( const SkipList< T, Pr, R > &  left,
const SkipList< T, Pr, 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 Pr , class R >
bool operator== ( const MultiSkipList< T, Pr, R > &  left,
const MultiSkipList< T, Pr, 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 Pr , class R >
bool operator!= ( const MultiSkipList< T, Pr, R > &  left,
const MultiSkipList< T, Pr, 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 Pr , class R >
bool operator< ( const MultiSkipList< T, Pr, R > &  left,
const MultiSkipList< T, Pr, 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 Pr , class R >
bool operator<= ( const MultiSkipList< T, Pr, R > &  left,
const MultiSkipList< T, Pr, 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 Pr , class R >
bool operator> ( const MultiSkipList< T, Pr, R > &  left,
const MultiSkipList< T, Pr, 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 Pr , class R >
bool operator>= ( const MultiSkipList< T, Pr, R > &  left,
const MultiSkipList< T, Pr, 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