Skip to main navigation Skip to search Skip to main content

An effective incremental analysis algorithm of open source repository

  • Zhanyu Yang
  • , Fu Xu
  • , Zhibo Chen
  • , Yu Sun
  • Beijing Forestry University

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

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.

Original languageEnglish
Title of host publication2018 International Conference on Internet and e-Business, ICIEB 2018
PublisherAssociation for Computing Machinery
Pages178-182
Number of pages5
ISBN (Electronic)9781450363754
DOIs
StatePublished - 25 Apr 2018
Externally publishedYes
Event2018 International Conference on Internet and e-Business, ICIEB 2018 - Singapore, Singapore
Duration: 25 Apr 201827 Apr 2018

Publication series

NameACM International Conference Proceeding Series

Conference

Conference2018 International Conference on Internet and e-Business, ICIEB 2018
Country/TerritorySingapore
CitySingapore
Period25/04/1827/04/18

Keywords

  • Code repository
  • Incremental analysis
  • Open source

Fingerprint

Dive into the research topics of 'An effective incremental analysis algorithm of open source repository'. Together they form a unique fingerprint.

Cite this