THREAT OPS › Threat News › [GHSA] GHSA-ffr9-mgrr-wcvr (medium) — NLTK: Quadratic CPU exhaustion in TreebankWordTokenizer.span_tokenize via list.pop(0) in quote-restore loop
[GHSA] GHSA-ffr9-mgrr-wcvr (medium) — NLTK: Quadratic CPU exhaustion in TreebankWordTokenizer.span_tokenize via list.pop(0) in quote-restore loop
GHSA-ffr9-mgrr-wcvr Severity: medium CVE: CVE-2026-126300
NLTK: Quadratic CPU exhaustion in TreebankWordTokenizer.span_tokenize via list.pop(0) in quote-restore loop
## Summary
`TreebankWordTokenizer.span_tokenize` in the NLTK tokenizer package contains an unguarded O(n^2) processing loop in its quote-restoration step. When the method is invoked on text containing a long run of double-quote cha
Indicators of compromise
- CVE-2026-126300cve
Original source: https://github.com/advisories/GHSA-ffr9-mgrr-wcvr