diff options
author | alberth <alberth@openttd.org> | 2010-10-02 19:48:45 +0000 |
---|---|---|
committer | alberth <alberth@openttd.org> | 2010-10-02 19:48:45 +0000 |
commit | 0c08955f4da90443eaea1e9d6a862e002d97345b (patch) | |
tree | 9280edc680dd43d0349f373eea6c800bc62a4b07 /src/pathfinder/npf | |
parent | 6802527e02109936e06c31a2b22da1471054a2f5 (diff) | |
download | openttd-0c08955f4da90443eaea1e9d6a862e002d97345b.tar.xz |
(svn r20888) -Codechange: Make Hash_FindNode a method.
Diffstat (limited to 'src/pathfinder/npf')
-rw-r--r-- | src/pathfinder/npf/queue.cpp | 18 | ||||
-rw-r--r-- | src/pathfinder/npf/queue.h | 1 |
2 files changed, 10 insertions, 9 deletions
diff --git a/src/pathfinder/npf/queue.cpp b/src/pathfinder/npf/queue.cpp index 5ad5add02..bc787fecc 100644 --- a/src/pathfinder/npf/queue.cpp +++ b/src/pathfinder/npf/queue.cpp @@ -393,29 +393,29 @@ void Hash::Clear(bool free_values) * bucket, or NULL if it is empty. prev can also be NULL, in which case it is * not used for output. */ -static HashNode *Hash_FindNode(const Hash *h, uint key1, uint key2, HashNode** prev_out) +HashNode *Hash::FindNode(uint key1, uint key2, HashNode** prev_out) const { - uint hash = h->hash(key1, key2); + uint hash = this->hash(key1, key2); HashNode *result = NULL; #ifdef HASH_DEBUG debug("Looking for %u, %u", key1, key2); #endif /* Check if the bucket is empty */ - if (!h->buckets_in_use[hash]) { + if (!this->buckets_in_use[hash]) { if (prev_out != NULL) *prev_out = NULL; result = NULL; /* Check the first node specially */ - } else if (h->buckets[hash].key1 == key1 && h->buckets[hash].key2 == key2) { + } else if (this->buckets[hash].key1 == key1 && this->buckets[hash].key2 == key2) { /* Save the value */ - result = h->buckets + hash; + result = this->buckets + hash; if (prev_out != NULL) *prev_out = NULL; #ifdef HASH_DEBUG debug("Found in first node: %p", result); #endif /* Check all other nodes */ } else { - HashNode *prev = h->buckets + hash; + HashNode *prev = this->buckets + hash; HashNode *node; for (node = prev->next; node != NULL; node = node->next) { @@ -446,7 +446,7 @@ void *Hash::DeleteValue(uint key1, uint key2) { void *result; HashNode *prev; // Used as output var for below function call - HashNode *node = Hash_FindNode(this, key1, key2, &prev); + HashNode *node = this->FindNode(key1, key2, &prev); if (node == NULL) { /* not found */ @@ -492,7 +492,7 @@ void *Hash::DeleteValue(uint key1, uint key2) void *Hash::Set(uint key1, uint key2, void *value) { HashNode *prev; - HashNode *node = Hash_FindNode(this, key1, key2, &prev); + HashNode *node = this->FindNode(key1, key2, &prev); if (node != NULL) { /* Found it */ @@ -526,7 +526,7 @@ void *Hash::Set(uint key1, uint key2, void *value) */ void *Hash::Get(uint key1, uint key2) const { - HashNode *node = Hash_FindNode(this, key1, key2, NULL); + HashNode *node = this->FindNode(key1, key2, NULL); #ifdef HASH_DEBUG debug("Found node: %p", node); diff --git a/src/pathfinder/npf/queue.h b/src/pathfinder/npf/queue.h index 51b097a16..1f4f08c91 100644 --- a/src/pathfinder/npf/queue.h +++ b/src/pathfinder/npf/queue.h @@ -108,6 +108,7 @@ protected: #ifdef HASH_STATS void PrintStatistics() const; #endif + HashNode *FindNode(uint key1, uint key2, HashNode** prev_out) const; }; #endif /* QUEUE_H */ |