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  csHash< T, K, ArrayMemoryAlloc, ArrayElementHandler >::ConstGlobalIterator
 An const iterator class for the hash. More...
class  csHash< T, K, ArrayMemoryAlloc, ArrayElementHandler >::ConstIterator
 An const iterator class for the hash. More...
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  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  csHash< T, K, ArrayMemoryAlloc, ArrayElementHandler >::GlobalIterator
 An iterator class for the hash. More...
class  CS::Container::HashElement< T, K >
 An element of a hash. More...
class  csHash< T, K, ArrayMemoryAlloc, ArrayElementHandler >::Iterator
 An iterator class for the hash. More...

Namespaces

namespace  CS
 

Main namespace for CrystalSpace.


namespace  CS::Container
 

Container classes.


Functions

unsigned int csHashCompute (char const *)
 Compute a hash key for a null-terminated string.
unsigned int csHashCompute (char const *, size_t length)
 Compute a hash key for a string of a given length.

Detailed Description

A generic hash table.

Definition in file hash.h.


Generated for Crystal Space 1.4.1 by doxygen 1.7.1