SkipList.h File Reference


Detailed Description

This header contains the declaration for the skip list collection templates and implementations.

Definition in file SkipList.h.

#include "dwfcore/STL.h"
#include "dwfcore/Hash.h"
#include "dwfcore/Timer.h"
#include "dwfcore/Iterator.h"
#include "dwfcore/Comparator.h"

Go to the source code of this file.

Namespaces

namespace  DWFCore

Classes

class  DWFCore::DWFSkipList< K, V, E, L, Z >
 Skip list collection template. More...
class  DWFCore::DWFSkipList< K, V, E, L, Z >::_Node::_Iterator
class  DWFCore::DWFSkipList< K, V, E, L, Z >::_Node::_ConstIterator
class  DWFCore::DWFSkipList< K, V, E, L, Z >::Iterator
 An implementation of a key-value iterator for skip lists. More...
class  DWFCore::DWFSkipList< K, V, E, L, Z >::ConstIterator
 An implementation of a key-value const iterator for skip lists. More...
class  DWFCore::DWFCharKeySkipList< V >
 Skip list collection template that uses const char* string keys. More...
class  DWFCore::DWFWCharKeySkipList< V >
 Skip list collection template that uses const wchar_t* string keys. More...
class  DWFCore::DWFStringKeySkipList< V >
 Skip list collection template that uses DWFString keys. More...
class  DWFCore::DWFSortedList< T, E, L, Z >
 A skip list based collection with ordered keys. More...
class  DWFCore::DWFSortedList< T, E, L, Z >::Iterator
 An implementation of the iterator for sorted lists. More...
class  DWFCore::DWFSortedList< T, E, L, Z >::ConstIterator
 An implementation of the const iterator for sorted lists. More...
class  DWFCore::DWFCharKeyHashList< T, H >
 A skip list based collection with hashed const char* string keys. More...
class  DWFCore::DWFCharKeyHashList< T, H >::Iterator
 An implementation of the iterator for this hash list. More...
class  DWFCore::DWFCharKeyHashList< T, H >::ConstIterator
 An implementation of the const iterator for this hash list. More...
class  DWFCore::DWFWCharKeyHashList< T, H >
 A skip list based collection with hashed const wchar_t* string keys. More...
class  DWFCore::DWFWCharKeyHashList< T, H >::Iterator
 An implementation of the iterator for this hash list. More...
class  DWFCore::DWFWCharKeyHashList< T, H >::ConstIterator
 An implementation of the const iterator for this hash list. More...
class  DWFCore::DWFChainedSkipList< PK, SK, V, PE, SE, PL, SL, PZ, SZ >
 A chained skip list allows for value types keyed in two dimensions where the first can be an aggregate and the second is unique. More...
class  DWFCore::DWFChainedSkipList< PK, SK, V, PE, SE, PL, SL, PZ, SZ >::Iterator
 An implementation of a skip list iterator for chained lists. More...
class  DWFCore::DWFChainedSkipList< PK, SK, V, PE, SE, PL, SL, PZ, SZ >::ConstIterator
 An implementation of a skip list const iterator for chained lists. More...
class  DWFCore::DWFCharKeyChainedSkipList< V >
 A chained skip list collection template that uses const char* string keys. More...
class  DWFCore::DWFWCharKeyChainedSkipList< V >
 A chained skip list collection template that uses const wchar_t* string keys. More...
class  DWFCore::DWFStringKeyChainedSkipList< V >
 A chained skip list collection template that uses DWFString keys. More...

Defines

#define DWFCORE_SKIPLIST_PROBABILITY_DISTRIB   0.5f
 Defines the probability value that each successively higher level of a node will be chosen.
#define DWFCORE_SKIPLIST_MAX_NODE_LEVEL   31
 Defines the maximum number of elements in the list.
#define DWFCORE_SKIPLIST_INITIAL_HEIGHT   5
 Defines the initial node level.

Functions

template<class L>
void DWFCore::DeleteAllocatedValuesInList (L &a)


Generated on Tue Jan 6 22:39:29 2009 for Autodesk DWF Core Library by  doxygen 1.4.5