Archives/OpenTTD-patches
2
0
Fork 0
mirror of https://github.com/JGRennison/OpenTTD-patches.git synced 2024-11-17 21:25:40 +00:00
Code Issues Packages Projects Releases Wiki Activity

(svn r20884) -Codechange: Make clear_Hash a method.

Browse Source
This commit is contained in:
alberth 2010-10-02 19:43:29 +00:00
parent 5cd812aafc
commit 0612dc2e86
3 changed files with 15 additions and 14 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

4
src/pathfinder/npf/aystar.cpp
View File

@ -216,8 +216,8 @@ void AyStar::Clear()
* the hash. */
this->OpenListQueue.Clear(false);
/* Clean the hashes */
clear_Hash(&this->OpenListHash, true);
clear_Hash(&this->ClosedListHash, true);
this->OpenListHash.Clear(true);
this->ClosedListHash.Clear(true);
#ifdef AYSTAR_DEBUG
printf("[AyStar] Cleared AyStar\n");

19
src/pathfinder/npf/queue.cpp
View File

@ -346,23 +346,26 @@ static void stat_Hash(const Hash *h)
}
#endif
void clear_Hash(Hash *h, bool free_values)
/**
* Cleans the hash, but keeps the memory allocated
*/
void Hash::Clear(bool free_values)
{
uint i;
#ifdef HASH_STATS
if (h->size > 2000) stat_Hash(h);
if (this->size > 2000) stat_Hash(this);
#endif
/* Iterate all buckets */
for (i = 0; i < h->num_buckets; i++) {
if (h->buckets_in_use[i]) {
for (i = 0; i < this->num_buckets; i++) {
if (this->buckets_in_use[i]) {
HashNode *node;
h->buckets_in_use[i] = false;
this->buckets_in_use[i] = false;
/* Free the first value */
if (free_values) free(h->buckets[i].value);
node = h->buckets[i].next;
if (free_values) free(this->buckets[i].value);
node = this->buckets[i].next;
while (node != NULL) {
HashNode *prev = node;
@ -372,7 +375,7 @@ void clear_Hash(Hash *h, bool free_values)
}
}
}
h->size = 0;
this->size = 0;
}
/**

6
src/pathfinder/npf/queue.h
View File

@ -91,6 +91,8 @@ struct Hash {
void *DeleteValue(uint key1, uint key2);
void Clear(bool free_values);
/**
* Gets the current size of the hash.
*/
@ -116,9 +118,5 @@ void init_Hash(Hash *h, Hash_HashProc *hash, uint num_buckets);
* are left in the hash.
*/
void delete_Hash(Hash *h, bool free_values);
/**
* Cleans the hash, but keeps the memory allocated
*/
void clear_Hash(Hash *h, bool free_values);
#endif /* QUEUE_H */