diff options
Diffstat (limited to 'include/mcld/ADT/StringHash.h')
| -rw-r--r-- | include/mcld/ADT/StringHash.h | 12 |
1 files changed, 6 insertions, 6 deletions
diff --git a/include/mcld/ADT/StringHash.h b/include/mcld/ADT/StringHash.h index 048f35f..df3caeb 100644 --- a/include/mcld/ADT/StringHash.h +++ b/include/mcld/ADT/StringHash.h @@ -80,7 +80,7 @@ struct StringHash<JS> : public std::unary_function<const llvm::StringRef&, uint3 for(unsigned int i = 0; i < pKey.size(); ++i) { hash_val ^= ((hash_val << 5) + pKey[i] + (hash_val >> 2)); - } + } return hash_val; } }; @@ -125,7 +125,7 @@ struct StringHash<ELF> : public std::unary_function<const llvm::StringRef&, uint for (unsigned int i = 0; i < pKey.size(); ++i) { hash_val = (hash_val << 4) + pKey[i]; if((x = hash_val & 0xF0000000L) != 0) - hash_val ^= (x >> 24); + hash_val ^= (x >> 24); hash_val &= ~x; } return hash_val; @@ -142,7 +142,7 @@ struct StringHash<BKDR> : public std::unary_function<const llvm::StringRef&, uin { const uint32_t seed = 131; uint32_t hash_val = 0; - + for(uint32_t i = 0; i < pKey.size(); ++i) hash_val = (hash_val * seed) + pKey[i]; return hash_val; @@ -250,13 +250,13 @@ struct StringHash<AP> : public std::unary_function<const llvm::StringRef&, uint3 uint32_t operator()(const llvm::StringRef& pKey) const { unsigned int hash_val = 0xAAAAAAAA; - - for(uint32_t i = 0; i < pKey.size(); ++i) { + + for(uint32_t i = 0; i < pKey.size(); ++i) { hash_val ^= ((i & 1) == 0)? ((hash_val << 7) ^ pKey[i] * (hash_val >> 3)): (~((hash_val << 11) + (pKey[i] ^ (hash_val >> 5)))); } - + return hash_val; } }; |