Neil cc314a4d06 perf(store): match duplicate catalog ids through a fingerprint index (#14452)
* perf(store): match duplicate catalog ids through a fingerprint index

The cap bounded the O(k^2) scan by giving up: past the eighth candidate it
stopped looking, so a large bucket reused 8 rows instead of all of them. Index
the bucket by a canonical JSON fingerprint instead and confirm every hit with
the real equality walk, so a fingerprint that disagrees with it costs a missed
reuse, never a wrong row — which is what stops it being a second equality
implementation to hold in step with structuralValuesEqualIgnoringUndefined.

Buckets at or below the threshold keep the plain scan, and the index map is only
allocated once some id exceeds it, so the live path (ids unique by construction,
buckets of 1) allocates exactly what it did before. Values JSON rejects but the
walk accepts, such as BigInt, fall back to the capped scan.

Reversed 1000-row bucket: 8 rows reused -> 1000. Live path unchanged (4000 rows,
median of 9 trials: 2.014ms -> 1.907ms).

* fix(store): stop the fingerprint index from consuming rejected candidates

JSON collapses distinctions the equality walk keeps — two Dates at one instant,
-0 vs 0, undefined vs null inside an array, NaN vs null — so a fingerprint group
can hold rows that are not structurally equal. Shifting a candidate out to test
it discarded it on rejection, making it invisible to every later incoming row.

Confirm within the group without removing non-matches, splicing out only the row
that actually matches. Still bounded by the same threshold, so an all-colliding
group cannot bring O(k^2) back.

* test(store): pin the cap on the fingerprint-group scan

Leaving rejected candidates in place is only affordable because the group scan
is itself capped, and nothing in the suite failed when that cap was removed.
Count reads against a 200-row all-colliding group: one to fingerprint the
incoming row plus at most the threshold in confirms. Dropping the cap makes this
201 instead of 9.

* test(store): assert the group-scan cap by size invariance, not an absolute

reads <= 9 pinned the value of DUPLICATE_ID_INDEX_THRESHOLD, not the existence
of the cap: retuning it 8 -> 16 failed the test though nothing behavioral or
asymptotic changed. Compare the confirm count at two group sizes instead, which
still fails when the cap is removed (401 vs 51) and survives the retune. The
neighbouring test had the same shape and is reshaped with it.

Also correct the threshold comment: ids are not globally unique. areWorktreesEqual
compares unfiltered cross-host lists where one worktree path repeats, so buckets
are bounded by the hosts sharing that path — which the suite already pins.
2026-08-13 23:42:14 -07:00
2026-07-11 20:53:20 -07:00
2026-05-04 20:42:03 -07:00
2026-03-16 22:27:51 -07:00
2026-03-28 10:19:14 -07:00

Orca Orca

GitHub stars Total downloads across all releases License: MIT Join the Orca Discord Follow Orca on X Supported platforms: macOS, Windows, and Linux

中文 · 日本語 · 한국어 · Español · Français · Português

The AI Orchestrator for 100x builders.
Run Codex, ClaudeCode, OpenCode or Pi side-by-side — each in its own worktree, tracked in one place.

Download Orca

Orca desktop app running agents in parallel worktrees, with the Orca mobile companion app in the corner

Features

Mobile Companion

Monitor and steer your agents from your phone — get notified when an agent finishes and send follow-ups from anywhere.

iOS App Store · TestFlight · Android APK 0.0.42 · Docs →

Orca desktop with the mobile companion app

Parallel Worktrees

Fan one prompt across five agents, each in its own isolated git worktree — compare the results and merge the winner.

Docs →

Parallel worktree orchestration

Terminal Splits

Ghostty-class terminals with WebGL rendering, infinite splits, and scrollback that survives restarts.

Docs →

Terminal splits

Design Mode

Click any UI element in a real Chromium window to send its HTML, CSS, and a cropped screenshot straight into your agent's prompt.

Docs →

Embedded browser and Design Mode

GitHub & Linear, Native

Browse PRs, issues, and project boards in-app — open a worktree from any task and review without a context switch.

Docs →

GitHub and Linear task workflows in Orca

SSH Worktrees

Run agents on a beefy remote box with full file editing, git, and terminals — auto-reconnect and port forwarding included.

Docs →

Remote worktrees over SSH

Annotate AI Diffs

Drop comments on any diff line and ship them back to the agent — review, edit, and commit without leaving Orca.

Docs →

Annotate AI-generated diffs

Drag Files to Agents

VS Code's editor with autosave everywhere — drag files or images straight into an agent prompt.

Docs →

Drag files and images into an agent prompt

Orca CLI

Agents drive Orca too — script every workflow with orca worktree create, snapshot, click, and fill.

Docs →

Script Orca from the CLI

Also in the box:

  • Quick open — Search across worktrees, files, agents, commands, and repo context without leaving your flow.
  • Account switcher & usage tracking — See Claude and Codex usage and rate-limit resets, and hot-swap accounts without re-logging in.
  • Rich repo previews — Preview Markdown, images, PDFs, and repo docs in the workspace.
  • Computer Use — Let agents operate desktop apps and visible UI when a workflow needs real interaction.
  • Notifications and unread state — Know when an agent finishes or needs attention, then mark threads unread to come back later.
  • And many, many more — we ship daily, so this list is perpetually behind. The changelog is the real feature list.

Supported Agents

Works with any CLI agent — if it runs in a terminal, it runs in Orca.

Claude Code logo Claude Code   Codex logo Codex   Grok logo Grok   Cursor logo Cursor   GitHub Copilot logo GitHub Copilot   OpenCode logo OpenCode   MiMo Code logo MiMo Code   Amp logo Amp   OpenClaude logo OpenClaude   Antigravity logo Antigravity   Pi logo Pi   oh-my-pi logo oh-my-pi   Hermes Agent logo Hermes Agent   Devin logo Devin   Goose logo Goose   Auggie logo Auggie   Autohand Code logo Autohand Code   Charm logo Charm   Cline logo Cline   Codebuff logo Codebuff   Command Code logo Command Code   Continue logo Continue   Droid logo Droid   Kilocode logo Kilocode   Kimi logo Kimi   Kiro logo Kiro   Mistral Vibe logo Mistral Vibe   Qwen Code logo Qwen Code   Rovo Dev logo Rovo Dev   + any CLI agent


Install

Desktop — macOS, Windows, Linux

Or via a package manager:

# macOS (Homebrew)
brew install --cask stablyai/orca/orca

# Arch Linux (AUR) — or stably-orca-git to build from source
yay -S stably-orca-bin

Mobile Companion — iOS, Android

Pair with your desktop app to monitor and steer your agents from your phone.


Community & Support

  • Discord: Join the community on Discord.

  • Twitter / X: Follow @orca_build for updates and announcements.

  • WeChat: Scan to join the Orca community WeChat group 7.

    WeChat group 7 QR code for the Orca community
  • Feedback & Ideas: We ship fast. Missing something? Request a new feature.

  • Privacy: See the privacy & telemetry docs for what anonymous usage data Orca collects and how to opt out.

  • Show Support: Star this repo to follow along with our daily ships.


Developing

Want to contribute or run locally? See our CONTRIBUTING.md guide.

Orca contributors

GitHub star history chart for stablyai/orca

Signed Builds

Windows code signing sponored/provided by SignPath.io, certificate by SignPath Foundation.

License

Orca is free and open source under the MIT License.

S
Description
Orca is the ADE for working with a fleet of parallel agents. Run any coding agent with your own subscription. Available on desktop, mobile and remote runtime.
Readme MIT
2.4 GiB
Languages
TypeScript 96.1%
JavaScript 3.3%
Swift 0.2%
CSS 0.1%