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.

17.1 KB
Raw Blame
import { afterEach, beforeEach, describe, expect, it, vi } from 'vitest'
import { POSTGRES_STATEMENT_STATS_MIGRATION } from './postgres-statement-stats.js'

const fakes = vi.hoisted(() => ({
  configs: [] as Array<Record<string, unknown>>,
  // Pool construction and pool shutdown interleaved, so "the schema pool is
  // gone before the serving pool opens" is checkable rather than assumed.
  lifecycle: [] as string[],
  query: vi.fn(async (_sql: string) => ({ rows: [], rowCount: 0 })),
  release: vi.fn(),
  // A real pooled client is an EventEmitter, and the acquire path attaches an
  // `error` listener to it before handing it to the caller.
  client: () => ({
    query: fakes.query,
    release: fakes.release,
    on: vi.fn(),
    removeListener: vi.fn()
  }),
  end: vi.fn(async () => undefined)
}))

vi.mock('pg', () => ({
  default: {
    Pool: class {
      totalCount = 1
      idleCount = 1
      waitingCount = 0
      on = vi.fn()
      connect = vi.fn(async () => fakes.client())
      private readonly label: string

      constructor(config: Record<string, unknown>) {
        fakes.configs.push(config)
        this.label = `max=${String(config.max)} statement_timeout=${String(config.statement_timeout)}`
        fakes.lifecycle.push(`open ${this.label}`)
      }

      async end(): Promise<void> {
        fakes.lifecycle.push(`end ${this.label}`)
        await fakes.end()
      }
    }
  }
}))

import {
  openRelayDatabase,
  POSTGRES_SCHEMA_MIGRATIONS,
  relayPostgresReadTimeoutMarginMs,
  relayPostgresStatementTimeoutMs
} from './database.js'
import { applyPostgresSchema } from './postgres-schema-startup.js'

const SCHEMA_POOL = {
  max: 1,
  application_name: 'orca-relay/director/director/schema',
  connectionTimeoutMillis: 2_000,
  // Why: DDL must not inherit the request deadline.
  statement_timeout: 0,
  lock_timeout: 1_000,
  idle_in_transaction_session_timeout: 5_000
}

afterEach(() => {
  vi.restoreAllMocks()
})

