Detecting function clone based on suffix array
Hou Mi · 2014
In order to improve the detection efficiency,this paper presented a new function clone detection method which improved the traditional suffix array,optimized algorithm based on the suffix array.Using the algorithm could efficiently search repeated token substrings and detect function clones of Type-1 and Type-2.And also it developed a function clone detection tool FCD which implemented the method and applied it to detect clones in 24 open source software systems of C language.Analysis of experimental results show that the FCD can accurately and efficiently detect function clones in the huge software systems.