Rafael Espindola b18e50cc39 Add a CachedHash structure. ...

A DenseMap doesn't store the hashes, so it needs to recompute them when
the table is resized.

In some applications the hashing cost is noticeable. That is the case
for example in lld for symbol names (StringRef).

This patch adds a templated structure that can wraps any value that can
go in a DenseMap and caches the hash.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@266981 91177308-0d34-0410-b5e6-96231b3b80d8

2016-04-21 12:16:21 +00:00

..

llvm

Add a CachedHash structure.

2016-04-21 12:16:21 +00:00

llvm-c

Add LLVMGetAttrKindID in the C API in order to facilitate migration away from LLVMAttribute

2016-04-20 01:02:12 +00:00