Skip to content

armgit / orca

Public Imported from GitHub
0

Orca is the place for working with a fleet of agents (e.g. Grok Bot, Claude Code). Run any coding agent with your own subscription. Available on desktop, mobile and remote runtime.

7.5 KB
Raw Blame
#!/usr/bin/env node
// Benchmark production scrollback capping and pane-key remapping against scan/rebuild baselines.
// Snapshot disk rewrite is measured separately (#18764).
import { spawnSync } from 'node:child_process'
import { performance } from 'node:perf_hooks'
import fs from 'node:fs'
import nodeModule from 'node:module'
import path from 'node:path'
import process from 'node:process'
import { fileURLToPath, pathToFileURL } from 'node:url'

if (!process.execArgv.includes('--experimental-transform-types')) {
  const result = spawnSync(
    process.execPath,
    ['--experimental-transform-types', '--no-warnings', import.meta.filename],
    { stdio: 'inherit' }
  )
  process.exit(result.status ?? 1)
}

// The app's TS sources import siblings without an extension; Node's ESM resolver needs it.
nodeModule.registerHooks({
  resolve(specifier, context, nextResolve) {
    if (specifier.startsWith('.') && !/\.[cm]?[jt]s$/.test(specifier) && context.parentURL) {
      const candidate = new URL(`${specifier}.ts`, context.parentURL)
      if (fs.existsSync(fileURLToPath(candidate))) {
        return { url: candidate.href, shortCircuit: true }
      }
    }
    return nextResolve(specifier, context)
  }
})

const ROOT = path.resolve(import.meta.dirname, '../..')
const ROUNDS = Number(process.env.ORCA_SESSION_WRITE_BENCH_ROUNDS ?? '9')
const LEAVES = Number(process.env.ORCA_SESSION_WRITE_BENCH_LEAVES ?? '8')
const PANE_KEYS = Number(process.env.ORCA_SESSION_WRITE_BENCH_PANE_KEYS ?? '2000')

for (const [name, value] of [
  ['ORCA_SESSION_WRITE_BENCH_ROUNDS', ROUNDS],
  ['ORCA_SESSION_WRITE_BENCH_LEAVES', LEAVES],
  ['ORCA_SESSION_WRITE_BENCH_PANE_KEYS', PANE_KEYS]
]) {
  if (!Number.isSafeInteger(value) || value <= 0) {
    throw new Error(`${name} must be a positive integer, got ${value}`)
  }
}

const { capTerminalScrollbackSessionBuffer } = await import(
  pathToFileURL(path.join(ROOT, 'src/shared/workspace-session-terminal-buffers.ts')).href
)
const { TERMINAL_SCROLLBACK_SESSION_BUFFER_BYTE_LIMIT } = await import(
  pathToFileURL(path.join(ROOT, 'src/shared/terminal-scrollback-limits.ts')).href
)
const { remapAcknowledgedAgentPaneKeys } = await import(
  pathToFileURL(path.join(ROOT, 'src/main/persistence/restoring-sessions/pane-key-remapping.ts'))
    .href
)
const { clampUtf8TextTail, measureUtf8ByteLength } = await import(
  pathToFileURL(path.join(ROOT, 'src/shared/utf8-byte-limits.ts')).href
)
const { isTerminalLeafId, makePaneKey, parsePaneKey } = await import(
  pathToFileURL(path.join(ROOT, 'src/shared/stable-pane-id.ts')).href
)

function median(samples) {
  const sorted = [...samples].sort((left, right) => left - right)
  const middle = Math.floor(sorted.length / 2)
  return sorted.length % 2 ? sorted[middle] : (sorted[middle - 1] + sorted[middle]) / 2
}

function timeRounds(run) {
  const samples = []
  run()
  for (let round = 0; round < ROUNDS; round += 1) {
    const start = performance.now()
    run()
    samples.push(performance.now() - start)
  }
  return median(samples)
}

function report(label, baselineMs, currentMs, extra = '') {
  const speedup = baselineMs / currentMs
  console.log(
    `${label}\n  before ${baselineMs.toFixed(3)} ms → after ${currentMs.toFixed(3)} ms  (${speedup.toFixed(1)}x)${extra}`
  )
  return speedup
}

// Scan UTF-8 bytes before clamping; compare with the production budget probe.
function baselineCapScrollbackBuffer(buffer) {
  if (
    buffer.length <= TERMINAL_SCROLLBACK_SESSION_BUFFER_BYTE_LIMIT &&
    !measureUtf8ByteLength(buffer, {
      stopAfterBytes: TERMINAL_SCROLLBACK_SESSION_BUFFER_BYTE_LIMIT
    }).exceededLimit
  ) {
    return buffer
  }
  return clampUtf8TextTail(buffer, TERMINAL_SCROLLBACK_SESSION_BUFFER_BYTE_LIMIT).text
}

