Planner: splitParts regex is quadratic on a quote followed by many backticks, so the fuzz test fails at random
Mantenedores costumam responder em até 1 dia
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
Inicia o contêiner de desenvolvimento do projeto no navegador, com a sua própria conta do GitHub.
- Sem Dockerfile nem arquivo Docker Compose
- Sem modelo de pull request
- Ler o guia de contribuição
Primeiros passos
- Leia a issue inteira e depois o guia de contribuição do projeto.
- Comente na issue dizendo que vai assumir — evita que duas pessoas façam o mesmo trabalho.
- Faça um fork do repositório e trabalhe em uma branch.
- Abra um pull request que referencie o número da issue.
Mais de DiffCI/core
-
Dificuldade 2/5 1-3 horas Facilidade para iniciantes 78/100
Mantenedores costumam responder em até 1 dia
-
Agent tools: changed_files lists only the new path of a renamed fileTalvez já em andamento @FredApps assumiu hoje. Aberta
Dificuldade 2/5 1-3 horas Facilidade para iniciantes 88/100
Mantenedores costumam responder em até 1 dia
-
Dificuldade 2/5 1-3 horas Facilidade para iniciantes 84/100
DiffCI/core#243 · 1 comentário ·
Mantenedores costumam responder em até 1 dia
-
adapter good first issue
Dificuldade 2/5 1-3 horas Facilidade para iniciantes 88/100
Mantenedores costumam responder em até 1 dia
-
adapter bug good first issue
Dificuldade 2/5 1-3 horas Facilidade para iniciantes 84/100
Mantenedores costumam responder em até 1 dia
Todas as issues de DiffCI/core
Issues semelhantes
-
agent-ready area: ui-server priority: p3 type: test
Dificuldade 2/5 1-3 horas Facilidade para iniciantes 78/100
schlessera/brain-kit#4249 ·
Mantenedores costumam responder em até 1 dia
-
documentation tool triaged
Dificuldade 2/5 1-3 horas Facilidade para iniciantes 73/100
can1357/oh-my-pi#19608 · 2 comentários ·
Mantenedores costumam responder em até 1 dia
-
dependencies tech-debt
Dificuldade 2/5 1-3 horas Facilidade para iniciantes 65/100
bcgov/nr-waste-plus#1549 ·
Mantenedores costumam responder em até 1 dia
-
enhancement good first issue
Dificuldade 2/5 1-3 horas Facilidade para iniciantes 78/100
blixvip/solana-token-meta#17 ·
-
enhancement good first issue
Dificuldade 2/5 1-3 horas Facilidade para iniciantes 78/100
blixvip/solana-tx-parse#18 ·