| Tweet | |
| T. Nakagawa, Y. Higo, and S. Kusumoto, "Scalable Large-Variance Clone Detection," IPSJ SIG Tech Report, 2021-SE-207(11), pp. 1-8, March 2021. | |
| ID | 669 |
| 分類 | 研究会・全国大会等 |
| タグ | Clone Detection Large-Variance Clone Scalability |
| 表題 (title) |
Scalable Large-Variance Clone Detection |
| 表題 (英文) |
|
| 著者名 (author) |
Tasuku Nakagawa,Yoshiki Higo,Shinji Kusumoto |
| 英文著者名 (author) |
Tasuku Nakagawa,Yoshiki Higo,Shinji Kusumoto |
| キー (key) |
Tasuku Nakagawa,Yoshiki Higo,Shinji Kusumoto |
| 定期刊行物名 (journal) |
IPSJ SIG Tech Report |
| 定期刊行物名 (英文) |
|
| 巻数 (volume) |
2021-SE-207 |
| 号数 (number) |
11 |
| ページ範囲 (pages) |
1-8 |
| 刊行月 (month) |
3 |
| 出版年 (year) |
2021 |
| Impact Factor (JCR) |
|
| URL |
|
| 付加情報 (note) |
|
| 注釈 (annote) |
|
| 内容梗概 (abstract) |
A code clone (in short, clone) is a code fragment that is identical or similar to other code fragments in source code. Clones generated by a large number of changes to copy-and-pasted code fragments are called large-variance clones. It is difficult for general clone detection techniques to detect such clones and thus specialized techniques are necessary. In addition, with the rapid growth of software development, scalable clone detectors that can detect clones in large codebases are required. However, there are no existing techniques for quickly detecting large-variance clones in large codebases. In this paper, we propose a scalable clone detection technique that can detect large-variance clones from large codebases and describe its implementation, called NIL. NIL is a token-based clone detector that efficiently identifies clone candidates using an N-gram representation of token sequences and an inverted index. Then, NIL verifies the clone candidates by measuring their similarity based on the longest common subsequence between their token sequences. We evaluate NIL in terms of large-variance clone detection accuracy, general Type-1, Type-2, and Type-3 clone detection accuracy, and scalability. Our experimental results show that NIL has higher accuracy in terms of large-variance clone detection, equivalent accuracy in terms of general clone detection, and the shortest execution time for inputs of various sizes (1–250 MLOC) compared to existing state-of-the-art tools. |
| 論文電子ファイル | paper (application/pdf) [一般閲覧可] |
| BiBTeXエントリ |
@article{id669,
title = {Scalable Large-Variance Clone Detection},
author = {Tasuku Nakagawa and Yoshiki Higo and Shinji Kusumoto},
journal = {IPSJ SIG Tech Report},
volume = {2021-SE-207},
number = {11},
pages = {1-8},
month = {3},
year = {2021},
}
|