RPCS3/llvm-mirror
1
0
Fork 0
mirror of https://github.com/RPCS3/llvm-mirror.git synced 2025-02-10 06:25:01 +00:00
Code Issues Actions Packages Projects Releases Wiki Activity

Make the heuristic for shrinking DenseMap smarter.

Browse Source 
llvm-svn: 40114
This commit is contained in:
Owen Anderson 2007-07-20 18:56:46 +00:00
parent 133b5cb6b6
commit 2ceefaf94d
1 changed files with 4 additions and 2 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

6
include/llvm/ADT/DenseMap.h
View File

@ -15,6 +15,7 @@
#define LLVM_ADT_DENSEMAP_H #define LLVM_ADT_DENSEMAP_H
#include "llvm/Support/DataTypes.h" #include "llvm/Support/DataTypes.h"
#include "llvm/Support/MathExtras.h"
#include <cassert> #include <cassert>
#include <utility> #include <utility>
@ -300,8 +301,9 @@ private:
unsigned OldNumBuckets = NumBuckets; unsigned OldNumBuckets = NumBuckets;
BucketT *OldBuckets = Buckets; BucketT *OldBuckets = Buckets;
// Halve the number of buckets. // Reduce the number of buckets.
NumBuckets >>= 1; NumBuckets = NumEntries > 32 ? 1 << (Log2_32_Ceil(NumEntries) + 1)
: 64;
NumTombstones = 0; NumTombstones = 0;
Buckets = (BucketT*)new char[sizeof(BucketT)*NumBuckets]; Buckets = (BucketT*)new char[sizeof(BucketT)*NumBuckets];