Paper Info
Title
Index-based code clone detection: incremental, distributed, scalable
Abstract
Although numerous different clone detection approaches have been proposed to date, not a single one is both incremental and scalable to very large code bases. They thus cannot provide real-time cloning information for clone management of very large systems. We present a novel, index-based clone detection algorithm for type 1 and 2 clones that is both incremental and scalable. It enables a new generation of clone management tools that provide real-time cloning information for very large software. We report on several case studies that show both its suitability for real-time clone detection and its scalability: on 42 MLOC of Eclipse code, average time to retrieve all clones for a file was below 1 second; on 100 machines, detection of all clones in 73 MLOC was completed in 36 minutes.
Year
DOI
Venue
2010
10.1109/ICSM.2010.5609665
ICSM
Keywords
Field
DocType
eclipse code,large software,real-time clone detection,clone management tool,real-time cloning information,numerous different clone detection,large system,large code base,index-based clone detection algorithm,index-based code clone detection,clone management,real time systems,cloning,scalability,maintenance engineering,indexation,indexes,real time,software maintenance
Systems engineering,Computer science,Parallel computing,Real-time computing,Software,Eclipse,Software maintenance,clone (Java method),Code clone,Scalability
Conference
ISSN
Citations 
PageRank 
1063-6773
60
1.93
References 
Authors
28
4
Name
Order
Citations
PageRank
Benjamin Hummel166029.51
Elmar Juergens274331.07
Lars Heinemann320211.05
Michael Conradt4602.61