OSDN Git Service

Replace HashString algorithm with xxHash64
authorRui Ueyama <ruiu@google.com>
Wed, 26 Apr 2017 22:45:04 +0000 (22:45 +0000)
committerRui Ueyama <ruiu@google.com>
Wed, 26 Apr 2017 22:45:04 +0000 (22:45 +0000)
commit2db23b3bbe96288e750a0b88bb50896ae36065f7
tree2e856e152ff025bdbc5ce2480e9321fa80ea4895
parentf49f90e97b1e4dbced1c2c4ae400e548fdae3974
Replace HashString algorithm with xxHash64

The previous algorithm processed one character at a time, which is very
painful on a modern CPU. Replace it with xxHash64, which both already
exists in the codebase and is fairly fast.

Patch from Scott Smith!

Differential Revision: https://reviews.llvm.org/D32509

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@301487 91177308-0d34-0410-b5e6-96231b3b80d8
include/llvm/ADT/StringExtras.h
include/llvm/Support/xxhash.h
lib/Support/xxhash.cpp
test/DebugInfo/Generic/accel-table-hash-collisions.ll
test/DebugInfo/PDB/pdbdump-headers.test
test/DebugInfo/X86/gnu-public-names.ll