Senatus -- A Fast and Accurate Code-to-Code Recommendation Engine

TL;DR

Senatus is a novel code-to-code recommendation engine that significantly improves retrieval speed and recommendation quality by using a new LSH algorithm and addressing code snippet length skewness.

Contribution

It introduces De-Skew LSH, a new locality sensitive hashing method that enables fast, scalable, and more accurate code snippet recommendations by accounting for snippet length distribution.

Findings

Senatus improves F1 score by 31.21% over baseline.

Senatus achieves 147.9x faster query times than Facebook Aroma.

Senatus outperforms MinHash LSH by 29.2% in F1 score.

Abstract

Machine learning on source code (MLOnCode) is a popular research field that has been driven by the availability of large-scale code repositories and the development of powerful probabilistic and deep learning models for mining source code. Code-to-code recommendation is a task in MLOnCode that aims to recommend relevant, diverse and concise code snippets that usefully extend the code currently being written by a developer in their development environment (IDE). Code-to-code recommendation engines hold the promise of increasing developer productivity by reducing context switching from the IDE and increasing code-reuse. Existing code-to-code recommendation engines do not scale gracefully to large codebases, exhibiting a linear growth in query time as the code repository increases in size. In addition, existing code-to-code recommendation engines fail to account for the global statistics of code repositories in the ranking function, such as the distribution of code snippet lengths, leading to sub-optimal retrieval results. We address both of these weaknesses with \emph{Senatus}, a new code-to-code recommendation engine. At the core of Senatus is \emph{De-Skew} LSH a new locality sensitive hashing (LSH) algorithm that indexes the data for fast (sub-linear time) retrieval while also counteracting the skewness in the snippet length distribution using novel abstract syntax tree-based feature scoring and selection algorithms. We evaluate Senatus and find the recommendations to be of higher quality than competing baselines, while achieving faster search. For example on the CodeSearchNet dataset Senatus improves performance by 31.21\% F1 and 147.9\emph{x} faster query time compared to Facebook Aroma. Senatus also outperforms standard MinHash LSH by 29.2\% F1 and 51.02\emph{x} faster query time.