Skip to content

linearize-chat-compression-history-reconstruction - #29512

Open
harshitgupta31415 wants to merge 1 commit into
google-gemini:mainfrom
harshitgupta31415:linearize-chat-compression-history-reconstruction
Open

harshitgupta31415 wants to merge 1 commit into
google-gemini:mainfrom
harshitgupta31415:linearize-chat-compression-history-reconstruction

Conversation

@harshitgupta31415

Copy link
Copy Markdown

Replaced repeated unshift() calls with push() and a final reversal. This avoids repeatedly moving array elements while preserving message order and newest-first token-budget priority.

In a local benchmark, 10,000 mixed messages took 5.01 ms instead of 18.97 ms. This measures the helper only, excluding model calls and file I/O.

All 39 compression tests, package builds, ESLint, formatting and core TypeScript checks passed. Full preflight stopped at a missing Windows grep command; YAML lint passed when run directly.

Fixes #29511.

@github-actions github-actions Bot added the size/m A medium sized PR label Sep 26, 2026
@github-actions

Copy link
Copy Markdown

📊 PR Size: size/M

  • Lines changed: 147
  • Additions: +140
  • Deletions: -7
  • Files changed: 2

@google-cla

google-cla Bot commented Sep 26, 2026

Copy link
Copy Markdown

Thanks for your pull request! It looks like this may be your first contribution to a Google open source project. Before we can look at your pull request, you'll need to sign a Contributor License Agreement (CLA).

View this failed invocation of the CLA check for more information.

For the most up to date status, view the checks section at the bottom of the pull request.

@harshitgupta31415
harshitgupta31415 marked this pull request as ready for review September 26, 2026 08:58
@harshitgupta31415
harshitgupta31415 requested a review from a team as a code owner September 26, 2026 08:58
@gemini-code-assist

Copy link
Copy Markdown
Contributor

Summary of Changes

Hello, I'm Gemini Code Assist1! I'm currently reviewing this pull request and will post my feedback shortly. In the meantime, here's a summary to help you and other reviewers quickly get up to speed!

This pull request optimizes the chat history compression service by refactoring how message parts are reconstructed. By switching from expensive front-of-array insertions to end-of-array pushes followed by a single reversal, the service achieves better computational efficiency while maintaining the required message ordering and token-budget priority.

Highlights

  • Performance Optimization: Replaced multiple unshift() operations with push() and a final reverse() in the chat history reconstruction logic, resulting in a significant performance improvement (from 18.97ms to 5.01ms in local benchmarks).
  • Test Coverage: Added new test cases to ensure message and part order preservation during compression and to verify correct behavior when tool output truncation fails.
Using Gemini Code Assist

The full guide for Gemini Code Assist can be found on our documentation page, here are some quick tips.

Invoking Gemini

You can request assistance from Gemini at any point by creating a comment using either /gemini <command> or @gemini-code-assist <command>. Below is a summary of the supported commands on the current page.

Feature Command Description
Code Review /gemini review Performs a code review for the current pull request in its current state.
Pull Request Summary /gemini summary Provides a summary of the current pull request in its current state.
Comment @gemini-code-assist Responds in comments when explicitly tagged, both in pull request comments and review comments.
Help /gemini help Displays a list of available commands.

Customization

To customize the Gemini Code Assist for GitHub experience, repository maintainers can create a configuration file and/or provide a custom code review style guide (such as PEP-8 for Python) by creating and adding files to a .gemini/ folder in the base of the repository. Detailed instructions can be found here.

Limitations & Feedback

Gemini Code Assist may make mistakes. Please leave feedback on any instances where its feedback is incorrect or counterproductive. You can react with 👍 and 👎 on @gemini-code-assist comments. If you're interested in giving your feedback about your experience with Gemini Code Assist for GitHub and other Google products, sign up here.

Footnotes

  1. Review the Privacy Notices, Generative AI Prohibited Use Policy, Terms of Service, and learn how to configure Gemini Code Assist in GitHub here. Gemini can make mistakes, so double check it and use code with caution. ↩

@gemini-code-assist gemini-code-assist Bot left a comment

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Code Review

This pull request updates truncateHistoryToBudget in chatCompressionService.ts to use push and a final reverse instead of repeated unshift operations, ensuring correct message and part ordering during history truncation. It also adds corresponding unit tests in chatCompressionService.test.ts to verify order preservation and error handling behavior. There are no review comments to evaluate, and the changes appear correct and well-tested.

@gemini-cli gemini-cli Bot added the area/agent Issues related to Core Agent, Tools, Memory, Sub-Agents, Hooks, Agent Quality label Sep 26, 2026
@gemini-cli

gemini-cli Bot commented Oct 4, 2026

Copy link
Copy Markdown
Contributor

Hi there! Thank you for your interest in contributing to Gemini CLI.

To ensure we maintain high code quality and focus on our prioritized roadmap, we only guarantee review and consideration of pull requests for issues that are explicitly labeled as 'help wanted'.

This PR will be closed in 7 days if it remains without that designation. We encourage you to find and contribute to existing 'help wanted' issues in our backlog! Thank you for your understanding.

This branch has not been deployed

No deployments
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

area/agent Issues related to Core Agent, Tools, Memory, Sub-Agents, Hooks, Agent Quality size/m A medium sized PR status/pr-nudge-sent

Projects

None yet

Development

Successfully merging this pull request may close these issues.

linearize-chat-compression-history-reconstruction

1 participant