[PATCH] D32509: Replace HashString algorithm with xxHash64

Scott Smith via Phabricator via llvm-commits llvm-commits at lists.llvm.org
Tue Apr 25 15:44:03 PDT 2017


scott.smith created this revision.

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.


Repository:
  rL LLVM

https://reviews.llvm.org/D32509

Files:
  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
  test/tools/llvm-cov/Inputs/test_long_file_names.output
  test/tools/llvm-cov/Inputs/test_long_paths.output
  test/tools/llvm-cov/Inputs/test_missing.output
  test/tools/llvm-cov/Inputs/test_no_preserve_paths.output
  test/tools/llvm-cov/Inputs/test_preserve_paths.output
  test/tools/llvm-profdata/overflow-sample.test
  test/tools/llvm-profdata/sample-profile-basic.test
  test/tools/llvm-profdata/weight-sample.test

-------------- next part --------------
A non-text attachment was scrubbed...
Name: D32509.96641.patch
Type: text/x-patch
Size: 18364 bytes
Desc: not available
URL: <http://lists.llvm.org/pipermail/llvm-commits/attachments/20170425/16641be4/attachment.bin>


More information about the llvm-commits mailing list