Expand description
Suffix Array + LCP based clone detection engine.
Uses a linear-time SA-IS (suffix array by induced sorting) construction followed by an O(N) LCP scan. This avoids quadratic pairwise comparisons and naturally finds all maximal clones in a single linear pass.
Structsยง
- Clone
Detector - Suffix Array + LCP based clone detection engine.