// A terminal that has been running a while sits at the cap, which is the case that scanned in full.
const scrollbackLine = `${''}build output line with a path /Users/dev/project/src/index.ts and a status ok\n`
let atCapBuffer = ''
while (atCapBuffer.length < TERMINAL_SCROLLBACK_SESSION_BUFFER_BYTE_LIMIT) {
  atCapBuffer += scrollbackLine
}
atCapBuffer = atCapBuffer.slice(0, TERMINAL_SCROLLBACK_SESSION_BUFFER_BYTE_LIMIT)

if (capTerminalScrollbackSessionBuffer(atCapBuffer) !== baselineCapScrollbackBuffer(atCapBuffer)) {
  throw new Error('scrollback cap disagreed with the baseline implementation')
}

// The session write runs the prune twice, once per retained leaf.
const CAP_CALLS_PER_WRITE = LEAVES * 2
const capBaselineMs = timeRounds(() => {
  for (let call = 0; call < CAP_CALLS_PER_WRITE; call += 1) {
    baselineCapScrollbackBuffer(atCapBuffer)
  }
})
const capCurrentMs = timeRounds(() => {
  for (let call = 0; call < CAP_CALLS_PER_WRITE; call += 1) {
    capTerminalScrollbackSessionBuffer(atCapBuffer)
  }
})

console.log(
  `Session-write hot path — ${LEAVES} retained scrollback leaves, ${PANE_KEYS} accumulated pane keys\n`
)
report(
  `1. scrollback UTF-8 budget scan (${CAP_CALLS_PER_WRITE} calls/write @ ${(atCapBuffer.length / 1024).toFixed(0)} KB)`,
  capBaselineMs,
  capCurrentMs
)

const paneKeys = {}
const leafIdByInputLeafIdByTabId = new Map()
for (let index = 0; index < PANE_KEYS; index += 1) {
  const tabId = `tab-${index % 64}`
  const leafId = `${(index % 64).toString(16).padStart(8, '0')}-0000-4000-8000-${index.toString(16).padStart(12, '0')}`
  paneKeys[makePaneKey(tabId, leafId)] = index
  let leaves = leafIdByInputLeafIdByTabId.get(tabId)
  if (!leaves) {
    leaves = new Map()
    leafIdByInputLeafIdByTabId.set(tabId, leaves)
  }
  // Steady state: a stable UUID leaf maps to itself.
  leaves.set(leafId, leafId)
}

// Parse every key and rebuild the object; compare steady-state reuse.
function baselineRemapPaneKeys(values, remap) {
  if (!values || Object.keys(values).length === 0) {
    return { values, changed: false }
  }
  let changed = false
  const next = {}
  const setValue = (paneKey, value) => {
    const existing = next[paneKey]
    next[paneKey] = existing === undefined ? value : Math.max(existing, value)
  }
  for (const [paneKey, value] of Object.entries(values)) {
    if (parsePaneKey(paneKey)) {
      setValue(paneKey, value)
      continue
    }
    const delimiter = paneKey.indexOf(':')
    if (delimiter <= 0 || delimiter === paneKey.length - 1) {
      setValue(paneKey, value)
      continue
    }
    const tabId = paneKey.slice(0, delimiter)
    const remappedLeafId = remap.get(tabId)?.get(paneKey.slice(delimiter + 1))
    if (!remappedLeafId || !isTerminalLeafId(remappedLeafId)) {
      setValue(paneKey, value)
      continue
    }
    try {
      setValue(makePaneKey(tabId, remappedLeafId), value)
      changed = true
    } catch {
      setValue(paneKey, value)
    }
  }
  return { values: next, changed }
}

// The write remaps three of these maps: acknowledgements, activity cutoffs, manual unread.
const REMAP_CALLS_PER_WRITE = 3
const remapBaselineMs = timeRounds(() => {
  for (let call = 0; call < REMAP_CALLS_PER_WRITE; call += 1) {
    baselineRemapPaneKeys(paneKeys, leafIdByInputLeafIdByTabId)
  }
})
const remapCurrentMs = timeRounds(() => {
  for (let call = 0; call < REMAP_CALLS_PER_WRITE; call += 1) {
    remapAcknowledgedAgentPaneKeys(paneKeys, leafIdByInputLeafIdByTabId)
  }
})
const remapResult = remapAcknowledgedAgentPaneKeys(paneKeys, leafIdByInputLeafIdByTabId)
if (remapResult.changed || remapResult.acknowledgements !== paneKeys) {
  throw new Error('steady-state remap should return the input map untouched')
}
report(
  `2. pane-key remap (${REMAP_CALLS_PER_WRITE} maps/write @ ${PANE_KEYS} keys)`,
  remapBaselineMs,
  remapCurrentMs,
  '  — and 3 discarded objects/write become 0'
)