English

Non-autoregressive Model for Full-line Code Completion

Software Engineering 2022-04-22 v1

Abstract

Code completion tools are frequently used by software developers to accelerate software development by suggesting the following code elements. Completing a sequence of code tokens (e.g., a full line of code) has been proved more efficient than predicting a single token at a time. To complete the code sequence, researchers are employing AutoRegressive (AR) decoders to generate tokens in a left-to-right, token-by-token fashion. Consequently, the prediction of the next token depends on all previously generated tokens, which leads to high latency in inference. To improve the efficiency and accuracy of full-line code completion, in this paper, we propose a Non-AutoRegressive (NAR) model for code completion boosted by a syntax-aware sampling strategy. Our experimental results on two widely used datasets suggest that our model outperforms both AR and NAR baselines on full-line code completion, and it is faster than the AR model with up to 9 times speed-up.

Keywords

Cite

@article{arxiv.2204.09877,
  title  = {Non-autoregressive Model for Full-line Code Completion},
  author = {Fang Liu and Zhiyi Fu and Ge Li and Zhi Jin and Hui Liu and Yiyang Hao},
  journal= {arXiv preprint arXiv:2204.09877},
  year   = {2022}
}
R2 v1 2026-06-24T10:54:12.762Z