describe('PostgreSQL relay deadlines', () => {
  beforeEach(() => {
    fakes.configs.length = 0
    fakes.lifecycle.length = 0
    fakes.query.mockClear()
    fakes.release.mockClear()
    fakes.end.mockClear()
    delete process.env.ORCA_RELAY_POSTGRES_STATEMENT_TIMEOUT_MS
  })

  it('bounds pool acquisition, statements, locks, and abandoned transactions', async () => {
    const database = await openRelayDatabase({
      databaseUrl: 'postgresql://relay:[email protected]:5432/relay',
      dataDir: './unused',
      poolMax: 3,
      applicationName: 'orca-relay/director/director'
    })

    expect(fakes.configs).toEqual([
      expect.objectContaining(SCHEMA_POOL),
      expect.objectContaining({
        max: 3,
        application_name: 'orca-relay/director/director',
        connectionTimeoutMillis: 2_000,
        statement_timeout: 5_000,
        // A lost reply ends at the statement deadline plus 10 s, on this pool only.
        query_timeout: 15_000,
        lock_timeout: 1_000,
        idle_in_transaction_session_timeout: 5_000,
        options: '-c idle_session_timeout=30000'
      })
    ])
    expect(fakes.configs[0]).not.toHaveProperty('query_timeout')
    expect(fakes.configs[0]).not.toHaveProperty('options')
    await database.close()
  })

  // Why: an untimed session left open would be a standing way for request work
  // to escape the deadline this whole pool config exists to enforce.
  it('closes the untimed schema pool before the serving pool opens', async () => {
    const database = await openRelayDatabase({
      databaseUrl: 'postgresql://relay:[email protected]:5432/relay',
      dataDir: './unused',
      poolMax: 3,
      applicationName: 'orca-relay/director/director'
    })

    expect(fakes.lifecycle).toEqual([
      'open max=1 statement_timeout=0',
      'end max=1 statement_timeout=0',
      'open max=3 statement_timeout=5000'
    ])
    await database.close()
  })

  it('applies the schema on the untimed pool, never on the serving one', async () => {
    fakes.query.mockClear()
    const ddl: string[] = []
    const serving: string[] = []
    fakes.query.mockImplementation(async (sql: string) => {
      // Every statement issued before the serving pool exists is schema work.
      if (fakes.lifecycle.length === 1) ddl.push(sql)
      else {
        serving.push(sql)
      }
      return { rows: [], rowCount: 0 }
    })
    const database = await openRelayDatabase({
      databaseUrl: 'postgresql://relay:[email protected]:5432/relay',
      dataDir: './unused'
    })

    // The catalog pre-check reads pg_catalog on the same untimed connection before each
    // lock-taking statement, so the schema pool now carries reads as well as DDL.
    const probes = ddl.filter((statement) => /^SELECT\b/i.test(statement))
    const statements = ddl.filter((statement) => !/^SELECT\b/i.test(statement))
    expect(probes.length).toBeGreaterThan(0)
    expect(probes.every((statement) => statement.includes('pg_catalog'))).toBe(true)
    expect(statements.length).toBeGreaterThan(0)
    expect(statements).toContain(POSTGRES_STATEMENT_STATS_MIGRATION.trim())
    // Statements can open with a leading `--` rationale comment.
    const body = (statement: string): string =>
      statement.replace(/^(?:\s*--[^\n]*\n)*\s*/, '')
    expect(
      statements.every(
        (statement) =>
          statement === POSTGRES_STATEMENT_STATS_MIGRATION.trim() ||
          /^(?:CREATE|ALTER TABLE|DROP INDEX)\b/i.test(body(statement))
      )
    ).toBe(true)
    // The backfill is DML, so it stays on the deadline-bearing serving pool.
    expect(ddl.some((statement) => statement.includes('INSERT INTO'))).toBe(false)
    expect(serving.some((statement) => statement.includes('INSERT INTO'))).toBe(true)
    expect(serving.some((statement) => /^(?:CREATE|ALTER|DROP)\b/i.test(body(statement)))).toBe(
      false
    )
    await database.close()
  })

  it('takes the serving statement deadline from the environment', async () => {
    process.env.ORCA_RELAY_POSTGRES_STATEMENT_TIMEOUT_MS = '2500'

    const database = await openRelayDatabase({
      databaseUrl: 'postgresql://relay:[email protected]:5432/relay',
      dataDir: './unused'
    })

    expect(fakes.configs).toEqual([
      expect.objectContaining({ statement_timeout: 0 }),
      expect.objectContaining({ statement_timeout: 2_500, query_timeout: 12_500 })
    ])
    await database.close()
  })

  it.each(['0', '-1', '2.5', 'soon', ' '])(
    'refuses %s as a statement deadline instead of running unbounded',
    (value) => {
      expect(() =>
        relayPostgresStatementTimeoutMs({ ORCA_RELAY_POSTGRES_STATEMENT_TIMEOUT_MS: value })
      ).toThrow('invalid_statement_timeout')
    }
  )

  it('takes the read timeout margin from the environment, defaulting to 10 s', () => {
    expect(relayPostgresReadTimeoutMarginMs({})).toBe(10_000)
    expect(
      relayPostgresReadTimeoutMarginMs({ ORCA_RELAY_POSTGRES_READ_TIMEOUT_MARGIN_MS: '4000' })
    ).toBe(4_000)
    for (const value of ['0', '-1', '2.5', 'soon']) {
      expect(() =>
        relayPostgresReadTimeoutMarginMs({ ORCA_RELAY_POSTGRES_READ_TIMEOUT_MARGIN_MS: value })
      ).toThrow('invalid_read_timeout_margin')
    }
  })

  it.each([undefined, ''])('defaults to 5s when the environment says %s', (value) => {
    expect(
      relayPostgresStatementTimeoutMs(
        value === undefined ? {} : { ORCA_RELAY_POSTGRES_STATEMENT_TIMEOUT_MS: value }
      )
    ).toBe(5_000)
  })

  // Real 57014 aborts transactions like lock timeout; retry rather than fail assignments on transient stalls.
  it('retries a transaction after a statement timeout', async () => {
    vi.spyOn(console, 'warn').mockImplementation(() => undefined)
    const database = await openRelayDatabase({
      databaseUrl: 'postgresql://relay:[email protected]:5432/relay',
      dataDir: './unused'
    })
    let attempts = 0

    const result = await database.transaction(async (transaction) => {
      attempts += 1
      if (attempts === 1) {
        await transaction.query('SELECT 1')
        throw Object.assign(new Error('canceling statement due to statement timeout'), {
          code: '57014'
        })
      }
      return 'committed'
    })

    expect(result).toBe('committed')
    expect(attempts).toBe(2)
    expect(console.warn).toHaveBeenCalledWith(
      expect.stringContaining('"event":"orca_relay_postgres_transaction_retry"')
    )
    expect(console.warn).toHaveBeenCalledWith(expect.stringContaining('"code":"57014"'))
    await database.close()
  })
})

