Abstract:Artificial Intelligence (AI) based code completion tools such as Github Copilot have recently gained tremendous popularity due to their ability to suggest arbitrary length snippets, improving developer productivity dramatically. However, there is little public understanding of what it takes to build such a tool. In this thesis, we explore the design space of building such a tool. We study the importance of the two key components of such a tool: the Large Language Model (LLM) that predicts the suggestions, and the system around it that feeds it the right context and filters out the bad suggestions. We start by exploring the design of Github Copilot to understand the state of the art, and describe the three key components of Copilot: Prompt Engineering, Model Invocation and Feedback loop. We then study the various factors that affect the quality of the suggestions generated by the LLM. We study both (a) the impact of the context fed to the LLM, and (b) the impact of the LLM itself. For the former, we study the impact including context from other files and code after the cursor along with different methods of context collection and amount of collected context. For the latter, we study the impact of the size of the LLM and the training procedure. Apart from factors affecting the quality of suggestions, we also study the factors affecting the latency of such code completion engines, as low latency is critical for building good code completion engines. We find that the context fed to the model makes a significant difference in the quality of generated suggestions, and good context collection can improve the quality of suggestions by 11-26% points (20-113% relative improvement) on the exact match metric for one line suggestions. Models that can exploit the context after the cursor can further improve the quality of suggestions by 6-14% points (12-16% relative improvement). Our experiments show that increasing the prompt length beyond a point does not improve suggestion quality significantly, and that 2048-4096 tokens are sufficient. We also find that the size of the LLM has a much smaller impact on the quality of suggestions than other factors such as the context fed to the model and the training procedure used. For example, we found that the SantaCoder model (1.1B parameters) provided better suggestions than the 16B CodeGen-Multi

Development of Software Tools to Improve the Work of the Code Completion Mechanism Using Machine Learning Algorithms in an Integrated Development Environment for Python

Full Line Code Completion: Bringing AI to Desktop

Language Models for Code Completion: A Practical Evaluation

Towards Full-line Code Completion with Neural Language Models

Deep Learning Based Code Completion Models for Programming Codes.

Enriching Source Code with Contextual Data for Code Completion Models: An Empirical Study

Multi-task learning based pre-trained language model for code completion

Exploring and Improving Code Completion for Test Code

An Empirical Study on the Usage of BERT Models for Code Completion

ReACC: A Retrieval-Augmented Code Completion Framework

Sequence Model Design for Code Completion in the Modern IDE

Exploring the Impact of Vocabulary Techniques on Code Completion: A Comparative Approach

A Self-Attentional Neural Architecture for Code Completion with Multi-Task Learning.

Combining Code Embedding with Static Analysis for Function-Call Completion

EXPLORING THE DESIGN SPACE OF AI BASED CODE COMPLETION ENGINES

Better Context Makes Better Code Language Models: A Case Study on Function Call Argument Completion

A Transformer-Based Approach for Smart Invocation of Automatic Code Completion

Code completion with statistical language models

A Neural Network Based Intelligent Support Model for Program Code Completion

Deep-AutoCoder: Learning to Complete Code Precisely with Induced Code Tokens

Adaptive Code Completion with Meta-learning.