An Effective Incremental Analysis Algorithm of Open Source Repository

Abstract

Mining code repositories is a significant practice to detect the reuse of open source code in software engineering. As the existing analysis algorithms fail to meet the requirements of efficient large-scale open source analysis, this paper proposes an effective incremental analysis algorithm that can extract incremental text modifications by comparing snapshots in code repositories and then transform the above-mentioned text modifications into incremental functions through the application of mapping algorithm. Meanwhile, a fingerprint algorithm targeting incremental functions is put forward for efficient comparisons of functions. The experiments indicate that when dealing with large-scale code, the incremental analysis algorithm outperforms the traditional ones with less storage space and faster analysis speed.