csutil/hash.h File Reference
A generic hash table. More...
#include "csextern.h"
#include "csutil/array.h"
#include "csutil/comparator.h"
#include "csutil/util.h"
#include "csutil/win32/msvc_deprecated_warn_off.h"
#include "csutil/win32/msvc_deprecated_warn_on.h"
Go to the source code of this file.
| Classes | |
| class | csComparator< csStrKey, csStrKey > | 
| csComparator<> specialization for csStrKey that uses strcmp().  More... | |
| class | csHash< T, K, ArrayMemoryAlloc > | 
| A generic hash table class, which grows dynamically and whose buckets are unsorted arrays.  More... | |
| class | csHash< T, K, ArrayMemoryAlloc >::ConstGlobalIterator | 
| An const iterator class for the hash.  More... | |
| class | csHash< T, K, ArrayMemoryAlloc >::ConstIterator | 
| An const iterator class for the hash.  More... | |
| struct | csHash< T, K, ArrayMemoryAlloc >::Element | 
| class | csHash< T, K, ArrayMemoryAlloc >::GlobalIterator | 
| An iterator class for the hash.  More... | |
| class | csHash< T, K, ArrayMemoryAlloc >::Iterator | 
| An iterator class for the hash.  More... | |
| class | csHashComputer< T > | 
| Template for hash value computing.  More... | |
| class | csHashComputer< const char * > | 
| csHashComputer<> specialization for strings that uses csHashCompute().  More... | |
| class | csHashComputer< double > | 
| class | csHashComputer< float > | 
| class | csHashComputer< int > | 
| class | csHashComputer< long > | 
| class | csHashComputer< longlong > | 
| class | csHashComputer< ulonglong > | 
| class | csHashComputer< unsigned int > | 
| class | csHashComputer< unsigned long > | 
| class | csHashComputer< void * > | 
| csHashComputer<> specialization for an integral type.  More... | |
| class | csHashComputerIntegral< T > | 
| Template for hash value computing, suitable for integral types and types that can be casted to such.  More... | |
| class | csHashComputerString< T > | 
| Template that can be used as a base class for hash computers for string types (must support cast to const char*).  More... | |
| class | csHashComputerStruct< T > | 
| Template that can be used as a base class for hash computers for POD structs.  More... | |
| class | csPtrKey< T > | 
| A helper template to use pointers as keys for hashes.  More... | |
| class | csStrKey | 
| This is a simple helper class to make a copy of a const char*.  More... | |
| Functions | |
| unsigned int | csHashCompute (char const *, size_t length) | 
| Compute a hash key for a string of a given length. | |
| unsigned int | csHashCompute (char const *) | 
| Compute a hash key for a null-terminated string. | |
Detailed Description
A generic hash table.
Definition in file hash.h.
Generated for Crystal Space by doxygen 1.4.7

