Planner: splitParts regex is quadratic on a quote followed by many backticks, so the fuzz test fails at random

Aberta Para iniciantes
#300 0 comentários 0 reações 0 responsáveis Ver no GitHub

Mantenedores costumam responder em até 1 dia

@FredApps já está trabalhando nisso.

Desde 17/11/2026.

  • #302 de @FredApps — aberto

Avaliação

Dificuldade
2/5
Tempo estimado
1-3 horas
Facilidade para iniciantes
86/100
Tipo de issue
Bug
Clareza
Claramente especificada
Status de atividade
Ativa
Stack de tecnologia
node.js, typescript
Domínio
performance, testing

Direção de pesquisa

Comece por splitParts() em src/planner/pipeline-steps.ts e pela propriedade que falha em tests/fuzz/repository-text.fuzz.test.ts. Execute o comando de reprodução da issue com a seed fornecida e, em seguida, compare os resultados da regex atual com uma verificação linear para o formato do contraexemplo. O trabalho estará concluído quando a verificação levar tempo linear, preservar as respostas da regex e o teste fuzz passar com diferentes seeds.

Escrita pelo modelo de indexação a partir do texto da issue.

Descrição

tests/fuzz/repository-text.fuzz.test.ts ("workflow files and package scripts") fails on main from time to time, depending on the random seed. It failed in CI on #291, a docs-only PR (run 44197635763, check (ubuntu-26.04, 22)):

not ok 2 - workflow files and package scripts
  Property failed after 4 tests
  { seed: -1959240610, path: "3:6:4:7:7", endOnFailure: true }
  Counterexample: ["\"\"`````````…"]
  [cause]: Error: took 3238 ms

Reproduce (main @ 40aa308):

FC_SEED=-1959240610 npx tsx --test --test-name-pattern="workflow files and package scripts" tests/fuzz/repository-text.fuzz.test.ts

Cause. A CPU profile puts almost all the time in one regex in splitParts(), in src/planner/pipeline-steps.ts (L103):

if (parts.some((part) => !part || /"[^"]*[$`][^"]*"/.test(part)) || …

On a part that holds a " followed by a long run of backticks with no closing quote, [^"]* backtracks over the whole run from every starting point, so time grows quadratically. discoverGateChecks() reaches this through any gate script, for example "check": "tsc && \"\"" + "".repeat(n)`:

backticks discoverGateChecks({ check: "tsc && " + text })
25,000 0.9 s
50,000 3.5 s
100,000 12.9 s

Without the leading "" it takes 1 to 3 ms. The text comes from the analysed repository's package.json, so a repository can stall planning. The fuzz test was written to catch exactly this, which is why it fails whenever the generator draws that shape.

Expected: the check is linear and gives the same answers as the regex, and the fuzz test passes for every seed.

Linguagem predominante
TypeScript
Estrelas
0
Forks
4
Merge médio
18h 41min
PRs com merge (30d)
48

Preparar o ambiente

Abrir no Codespaces

Inicia o contêiner de desenvolvimento do projeto no navegador, com a sua própria conta do GitHub.

Primeiros passos

  1. Leia a issue inteira e depois o guia de contribuição do projeto.
  2. Comente na issue dizendo que vai assumir — evita que duas pessoas façam o mesmo trabalho.
  3. Faça um fork do repositório e trabalhe em uma branch.
  4. Abra um pull request que referencie o número da issue.

Mais de DiffCI/core

Todas as issues de DiffCI/core

Issues semelhantes

Mais issues de TypeScript

Receba novas issues na sua caixa de entrada

Um resumo curto de issues do GitHub para quem está começando.