Tekkotsu Homepage | Demos | Overview | Downloads | Dev. Resources | Reference | Credits |
Hashtable< data, key, hashFunc, equals > Class Template Reference
Inheritance diagram for Hashtable< data, key, hashFunc, equals >:
Detailed Descriptiontemplate<class data, class key, size_t(*)(key *K) hashFunc, bool(*)(key *k1, key *k2) equals>
|
Public Member Functions | |
Hashtable () | |
~Hashtable () | |
data * | retrieve (key *k) |
void | retrieveAllData (std::vector< data * > *returnVec) |
void | retrieveAllKeys (std::vector< key * > *returnVec) |
bool | insert (data *d, key *k) |
data * | deleteData (key *k, key **retrievedKey) |
size_t | numElements () |
size_t | usedCapacity () |
size_t | capacity () |
Private Member Functions | |
size_t | find (key *k) |
void | resizeTable () |
Hashtable (const Hashtable &) | |
Hashtable & | operator= (const Hashtable &) |
Private Attributes | |
int | primeIndex |
size_t | sizeOfTable |
std::vector< bool > * | isUsed |
std::vector< key * > * | keys |
std::vector< data * > * | datas |
size_t | numElems |
size_t | numUsedBins |
Hashtable< data, key, hashFunc, equals >::Hashtable | ( | ) |
Definition at line 87 of file Hashtable.h.
Hashtable< data, key, hashFunc, equals >::~Hashtable | ( | ) |
Definition at line 94 of file Hashtable.h.
Hashtable< data, key, hashFunc, equals >::Hashtable | ( | const Hashtable< data, key, hashFunc, equals > & | ) | [private] |
size_t Hashtable< data, key, hashFunc, equals >::capacity | ( | ) |
Definition at line 171 of file Hashtable.h.
data* Hashtable< data, key, hashFunc, equals >::deleteData | ( | key * | k, | |
key ** | retrievedKey | |||
) |
Definition at line 147 of file Hashtable.h.
Referenced by KnowledgeBase::cleanUpMemory().
size_t Hashtable< data, key, hashFunc, equals >::find | ( | key * | k | ) | [private] |
Definition at line 21 of file Hashtable.h.
Referenced by Hashtable< double, CharPtrKey, hashCharPtrKey, CharPtrKeyEquals >::deleteData(), Hashtable< double, CharPtrKey, hashCharPtrKey, CharPtrKeyEquals >::insert(), Hashtable< double, CharPtrKey, hashCharPtrKey, CharPtrKeyEquals >::resizeTable(), and Hashtable< double, CharPtrKey, hashCharPtrKey, CharPtrKeyEquals >::retrieve().
bool Hashtable< data, key, hashFunc, equals >::insert | ( | data * | d, | |
key * | k | |||
) |
Definition at line 127 of file Hashtable.h.
Referenced by getBestHoughTransforms(), and KnowledgeBase::setParameter().
size_t Hashtable< data, key, hashFunc, equals >::numElements | ( | ) |
Definition at line 163 of file Hashtable.h.
Hashtable& Hashtable< data, key, hashFunc, equals >::operator= | ( | const Hashtable< data, key, hashFunc, equals > & | ) | [private] |
void Hashtable< data, key, hashFunc, equals >::resizeTable | ( | ) | [private] |
Definition at line 48 of file Hashtable.h.
Referenced by Hashtable< double, CharPtrKey, hashCharPtrKey, CharPtrKeyEquals >::insert().
data* Hashtable< data, key, hashFunc, equals >::retrieve | ( | key * | k | ) |
Definition at line 100 of file Hashtable.h.
Referenced by getBestHoughTransforms(), KnowledgeBase::getParameter(), and KnowledgeBase::setParameter().
void Hashtable< data, key, hashFunc, equals >::retrieveAllData | ( | std::vector< data * > * | returnVec | ) |
Definition at line 107 of file Hashtable.h.
Referenced by KnowledgeBase::cleanUpMemory(), and getBestHoughTransforms().
void Hashtable< data, key, hashFunc, equals >::retrieveAllKeys | ( | std::vector< key * > * | returnVec | ) |
Definition at line 117 of file Hashtable.h.
Referenced by KnowledgeBase::cleanUpMemory().
size_t Hashtable< data, key, hashFunc, equals >::usedCapacity | ( | ) |
Definition at line 167 of file Hashtable.h.
std::vector<data*>* Hashtable< data, key, hashFunc, equals >::datas [private] |
Definition at line 17 of file Hashtable.h.
Referenced by Hashtable< double, CharPtrKey, hashCharPtrKey, CharPtrKeyEquals >::resizeTable(), Hashtable< double, CharPtrKey, hashCharPtrKey, CharPtrKeyEquals >::retrieve(), Hashtable< double, CharPtrKey, hashCharPtrKey, CharPtrKeyEquals >::retrieveAllData(), and Hashtable< double, CharPtrKey, hashCharPtrKey, CharPtrKeyEquals >::~Hashtable().
std::vector<bool>* Hashtable< data, key, hashFunc, equals >::isUsed [private] |
Definition at line 15 of file Hashtable.h.
Referenced by Hashtable< double, CharPtrKey, hashCharPtrKey, CharPtrKeyEquals >::deleteData(), Hashtable< double, CharPtrKey, hashCharPtrKey, CharPtrKeyEquals >::find(), Hashtable< double, CharPtrKey, hashCharPtrKey, CharPtrKeyEquals >::insert(), Hashtable< double, CharPtrKey, hashCharPtrKey, CharPtrKeyEquals >::resizeTable(), Hashtable< double, CharPtrKey, hashCharPtrKey, CharPtrKeyEquals >::retrieve(), Hashtable< double, CharPtrKey, hashCharPtrKey, CharPtrKeyEquals >::retrieveAllData(), Hashtable< double, CharPtrKey, hashCharPtrKey, CharPtrKeyEquals >::retrieveAllKeys(), and Hashtable< double, CharPtrKey, hashCharPtrKey, CharPtrKeyEquals >::~Hashtable().
std::vector<key*>* Hashtable< data, key, hashFunc, equals >::keys [private] |
Definition at line 16 of file Hashtable.h.
Referenced by Hashtable< double, CharPtrKey, hashCharPtrKey, CharPtrKeyEquals >::find(), Hashtable< double, CharPtrKey, hashCharPtrKey, CharPtrKeyEquals >::resizeTable(), Hashtable< double, CharPtrKey, hashCharPtrKey, CharPtrKeyEquals >::retrieveAllData(), Hashtable< double, CharPtrKey, hashCharPtrKey, CharPtrKeyEquals >::retrieveAllKeys(), and Hashtable< double, CharPtrKey, hashCharPtrKey, CharPtrKeyEquals >::~Hashtable().
size_t Hashtable< data, key, hashFunc, equals >::numElems [private] |
Definition at line 18 of file Hashtable.h.
Referenced by Hashtable< double, CharPtrKey, hashCharPtrKey, CharPtrKeyEquals >::deleteData(), Hashtable< double, CharPtrKey, hashCharPtrKey, CharPtrKeyEquals >::insert(), Hashtable< double, CharPtrKey, hashCharPtrKey, CharPtrKeyEquals >::numElements(), and Hashtable< double, CharPtrKey, hashCharPtrKey, CharPtrKeyEquals >::resizeTable().
size_t Hashtable< data, key, hashFunc, equals >::numUsedBins [private] |
Definition at line 19 of file Hashtable.h.
Referenced by Hashtable< double, CharPtrKey, hashCharPtrKey, CharPtrKeyEquals >::insert(), Hashtable< double, CharPtrKey, hashCharPtrKey, CharPtrKeyEquals >::resizeTable(), and Hashtable< double, CharPtrKey, hashCharPtrKey, CharPtrKeyEquals >::usedCapacity().
int Hashtable< data, key, hashFunc, equals >::primeIndex [private] |
Definition at line 13 of file Hashtable.h.
Referenced by Hashtable< double, CharPtrKey, hashCharPtrKey, CharPtrKeyEquals >::resizeTable().
size_t Hashtable< data, key, hashFunc, equals >::sizeOfTable [private] |
Definition at line 14 of file Hashtable.h.
Referenced by Hashtable< double, CharPtrKey, hashCharPtrKey, CharPtrKeyEquals >::capacity(), Hashtable< double, CharPtrKey, hashCharPtrKey, CharPtrKeyEquals >::find(), Hashtable< double, CharPtrKey, hashCharPtrKey, CharPtrKeyEquals >::insert(), Hashtable< double, CharPtrKey, hashCharPtrKey, CharPtrKeyEquals >::resizeTable(), Hashtable< double, CharPtrKey, hashCharPtrKey, CharPtrKeyEquals >::retrieveAllData(), and Hashtable< double, CharPtrKey, hashCharPtrKey, CharPtrKeyEquals >::retrieveAllKeys().
Tekkotsu v5.1CVS |
Generated Mon May 9 04:59:09 2016 by Doxygen 1.6.3 |