[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...
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>

More information about the cfe-commits mailing list