describe('PostgreSQL schema startup', () => {
  it('retries statement timeouts with bounded backoff', async () => {
    vi.spyOn(console, 'warn').mockImplementation(() => undefined)
    const query = vi
      .fn<(statement: string) => Promise<unknown>>()
      .mockRejectedValueOnce(Object.assign(new Error('statement timeout'), { code: '57014' }))
      .mockRejectedValueOnce(Object.assign(new Error('statement timeout'), { code: '57014' }))
      .mockResolvedValue(undefined)
    const delays: number[] = []

    await applyPostgresSchema(['CREATE TABLE test'], query, {
      random: () => 0,
      wait: async (delayMs) => {
        delays.push(delayMs)
      }
    })

    expect(query).toHaveBeenCalledTimes(3)
    expect(delays).toEqual([125, 250])
  })

  it('fails the boot on a lock timeout instead of re-entering the lock queue', async () => {
    // Catalog already proved missing: requeued DDL after lock timeout parks every writer behind it again.
    const errors: string[] = []
    vi.spyOn(console, 'error').mockImplementation((line: string) => {
      errors.push(line)
    })
    const error = Object.assign(new Error('lock timeout'), { code: '55P03' })
    const query = vi.fn<(statement: string) => Promise<unknown>>().mockRejectedValue(error)
    const pause = vi.fn(async () => undefined)

    await expect(
      applyPostgresSchema(['CREATE INDEX IF NOT EXISTS i ON t(c)'], query, { wait: pause })
    ).rejects.toBe(error)

    expect(query).toHaveBeenCalledTimes(1)
    expect(pause).not.toHaveBeenCalled()
    expect(JSON.parse(errors[0] ?? '{}')).toMatchObject({
      event: 'orca_relay_postgres_schema_lock_timeout',
      code: '55P03',
      statement: 'CREATE INDEX IF NOT EXISTS i ON t(c)'
    })
  })

  it('retries only the PostgreSQL concurrent type-creation collision', async () => {
    vi.spyOn(console, 'warn').mockImplementation(() => undefined)
    const collision = Object.assign(new Error('duplicate type'), {
      code: '23505',
      constraint: 'pg_type_typname_nsp_index'
    })
    const query = vi
      .fn<(statement: string) => Promise<unknown>>()
      .mockRejectedValueOnce(collision)
      .mockResolvedValue(undefined)

    await applyPostgresSchema(['CREATE TABLE IF NOT EXISTS test'], query, {
      wait: async () => undefined
    })

    expect(query).toHaveBeenCalledTimes(2)
  })

  it('retries only the PostgreSQL concurrent index-creation collision', async () => {
    vi.spyOn(console, 'warn').mockImplementation(() => undefined)
    const collision = Object.assign(new Error('duplicate index'), {
      code: '23505',
      constraint: 'pg_class_relname_nsp_index'
    })
    const query = vi
      .fn<(statement: string) => Promise<unknown>>()
      .mockRejectedValueOnce(collision)
      .mockResolvedValue(undefined)

    await applyPostgresSchema(['CREATE INDEX IF NOT EXISTS test_index ON test(id)'], query, {
      wait: async () => undefined
    })

    expect(query).toHaveBeenCalledTimes(2)
  })

  it.each([
    ['42710', 'CREATE TABLE IF NOT EXISTS test'],
    ['42P07', 'CREATE TABLE IF NOT EXISTS test'],
    ['42P07', 'CREATE INDEX IF NOT EXISTS test_index ON test(id)'],
    ['42P07', 'CREATE UNIQUE INDEX IF NOT EXISTS test_index ON test(id)']
  ])('retries the committed-winner %s collision for %s', async (code, statement) => {
    vi.spyOn(console, 'warn').mockImplementation(() => undefined)
    const collision = Object.assign(new Error('already exists'), { code })
    const query = vi
      .fn<(statement: string) => Promise<unknown>>()
      .mockRejectedValueOnce(collision)
      .mockResolvedValue(undefined)

    await applyPostgresSchema([statement], query, { wait: async () => undefined })

    expect(query).toHaveBeenCalledTimes(2)
  })

  it('treats an existing constraint as an applied ADD CONSTRAINT', async () => {
    // Postgres has no `ADD CONSTRAINT IF NOT EXISTS`, and a retry would only
    // repeat 42710, so a re-run and a concurrent startup both move on.
    const error = Object.assign(new Error('already exists'), { code: '42710' })
    const query = vi
      .fn<(statement: string) => Promise<unknown>>()
      .mockRejectedValueOnce(error)
      .mockResolvedValue(undefined)
    const pause = vi.fn(async () => undefined)

    await applyPostgresSchema(
      ['ALTER TABLE test ADD CONSTRAINT test_check CHECK (id > 0)', 'CREATE TABLE test2'],
      query,
      { wait: pause }
    )

    expect(pause).not.toHaveBeenCalled()
    expect(query).toHaveBeenCalledTimes(2)
    expect(query).toHaveBeenLastCalledWith('CREATE TABLE test2')
  })

  it('recognises every shipped ADD CONSTRAINT migration as re-runnable', async () => {
    // Guards the statement text against the pattern that classifies it.
    const shipped = POSTGRES_SCHEMA_MIGRATIONS.filter((statement) =>
      statement.includes('ADD CONSTRAINT')
    )
    expect(shipped.length).toBeGreaterThan(0)
    const error = Object.assign(new Error('already exists'), { code: '42710' })
    const query = vi.fn<(statement: string) => Promise<unknown>>().mockRejectedValue(error)

    await applyPostgresSchema(shipped, query, { wait: async () => undefined })

    expect(query).toHaveBeenCalledTimes(shipped.length)
  })

  it('still fails an ADD CONSTRAINT that violates existing rows', async () => {
    const error = Object.assign(new Error('check violation'), { code: '23514' })
    const query = vi.fn<(statement: string) => Promise<unknown>>().mockRejectedValue(error)

    await expect(
      applyPostgresSchema(
        ['ALTER TABLE test ADD CONSTRAINT test_check CHECK (id > 0)'],
        query,
        { wait: async () => undefined }
      )
    ).rejects.toBe(error)
  })

  it.each([
    ['42710', 'CREATE INDEX IF NOT EXISTS test_index ON test(id)'],
    ['42710', 'CREATE TABLE test'],
    ['42P07', 'CREATE TABLE test'],
    ['42P07', 'CREATE INDEX test_index ON test(id)']
  ])('does not retry %s for %s', async (code, statement) => {
    const error = Object.assign(new Error('already exists'), { code })
    const query = vi.fn<(statement: string) => Promise<unknown>>().mockRejectedValue(error)
    const pause = vi.fn(async () => undefined)

    await expect(applyPostgresSchema([statement], query, { wait: pause })).rejects.toBe(error)

    expect(pause).not.toHaveBeenCalled()
  })

  it.each([
    ['pg_type_typname_nsp_index', 'CREATE TABLE test'],
    ['pg_class_relname_nsp_index', 'CREATE INDEX test_index ON test(id)']
  ])('does not retry %s for non-idempotent DDL', async (constraint, statement) => {
    const error = Object.assign(new Error('duplicate catalog object'), {
      code: '23505',
      constraint
    })
    const query = vi.fn<(statement: string) => Promise<unknown>>().mockRejectedValue(error)
    const pause = vi.fn(async () => undefined)

    await expect(
      applyPostgresSchema([statement], query, { wait: pause })
    ).rejects.toBe(error)

    expect(pause).not.toHaveBeenCalled()
  })

  it('does not retry unrelated unique violations', async () => {
    const error = Object.assign(new Error('duplicate row'), {
      code: '23505',
      constraint: 'application_key'
    })
    const query = vi.fn<(statement: string) => Promise<unknown>>().mockRejectedValue(error)
    const pause = vi.fn(async () => undefined)

    await expect(
      applyPostgresSchema(['CREATE TABLE test'], query, { wait: pause })
    ).rejects.toBe(error)

    expect(pause).not.toHaveBeenCalled()
  })

  it('fails immediately for non-timeout schema errors', async () => {
    const error = Object.assign(new Error('permission denied'), { code: '42501' })
    const query = vi.fn<(statement: string) => Promise<unknown>>().mockRejectedValue(error)
    const pause = vi.fn(async () => undefined)

    await expect(
      applyPostgresSchema(['CREATE TABLE test'], query, { wait: pause })
    ).rejects.toBe(error)

    expect(query).toHaveBeenCalledTimes(1)
    expect(pause).not.toHaveBeenCalled()
  })

  it('stops retrying at the shared startup deadline', async () => {
    vi.spyOn(console, 'warn').mockImplementation(() => undefined)
    const error = Object.assign(new Error('statement timeout'), { code: '57014' })
    const delays: number[] = []
    let now = 0
    const query = vi
      .fn<(statement: string) => Promise<unknown>>()
      .mockImplementationOnce(async () => {
        now = 200
      })
      .mockRejectedValue(error)

    await expect(
      applyPostgresSchema(['CREATE TABLE first', 'CREATE TABLE second'], query, {
        now: () => now,
        random: () => 1,
        retryDeadlineMs: 300,
        wait: async (delayMs) => {
          delays.push(delayMs)
          now += delayMs
        }
      })
    ).rejects.toBe(error)

    expect(query).toHaveBeenCalledTimes(3)
    expect(delays).toEqual([100])
    expect(console.warn).toHaveBeenLastCalledWith(
      JSON.stringify({
        event: 'orca_relay_postgres_schema_retry_exhausted',
        code: '57014',
        attempts: 2
      })
    )
  })
})