THREATOPS
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

medgithub_advisoriesPublished 2026-11-13

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

Original source: https://github.com/advisories/GHSA-ffr9-mgrr-wcvr