maxjhandsome
/
llvm-project
forked from OSchip/llvm-project
1
0
Fork 0
Code Issues Pull Requests Packages Releases Wiki Activity

Switch to using a bitwise and instead of modulus. 

llvm-svn: 39038
This commit is contained in:
Chris Lattner 2006-10-22 17:48:27 +00:00
parent 13175483d5
commit 3c98fd3af3
1 changed files with 3 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

4
clang/Lex/IdentifierTable.cpp
View File

@ -125,6 +125,8 @@ struct IdentifierBucket {
};
// FIXME: start hashtablesize off at 8K entries, GROW when density gets to 3.
/// HASH_TABLE_SIZE - The current size of the hash table. Note that this must
/// always be a power of two!
static unsigned HASH_TABLE_SIZE = 8096;
IdentifierTable::IdentifierTable(const LangOptions &LangOpts) {
@ -177,7 +179,7 @@ IdentifierInfo &IdentifierTable::get(const char *NameStart,
const char *NameEnd) {
IdentifierBucket **TableArray = (IdentifierBucket**)TheTable;
unsigned Hash = HashString(NameStart, NameEnd) % HASH_TABLE_SIZE;
unsigned Hash = HashString(NameStart, NameEnd) & (HASH_TABLE_SIZE-1);
unsigned Length = NameEnd-NameStart;
IdentifierBucket *IdentHead = TableArray[Hash];