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
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
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
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
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
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
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
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
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
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
