Planner: splitParts regex is quadratic on a quote followed by many backticks, so the fuzz test fails at random
Les mainteneurs répondent en général sous 1 jour
Évaluation
- Difficulté
- 2/5
- Temps estimé
- 1-3 heures
- Accessibilité débutants
- 86/100
- Type d'issue
- Bug
- Clarté
- Clairement spécifiée
- Activité
- Active
- Stack technique
- node.js, typescript
- Domaine
- performance, testing
Piste de recherche
Commencez par splitParts() dans src/planner/pipeline-steps.ts et la propriété en échec dans tests/fuzz/repository-text.fuzz.test.ts. Exécutez la commande de reproduction de l’issue avec la seed fournie, puis comparez les résultats de l’expression régulière actuelle avec ceux d’une vérification linéaire sur la forme du contre-exemple. Le travail est terminé lorsque la vérification s’exécute en temps linéaire, préserve les réponses de l’expression régulière et que le test fuzz réussit avec différentes seeds.
Rédigé par le modèle d'indexation à partir du texte de l'issue.
Description
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.
- Langage dominant
- TypeScript
- Étoiles
- 0
- Forks
- 4
- Merge moyen
- 18 h 41 min
- PR mergées (30 j)
- 48
Préparer son environnement
Lance le conteneur de développement du projet dans votre navigateur, avec votre propre compte GitHub.
- Aucun Dockerfile ni fichier Docker Compose
- Aucun modèle de pull request
- Lire le guide de contribution
Par où commencer
- Lisez l'issue en entier, puis le guide de contribution du projet.
- Signalez en commentaire que vous la prenez — cela évite que deux personnes fassent le même travail.
- Forkez le dépôt et travaillez sur une branche.
- Ouvrez une pull request qui référence le numéro de l'issue.
Autres issues de DiffCI/core
-
Difficulté 2/5 1-3 heures Accessibilité débutants 78/100
Les mainteneurs répondent en général sous 1 jour
-
Agent tools: changed_files lists only the new path of a renamed filePeut-être pris @FredApps l’a pris aujourd’hui. Ouverte
Difficulté 2/5 1-3 heures Accessibilité débutants 88/100
Les mainteneurs répondent en général sous 1 jour
-
Difficulté 2/5 1-3 heures Accessibilité débutants 84/100
DiffCI/core#243 · 1 commentaire ·
Les mainteneurs répondent en général sous 1 jour
-
adapter good first issue
Difficulté 2/5 1-3 heures Accessibilité débutants 88/100
Les mainteneurs répondent en général sous 1 jour
-
adapter bug good first issue
Difficulté 2/5 1-3 heures Accessibilité débutants 84/100
Les mainteneurs répondent en général sous 1 jour
Toutes les issues de DiffCI/core
Issues similaires
-
agent-ready area: ui-server priority: p3 type: test
Difficulté 2/5 1-3 heures Accessibilité débutants 78/100
schlessera/brain-kit#4249 ·
Les mainteneurs répondent en général sous 1 jour
-
documentation tool triaged
Difficulté 2/5 1-3 heures Accessibilité débutants 73/100
can1357/oh-my-pi#19608 · 2 commentaires ·
Les mainteneurs répondent en général sous 1 jour
-
dependencies tech-debt
Difficulté 2/5 1-3 heures Accessibilité débutants 65/100
bcgov/nr-waste-plus#1549 ·
Les mainteneurs répondent en général sous 1 jour
-
enhancement good first issue
Difficulté 2/5 1-3 heures Accessibilité débutants 78/100
blixvip/solana-token-meta#17 ·
-
enhancement good first issue
Difficulté 2/5 1-3 heures Accessibilité débutants 78/100
blixvip/solana-tx-parse#18 ·