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)
commit87b30ac9d369ff8b0d553e6d2070a4fa686c67bd
treeb7229433f0047d5793dc45a7d903bf036d3375e3
parent1b07d689c3180decabb4f267223db4fd1524cf37
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

llvm-svn: 301487
clang/test/CodeGen/target-features-error-2.c
clang/test/CodeGen/target-features-error.c
clang/test/SemaCXX/typo-correction-delayed.cpp
clang/unittests/Tooling/CompilationDatabaseTest.cpp
llvm/include/llvm/ADT/StringExtras.h
llvm/include/llvm/Support/xxhash.h
llvm/lib/Support/xxhash.cpp
llvm/test/DebugInfo/Generic/accel-table-hash-collisions.ll
llvm/test/DebugInfo/PDB/pdbdump-headers.test
llvm/test/DebugInfo/X86/gnu-public-names.ll