[PATCH] D22515: Added false-positive filter for unintended hash code collisions to the CloneDetector.
Raphael Isemann via cfe-commits
cfe-commits at lists.llvm.org
Thu Aug 11 08:13:35 PDT 2016
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.
-------------- next part --------------
A non-text attachment was scrubbed...
Size: 18680 bytes
Desc: not available
More information about the cfe-commits