]> granicus.if.org Git - clang/commit
[analyzer] Faster hashing of subsequences in CompoundStmts.
authorRaphael Isemann <teemperor@gmail.com>
Sun, 9 Jul 2017 21:14:36 +0000 (21:14 +0000)
committerRaphael Isemann <teemperor@gmail.com>
Sun, 9 Jul 2017 21:14:36 +0000 (21:14 +0000)
commit972c81b9ec5e4b5a19c18dc9a45bf95d5ba6c857
tree5df8c1049ba6ed677d7a3ffc6dd03e62db2b09e3
parentdf9cbcd63ddad47689a52b003a7ef66791326b99
[analyzer] Faster hashing of subsequences in CompoundStmts.

Summary: This patches improves the hashing subsequences in CompoundStmts by incrementally hashing all subsequences with the same starting position. This results in a reduction of the time for this constraint while running over SQLite from 1.10 seconds to 0.55 seconds (-50%).

Reviewers: NoQ

Reviewed By: NoQ

Subscribers: cfe-commits, xazax.hun, v.g.vassilev

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

git-svn-id: https://llvm.org/svn/llvm-project/cfe/trunk@307509 91177308-0d34-0410-b5e6-96231b3b80d8
lib/Analysis/CloneDetection.cpp