Avoid quadratic complexity when coalescing text nodes in html in golang.org/x/net (golang.org/x/net golang.org/x/net/html)
En bref
- Source
- NVD
- EPSS
- EPSS 0.18 % · centile 8 ()
- État
- PUBLISHED
- Publiée
- Mise à jour
- Attribuée par
- Go
- Statut NVD
- Deferred
Rechercher sur…
Description
When coalescing adjacent text nodes in addText and fosterParent, appending to an existing TextNode's Data via string concatenation (n.Data += text) reallocated and copied the accumulated string on every token. Inputs containing many short text runs separated by ignored end tags (such as "a</x>") caused O(n^2) allocations and byte copies. Accumulate coalesced text in per-node byte slices during parsing and materialize Data strings once at the end of parse.
Références
Avis
- GO-2026-6860 — Avoid quadratic complexity when coalescing text nodes in html in golang.org/x/net
Références européennes
- ENISA EUVD · EUVD-2026-111399
- GCVE · GCVE-0-2026-78661
Produits affectés
| Produit | Versions |
|---|---|
| golang.org/x/net · golang.org/x/net/html | affected 0 < 0.62.0 |
Sources
| Source | Licence |
|---|---|
| CVE List (CVEProject cvelistV5) | CVE Program Terms of Use |
| EPSS (FIRST.org) | FIRST — attribution requested |
| ENISA EUVD | ENISA — reproduction authorised, source acknowledged |
| NVD (NIST) via fkie-cad/nvd-json-data-feeds | Public domain — this product uses data from the NVD API but is not endorsed or certified by the NVD |