[all-commits] [llvm/llvm-project] c1bbef: [Syntax] Use a hash table to search for tokens by ...

[Ilya Biryukov via All-commits]

  Branch: refs/heads/master
  Home:   https://github.com/llvm/llvm-project
  Commit: c1bbefef9d36e84e469513374ef404b9e354b262
      https://github.com/llvm/llvm-project/commit/c1bbefef9d36e84e469513374ef404b9e354b262
  Author: Ilya Biryukov <ibiryukov at google.com>
  Date:   2019-12-18 (Wed, 18 Dec 2019)

  Changed paths:
    M clang/lib/Tooling/Syntax/BuildTree.cpp
    M clang/unittests/Tooling/Syntax/TreeTest.cpp

  Log Message:
  -----------
  [Syntax] Use a hash table to search for tokens by their location

This is both more efficient and avoids corner cases in
`SourceManager::isBeforeInTranslationUnit`.

The change is trivial and clearly a performance improvement on the hot
path of building the syntax tree, so sending without review.