Hashtable< KEY, VALUE, SIZ > Class Template Reference

#include <hashtable.h>

Inheritance diagram for Hashtable< KEY, VALUE, SIZ >:

Public Member Functions
std::vector< VALUE * >	GetAll () const
VALUE *	Get (const KEY &key) const
void	Put (const KEY &key, VALUE *value)
void	Delete (const KEY &key)

Static Public Member Functions
static int	hash (const int key)
static int	hash (const char *key)
static int	hash (const std::string &key)

Detailed Description

template<class KEY, class VALUE, int SIZ>
class Hashtable< KEY, VALUE, SIZ >

Definition at line 38 of file hashtable.h.

Member Function Documentation

template<class KEY, class VALUE, int SIZ>

void Hashtable< KEY, VALUE, SIZ >::Delete ( const KEY &  key)

inline

Definition at line 97 of file hashtable.h.

Referenced by collideTrees::Dec(), Unit::GetCargo(), Mesh::Mesh(), StarSystem::RemoveStarsystemFromUniverse(), Logo::~Logo(), and Mesh::~Mesh().

    {
        typename supertype::iterator iter = this->find( key );
        if ( iter == this->end() )
//fprintf(stderr,"failed to remove item in hash_map\n");
            return;
        this->erase( iter );
    }

template<class KEY, class VALUE, int SIZ>

VALUE* Hashtable< KEY, VALUE, SIZ >::Get ( const KEY &  key) const

inline

Definition at line 84 of file hashtable.h.

Referenced by Box::Box(), UnitUtil::commAnimation(), CompilePython(), collideTrees::Get(), Unit::GetCargo(), GetLoadedStarSystem(), Mesh::getLOD(), Mesh::getNumAnimationFrames(), StarSystem::JumpTo(), Mesh::LoadExistant(), XMLSupport::EnumMap::lookup(), Mesh::Mesh(), StarSystem::RemoveStarsystemFromUniverse(), Logo::SetDecal(), and Mesh::~Mesh().

    {
        typename supertype::const_iterator iter = this->find( key );
        typename supertype::const_iterator end  = this->end();
        if (iter != end) return iter->second;
        return NULL;
    }

template<class KEY, class VALUE, int SIZ>

std::vector< VALUE* > Hashtable< KEY, VALUE, SIZ >::GetAll ( ) const

inline

Definition at line 73 of file hashtable.h.

    {
        std::vector< VALUE* >retval( this->size() );
        typename supertype::const_iterator iter = this->begin();
        typename supertype::const_iterator end  = this->end();
        size_t i = 0;
        for (; iter != end; ++iter, ++i)
            retval[i] = iter->second;
        return retval;
    }

template<class KEY, class VALUE, int SIZ>

static int Hashtable< KEY, VALUE, SIZ >::hash ( const int  key)

inlinestatic

Definition at line 43 of file hashtable.h.

    {
        unsigned int k = key;
        k %= SIZ;
        return k;
    }

template<class KEY, class VALUE, int SIZ>

static int Hashtable< KEY, VALUE, SIZ >::hash ( const char *  key)

inlinestatic

Definition at line 49 of file hashtable.h.

    {
        unsigned int k = 0;
        for (const char *start = key; *start != '\0'; ++start) {
            k ^= (*start&HASH_SALT_1);
            k ^= HASH_SALT_0;
            k  = ( ( (k>>4)&0xF )|( k<<(HASH_INTSIZE-4) ) );
            k ^= *start;
        }
        k %= SIZ;
        return k;
    }

template<class KEY, class VALUE, int SIZ>

static int Hashtable< KEY, VALUE, SIZ >::hash ( const std::string &  key)

inlinestatic

Definition at line 61 of file hashtable.h.

    {
        unsigned int k = 0;
        for (typename std::string::const_iterator start = key.begin(); start != key.end(); ++start) {
            k ^= (*start&HASH_SALT_1);
            k ^= HASH_SALT_0;
            k  = ( ( (k>>4)&0xF )|( k<<(HASH_INTSIZE-4) ) );
            k ^= *start;
        }
        k %= SIZ;
        return k;
    }

template<class KEY, class VALUE, int SIZ>

void Hashtable< KEY, VALUE, SIZ >::Put ( const KEY &  key, VALUE *  value  )

inline

Definition at line 92 of file hashtable.h.

Referenced by StarSystem::AddStarsystemToUniverse(), Box::Box(), collideTrees::collideTrees(), UnitUtil::commAnimation(), CompilePython(), XMLSupport::EnumMap::EnumMap(), Unit::GetCargo(), SphereMesh::InitSphere(), Mesh::LoadMeshes(), and Logo::SetDecal().

    {
        (*this)[key] = value;
    }

---

The documentation for this class was generated from the following file:

• src/hashtable.h