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/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 1.0.2 by doxygen 1.4.7