Vikram S. Adve
6235ea2012
1. Make table size prime -- improves hashing performance vastly.
...
2. Reduce #hashes from 2 to 1 for initial inserts.
3. Fix incorrect assertion from last checkin.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@7417 91177308-0d34-0410-b5e6-96231b3b80d8
2003-07-30 12:49:25 +00:00
Vikram S. Adve
b3b0414c87
Bug fix: after reallocating the hash table, we have to re-insert each value
...
instead of copying table entries!
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@7396 91177308-0d34-0410-b5e6-96231b3b80d8
2003-07-29 20:01:01 +00:00
Chris Lattner
432312d8bf
Remove unneccesary #ifdefs
...
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@7214 91177308-0d34-0410-b5e6-96231b3b80d8
2003-07-21 19:23:31 +00:00
Chris Lattner
51577e5f3a
Fix warnings
...
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@7213 91177308-0d34-0410-b5e6-96231b3b80d8
2003-07-21 19:20:44 +00:00
Vikram S. Adve
e04a2e056b
Use uint32_t for table index and size: table will never be > 4GB.
...
Also, make Pointer type depend on architecture.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@7170 91177308-0d34-0410-b5e6-96231b3b80d8
2003-07-11 22:02:28 +00:00
Vikram S. Adve
0df8adc0e6
Pointer hash table reallocation code seems never to have been tested!
...
Unfortunately, reallocation also means that the pointer numbering will
change, so increase table size to try to avoid it.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@7130 91177308-0d34-0410-b5e6-96231b3b80d8
2003-07-08 18:42:44 +00:00
Joel Stanley
b1b3fb3b6a
Prevented inclusion of (non-existent) stdint.h on Sparc.
...
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@6876 91177308-0d34-0410-b5e6-96231b3b80d8
2003-06-24 02:46:47 +00:00
Chris Lattner
3c4f63ac55
Update to match the reality that is now.
...
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@6362 91177308-0d34-0410-b5e6-96231b3b80d8
2003-05-27 21:43:14 +00:00
Chris Lattner
2bb5c7f6bf
* If hashing a pointer, cast it to a 64 bit number so gcc doesn't warn
...
* Don't put extra stuff after #endif
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2671 91177308-0d34-0410-b5e6-96231b3b80d8
2002-05-20 21:15:30 +00:00
Vikram S. Adve
2df1f74b97
Runtime routines to support tracing.
...
Currently includes code to hash pointers to sequence numbers.
The hash table should be separated out into a separate file
since that is generic. The rest of this code is pretty small.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2655 91177308-0d34-0410-b5e6-96231b3b80d8
2002-05-19 15:49:58 +00:00
