[PATCH] D22515: Added false-positive filter for unintended hash code collisions to the CloneDetector.

[Raphael Isemann via cfe-commits]

teemperor updated this revision to Diff 67691.
teemperor added a comment.

- Rebased the patch to the newest code base.

This patch is live again as it turned out that the CloneDetector can't handle large code bases without it. The simpler approach that we implemented instead consumed too much memory (e.g. at least 15 GB for analyzing SQLite) because the large data vectors and the quadratic space complexity of the sub-sequence search didn't play together very well.


https://reviews.llvm.org/D22515

Files:
  include/clang/Analysis/CloneDetection.h
  lib/Analysis/CloneDetection.cpp
  lib/StaticAnalyzer/Checkers/CloneChecker.cpp

-------------- next part --------------
A non-text attachment was scrubbed...
Name: D22515.67691.patch
Type: text/x-patch
Size: 18680 bytes
Desc: not available
URL: <http://lists.llvm.org/pipermail/cfe-commits/attachments/20160811/98e16a89/attachment-0001.bin>