projects / oota-llvm.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 9a14841) | patch
SmallPtrSet: Reuse DenseMapInfo's pointer hash function instead of inventing a bad...
authorBenjamin Kramer <benny.kra@googlemail.com>
Wed, 18 Apr 2012 10:37:32 +0000 (10:37 +0000)
committerBenjamin Kramer <benny.kra@googlemail.com>
Wed, 18 Apr 2012 10:37:32 +0000 (10:37 +0000)
commit4bb87cbac50098acc6816390c00fad419d3434fc
treeb3bbab8a00d1dfb1ba056988e41790c5ce6d7895tree | snapshot
parent9a1484165cd7cc3b95f5f65f845257c44f55a5b3commit | diff
SmallPtrSet: Reuse DenseMapInfo's pointer hash function instead of inventing a bad one ourselves.

DenseMap's hash function uses slightly more entropy and reduces hash collisions
significantly.  I also experimented with Hashing.h, but it didn't gave a lot of
improvement while being much more expensive to compute.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@154996 91177308-0d34-0410-b5e6-96231b3b80d8
include/llvm/ADT/SmallPtrSet.h diff | blob | history
lib/Support/SmallPtrSet.cpp diff | blob | history
C/C++ LLVM-based compilers that forbids OOTA behaviors