优化搜索

[coderZMR]

Asaduzzaman M, Roy C K, Schneider K A, et al. A Simple, Efficient, Context-sensitive Approach for Code Completion. J Softw (Malden), 2016, 28(7): 512-541 给定要被推测的方法所属的对象，本文提出的方法是使用该对象的类型名以及上下文在数据库中搜索与之匹配的方法调用，在构建数据库时使用上下文作为索引，搜索时使用simhash值上的汉明距离作为相似性度量找到与目标对象相匹配的上下文的方法调用，由此形成候选列表，最终根据LCS算法和Levenshtein距离的组合来合成方法调用。

[yanqianyu]

Menon A, Tamuz O, Gulwani S, et al. A Machine Learning Framework for Programming by Example. In: Proceedings of the 30th International Conference on Machine Learning, Atlanta, 2013, 187--195 基于输入输出样例，利用样例中的线索，将文本特征和上下文无关语法中的规则联系起来，加快在方法数据库上的搜索过程，并获得有效的代码排名。