diff options
Diffstat (limited to 'llvm/lib/Support')
| -rw-r--r-- | llvm/lib/Support/CStringMap.cpp | 5 |
1 files changed, 4 insertions, 1 deletions
diff --git a/llvm/lib/Support/CStringMap.cpp b/llvm/lib/Support/CStringMap.cpp index 3229bfe50d8..6cd3745946c 100644 --- a/llvm/lib/Support/CStringMap.cpp +++ b/llvm/lib/Support/CStringMap.cpp @@ -33,8 +33,11 @@ CStringMapImpl::CStringMapImpl(unsigned InitSize, unsigned itemSize) { /// HashString - Compute a hash code for the specified string. /// static unsigned HashString(const char *Start, const char *End) { + // Bernstein hash function. unsigned int Result = 0; - // Perl hash function. + // TODO: investigate whether a modified bernstein hash function performs + // better: http://eternallyconfuzzled.com/tuts/hashing.html#existing + // X*33+c -> X*33^c while (Start != End) Result = Result * 33 + *Start++; Result = Result + (Result >> 5); |
