Invention Grant
- Patent Title: Code completion with machine learning
-
Application No.: US16866433Application Date: 2020-05-04
-
Publication No.: US11243750B2Publication Date: 2022-02-08
- Inventor: Shengyu Fu , Xiaoyu Liu , Neelakantan Sundaresan
- Applicant: MICROSOFT TECHNOLOGY LICENSING, LLC.
- Applicant Address: US WA Redmond
- Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC.
- Current Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC.
- Current Assignee Address: US WA Redmond
- Main IPC: G06F8/41
- IPC: G06F8/41 ; G06K9/62 ; G06N20/00

Abstract:
A code completion tool uses machine learning models to more precisely predict the likelihood of a method invocation completing a code fragment that follows one or more method invocations of different classes in a same document during program development. In one aspect, the machine learning model is a n-order Markov chain model that is trained on features that represent characteristics of the context of method invocations found in commonly-used programs from a sampled population. The machine learning model is implemented as a hash table contained a ranked order of hash values in descending order of probability of completing a partially-formed method invocation.
Public/Granted literature
- US20210357193A9 CODE COMPLETION WITH MACHINE LEARNING Public/Granted day:2021-11-18
Information query