Abstract:The code written by developers usually suffers from efficiency problems and contain various performance bugs. These inefficiencies necessitate the research of automated refactoring methods for code optimization. Early research in code optimization employs rule-based methods and focuses on specific inefficiency issues, which are labor-intensive and suffer from the low coverage issue. Recent work regards the task as a sequence generation problem, and resorts to deep learning (DL) techniques such as large language models (LLMs). These methods typically prompt LLMs to directly generate optimized code. Although these methods show state-of-the-art performance, such one-step generation paradigm is hard to achieve an optimal solution. First, complex optimization methods such as combinatorial ones are hard to be captured by LLMs. Second, the one-step generation paradigm poses challenge in precisely infusing the knowledge required for effective code optimization within LLMs, resulting in under-optimized <a class="link-external link-http" href="http://code.To" rel="external noopener nofollow">this http URL</a> address these problems, we propose to model this task from the search perspective, and propose a search-based LLMs framework named SBLLM that enables iterative refinement and discovery of improved optimization methods. SBLLM synergistically integrate LLMs with evolutionary search and consists of three key components: 1) an execution-based representative sample selection part that evaluates the fitness of each existing optimized code and prioritizes promising ones to pilot the generation of improved code; 2) an adaptive optimization pattern retrieval part that infuses targeted optimization patterns into the model for guiding LLMs towards rectifying and progressively enhancing their optimization methods; and 3) a genetic operator-inspired chain-of-thought prompting part that aids LLMs in combining different optimization methods and generating improved optimization methods.

Search method for ordinances and rules in Japanese local governments based on distributed representation

Japanese Legal Term Correction using Random Forest

Revisiting the Design Issues of Local Models for Japanese Predicate-Argument Structure Analysis

Semantic Search for Public Opinions on Urban Affairs: A Probabilistic Topic Modeling-Based Approach

Commonsense based text mining on urban policy

Statute Law Information Retrieval and Entailment

Situation and Operations of Conditional Use Permit Systems in U.S. Cities

Statute Recommendation: Re-ranking Statutes by Modeling Case-Statute Relation with Interpretable Hand-Crafted Features

Generating Local Search Neighborhood with Synthesized Logic Programs

Object search using object co-occurrence relations derived from web content mining

Modeling law search as prediction

REINFOREST: Reinforcing Semantic Code Similarity for Cross-Lingual Code Search Models

LLM-jp: A Cross-organizational Project for the Research and Development of Fully Open Japanese LLMs

Subjective-objective policy making approach: Coupling of resident-values multiple regression analysis with value-indices, multi-agent-based simulation

Ontology-Based Semantic Search for Open Government Data

Detecting effective classes of medical incident reports based on linguistic analysis for common reporting system in Japan

A Local Optimization Framework for Multi-Objective Ergodic Search

Search-Based LLMs for Code Optimization

Revisiting Code Search in a Two-Stage Paradigm

Using Eda-Based Local Search To Improve The Performance Of Nsga-Ii For Multiobjective Semantic Web Service Composition

Rule-based Logical Reasoning Knowledge Extraction of Chinese Legislative Text.