Commit Graph

10 Commits

Author SHA1 Message Date
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