/**
 * Rust scope-capture O(n^2) regression tripwire (PR #1918 follow-up).
 *
 * NOT gated behind GITNEXUS_BENCH and needs no compiled worker — it runs in
 * normal CI and is the actual guard against an O(n^2) re-regression of
 * `emitRustScopeCaptures`. It calls the hotpath directly on a ~400-entity
 * generated source. The O(n) path (threading the tree-sitter query's captured
 * node) does this in a few hundred ms; the old findNodeAtRange-from-root
 * behaviour took many seconds at this size. The budget is a coarse tripwire
 * (huge margin over the fixed path, far below a quadratic regression), not a
 * microbenchmark — keep it generous so it never flakes on a loaded CI runner.
 *
 * Mirrors test/integration/python-scope-capture-tripwire.test.ts (issue #1848).
 */
import { describe, it, expect } from 'vitest';
import { emitRustScopeCaptures } from '../../src/core/ingestion/languages/rust/index.js';

describe('Rust scope-capture O(n^2) regression tripwire', () => {
  /**
   * DAO-style source: N structs each with an `impl` block of methods. Maximizes
   * top-level children AND method matches — exactly the
   * O(matches x rootChildren) shape the fix removed. Mirrors the rust `unit`
   * shape in bench/scope-capture/measure.mjs.
   */
  function generateRustDaoSource(entityCount: number): string {
    let src = '';
    for (let i = 0; i < entityCount; i++) {
      src +=
        `struct Entity${i} {\n  id: i64,\n  name: String,\n}\n\n` +
        `impl Entity${i} {\n` +
        `  fn get_id(&self) -> i64 { self.id }\n` +
        `  fn set_name(&mut self, v: String) { self.name = v; }\n}\n\n`;
    }
    return src;
  }

  it('parses a 400-entity file in well under the O(n^2) tripwire budget', () => {
    const ENTITY_COUNT = 400;
    const BUDGET_MS = 10_000; // coarse: many x the fixed path, far under a quadratic regression
    const src = generateRustDaoSource(ENTITY_COUNT);

    emitRustScopeCaptures(src, 'tripwire-warmup.rs'); // warm up the parser/query JIT

    const start = Date.now();
    const matches = emitRustScopeCaptures(src, 'tripwire.rs');
    const elapsedMs = Date.now() - start;

    // Sanity: the captures are actually produced (each entity emits many capture
    // groups), so a fast-but-empty result can't pass.
    expect(matches.length).toBeGreaterThan(ENTITY_COUNT * 5);
    // The actual regression guard: a re-regression to O(n^2) blows this budget.
    expect(elapsedMs).toBeLessThan(BUDGET_MS);
  }, 30_000);
});
