Abstract:To accelerate software development, developers frequently search and reuse existing code snippets from a large-scale codebase, e.g., GitHub. Over the years, researchers proposed many information retrieval (IR)-based models for code search, but they fail to connect the semantic gap between query and code. An early successful deep learning (DL)-based model DeepCS solved this issue by learning the relationship between pairs of code methods and corresponding natural language descriptions. Two major advantages of DeepCS are the capability of understanding irrelevant/noisy keywords and capturing sequential relationships between words in query and code. In this article, we proposed an IR-based model CodeMatcher that inherits the advantages of DeepCS (i.e., the capability of understanding the sequential semantics in important query words), while it can leverage the indexing technique in the IR-based model to accelerate the search response time substantially. CodeMatcher first collects metadata for query words to identify irrelevant/noisy ones, then iteratively performs fuzzy search with important query words on the codebase that is indexed by the Elasticsearch tool and finally reranks a set of returned candidate code according to how the tokens in the candidate code snippet sequentially matched the important words in a query. We verified its effectiveness on a large-scale codebase with ~41K repositories. Experimental results showed that CodeMatcher achieves an MRR (a widely used accuracy measure for code search) of 0.60, outperforming DeepCS, CodeHow, and UNIF by 82%, 62%, and 46%, respectively. Our proposed model is over 1.2K times faster than DeepCS. Moreover, CodeMatcher outperforms two existing online search engines (GitHub and Google search) by 46% and 33%, respectively, in terms of MRR. We also observed that: fusing the advantages of IR-based and DL-based models is promising; improving the quality of method naming helps code search, since method name plays an important role in connecting query and code.

Reinforcement Learning of Code Search Sessions.

Enriching query semantics for code search with reinforcement learning

Are the Code Snippets What We Are Searching For? A Benchmark and an Empirical Study on Code Search with Natural-Language Queries

CoCoSoDa: Effective Contrastive Learning for Code Search

CoSQA: 20,000+ Web Queries for Code Search and Question Answering

CoSQA+: Enhancing Code Search Dataset with Matching Code

Learning Code-Query Interaction for Enhancing Code Searches.

Revisiting Code Search in a Two-Stage Paradigm

ProCQA: A Large-scale Community-based Programming Question Answering Dataset for Code Search

Description Reinforcement Based Code Search

XCoS: Explainable Code Search Based on Query Scoping and Knowledge Graph

Co-Learning: Code Learning for Multi-Agent Reinforcement Collaborative Framework with Conversational Natural Language Interfaces

Is a Single Model Enough? MuCoS: A Multi-Model Ensemble Learning Approach for Semantic Code Search

COSEA: Convolutional Code Search with Layer-wise Attention

Improving Code Search with Co-Attentive Representation Learning

Code semantic enrichment for deep code search

RLCoder: Reinforcement Learning for Repository-Level Code Completion

CodeMatcher: Searching Code Based on Sequential Semantics of Important Query Words

Cross-Modal Contrastive Learning for Code Search

Searching by Code: a New SearchBySnippet Dataset and SnippeR Retrieval Model for Searching by Code Snippets

Supporting Exploratory Code Search with Differencing and Visualization.