6502/llvm-6502
1
0
Fork 0
mirror of https://github.com/c64scene-ar/llvm-6502.git synced 2025-07-23 14:25:07 +00:00
Code Issues Projects Releases Wiki Activity

add support for iterators.

Browse Source 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@34179 91177308-0d34-0410-b5e6-96231b3b80d8
This commit is contained in:
Chris Lattner
2007-02-11 08:20:35 +00:00
parent 6ccadf6f7f
commit a86559ec42
1 changed files with 9 additions and 2 deletions
Download Patch File Download Diff File Expand all files Collapse all files

11
lib/Support/StringMap.cpp
View File

@@ -25,8 +25,12 @@ StringMapImpl::StringMapImpl(unsigned InitSize, unsigned itemSize) {
ItemSize = itemSize; ItemSize = itemSize;
NumItems = 0; NumItems = 0;
TheTable = new ItemBucket[NumBuckets](); TheTable = new ItemBucket[NumBuckets+1]();
memset(TheTable, 0, NumBuckets*sizeof(ItemBucket)); memset(TheTable, 0, NumBuckets*sizeof(ItemBucket));
// Allocate one extra bucket, set it to look filled so the iterators stop at
// end.
TheTable[NumBuckets].Item = (StringMapEntryBase*)2;
} }
@@ -94,8 +98,11 @@ unsigned StringMapImpl::LookupBucketFor(const char *NameStart,
/// the appropriate mod-of-hashtable-size. /// the appropriate mod-of-hashtable-size.
void StringMapImpl::RehashTable() { void StringMapImpl::RehashTable() {
unsigned NewSize = NumBuckets*2; unsigned NewSize = NumBuckets*2;
ItemBucket *NewTableArray = new ItemBucket[NewSize](); // Allocate one extra bucket which will always be non-empty. This allows the
// iterators to stop at end.
ItemBucket *NewTableArray = new ItemBucket[NewSize+1]();
memset(NewTableArray, 0, NewSize*sizeof(ItemBucket)); memset(NewTableArray, 0, NewSize*sizeof(ItemBucket));
NewTableArray[NewSize].Item = (StringMapEntryBase*)2;
// Rehash all the items into their new buckets. Luckily :) we already have // Rehash all the items into their new buckets. Luckily :) we already have
// the hash values available, so we don't have to rehash any strings. // the hash values available, so we don't have to rehash any strings.