CSAutoAccessSkipList.h File Reference

Header for AutoAccessSkipList and MultiAutoAccessSkipList. More...

Go to the source code of this file.

Classes
class	AutoAccessSkipList< K, T, A, Pr, R >
	Random Access Double Linked Keyed SkipList that acts like a map where items are automatically indexed. More...
class	AutoAccessSkipList< K, T, A, Pr, R >::value_compare
	Compares the keys found in two values. (Sorted Associative Container) More...
class	AutoAccessSkipList< K, T, A, Pr, R >::T0
	iterator More...
class	AutoAccessSkipList< K, T, A, Pr, R >::T1
	const_iterator More...
class	MultiAutoAccessSkipList< K, T, A, Pr, R >
	Random Access Double Linked Keyed SkipList that acts like a multimap where items are automatically indexed. More...
class	MultiAutoAccessSkipList< K, T, A, Pr, R >::value_compare
	Compares the keys found in two values. (Sorted Associative Container) More...
class	MultiAutoAccessSkipList< K, T, A, Pr, R >::T0
	iterator More...
class	MultiAutoAccessSkipList< K, T, A, Pr, R >::T1
	const_iterator More...
Functions
template<class K , class T , class Pr , class R >
bool	operator== (const AutoAccessSkipList< K, T, A, Pr, R > &left, const AutoAccessSkipList< K, T, A, Pr, R > &right)
	Equality Operator (Forward Container)
template<class K , class T , class Pr , class R >
bool	operator!= (const AutoAccessSkipList< K, T, A, Pr, R > &left, const AutoAccessSkipList< K, T, A, Pr, R > &right)
	NotEqual Operator (Forward Container)
template<class K , class T , class Pr , class R >
bool	operator< (const AutoAccessSkipList< K, T, A, Pr, R > &left, const AutoAccessSkipList< K, T, A, Pr, R > &right)
	LessThan Operator (Forward Container)
template<class K , class T , class Pr , class R >
bool	operator<= (const AutoAccessSkipList< K, T, A, Pr, R > &left, const AutoAccessSkipList< K, T, A, Pr, R > &right)
	LessThanOrEqual Operator (Forward Container)
template<class K , class T , class Pr , class R >
bool	operator> (const AutoAccessSkipList< K, T, A, Pr, R > &left, const AutoAccessSkipList< K, T, A, Pr, R > &right)
	GreaterThan Operator (Forward Container)
template<class K , class T , class Pr , class R >
bool	operator>= (const AutoAccessSkipList< K, T, A, Pr, R > &left, const AutoAccessSkipList< K, T, A, Pr, R > &right)
	GreaterThanOrEqual Operator (Forward Container)
template<class K , class T , class Pr , class R >
bool	operator== (const MultiAutoAccessSkipList< K, T, A, Pr, R > &left, const MultiAutoAccessSkipList< K, T, A, Pr, R > &right)
	Equality Operator (Forward Container)
template<class K , class T , class Pr , class R >
bool	operator!= (const MultiAutoAccessSkipList< K, T, A, Pr, R > &left, const MultiAutoAccessSkipList< K, T, A, Pr, R > &right)
	NotEqual Operator (Forward Container)
template<class K , class T , class Pr , class R >
bool	operator< (const MultiAutoAccessSkipList< K, T, A, Pr, R > &left, const MultiAutoAccessSkipList< K, T, A, Pr, R > &right)
	LessThan Operator (Forward Container)
template<class K , class T , class Pr , class R >
bool	operator<= (const MultiAutoAccessSkipList< K, T, A, Pr, R > &left, const MultiAutoAccessSkipList< K, T, A, Pr, R > &right)
	LessThanOrEqual Operator (Forward Container)
template<class K , class T , class Pr , class R >
bool	operator> (const MultiAutoAccessSkipList< K, T, A, Pr, R > &left, const MultiAutoAccessSkipList< K, T, A, Pr, R > &right)
	GreaterThan Operator (Forward Container)
template<class K , class T , class Pr , class R >
bool	operator>= (const MultiAutoAccessSkipList< K, T, A, Pr, R > &left, const MultiAutoAccessSkipList< K, T, A, Pr, R > &right)
	GreaterThanOrEqual Operator (Forward Container)

---

Detailed Description

Header for AutoAccessSkipList and MultiAutoAccessSkipList.

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

---

Function Documentation

template<class K , class T , class Pr , class R >

bool operator==	(	const AutoAccessSkipList< K, T, A, Pr, R > &	left,
		const AutoAccessSkipList< K, T, A, Pr, 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 K , class T , class Pr , class R >

bool operator!=	(	const AutoAccessSkipList< K, T, A, Pr, R > &	left,
		const AutoAccessSkipList< K, T, A, Pr, 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 K , class T , class Pr , class R >

bool operator<	(	const AutoAccessSkipList< K, T, A, Pr, R > &	left,
		const AutoAccessSkipList< K, T, A, Pr, 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 K , class T , class Pr , class R >

bool operator<=	(	const AutoAccessSkipList< K, T, A, Pr, R > &	left,
		const AutoAccessSkipList< K, T, A, Pr, 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 K , class T , class Pr , class R >

bool operator>	(	const AutoAccessSkipList< K, T, A, Pr, R > &	left,
		const AutoAccessSkipList< K, T, A, Pr, 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 K , class T , class Pr , class R >

bool operator>=	(	const AutoAccessSkipList< K, T, A, Pr, R > &	left,
		const AutoAccessSkipList< K, T, A, Pr, 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 K , class T , class Pr , class R >

bool operator==	(	const MultiAutoAccessSkipList< K, T, A, Pr, R > &	left,
		const MultiAutoAccessSkipList< K, T, A, Pr, 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 K , class T , class Pr , class R >

bool operator!=	(	const MultiAutoAccessSkipList< K, T, A, Pr, R > &	left,
		const MultiAutoAccessSkipList< K, T, A, Pr, 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 K , class T , class Pr , class R >

bool operator<	(	const MultiAutoAccessSkipList< K, T, A, Pr, R > &	left,
		const MultiAutoAccessSkipList< K, T, A, Pr, 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 K , class T , class Pr , class R >

bool operator<=	(	const MultiAutoAccessSkipList< K, T, A, Pr, R > &	left,
		const MultiAutoAccessSkipList< K, T, A, Pr, 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 K , class T , class Pr , class R >

bool operator>	(	const MultiAutoAccessSkipList< K, T, A, Pr, R > &	left,
		const MultiAutoAccessSkipList< K, T, A, Pr, 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 K , class T , class Pr , class R >

bool operator>=	(	const MultiAutoAccessSkipList< K, T, A, Pr, R > &	left,
		const MultiAutoAccessSkipList< K, T, A, Pr, 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.