CrystalSpace

Public API Reference

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/tuple.h"

Go to the source code of this file.

Classes

class  csConstPtrKey< T >
 A helper template to use const pointers as keys for hashes. 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...

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 1.2.1 by doxygen 1.5.3