[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)
commit4eac9f05452b4404c36ff7c842fbf13351f73339
treee2ef58fd73c4c07da3578c2ff0f7da429cb783b2
parentc4b0ccd0492350eaefe141ee66df84dca109a620
[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

llvm-svn: 307509
clang/lib/Analysis/CloneDetection.cpp