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, ArrayElementHandler >
 A generic hash table class, which grows dynamically and whose buckets are unsorted arrays. More...
class  csHash< T, K, ArrayMemoryAlloc, ArrayElementHandler >::csHash::ConstGlobalIterator
 An const iterator class for the hash. More...
class  csHash< T, K, ArrayMemoryAlloc, ArrayElementHandler >::csHash::ConstIterator
 An const iterator class for the hash. More...
class  csHash< T, K, ArrayMemoryAlloc, ArrayElementHandler >::csHash::GlobalIterator
 An iterator class for the hash. More...
class  csHash< T, K, ArrayMemoryAlloc, ArrayElementHandler >::csHash::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< 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  CS::Container::HashElement< T, K >
 An element of a hash. More...

Namespaces

namespace  CS
 Main namespace for CrystalSpace.
namespace  CS::Container
 Container classes.

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.4.0 by doxygen 1.5.8