Repository navigation
Conversation
…lder Collect the pieces of a run of character data in a list and join them once, instead of copying the Text node's data on every Expat callback. ANT-2026-ZRQNVCB1 ANT-2026-QXYQ68DQ
gpshead
added
needs backport to 3.11
…rridden A subclass of ExpatBuilder can replace the element, comment or processing instruction handlers without calling the base implementations, which are what end the pending run of character data. Check that the Text node being extended is still the last child of the current node before adding to it, and join any pending pieces when parsing ends, so that such subclasses keep building the same tree.
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Add this suggestion to a batch that can be applied as a single commit.This suggestion is invalid because no changes were made to the code.Suggestions cannot be applied while the pull request is closed.Suggestions cannot be applied while viewing a subset of changes.Only one suggestion per line can be applied in a batch.Add this suggestion to a batch that can be applied as a single commit.Applying suggestions on deleted lines is not supported.You must change the existing code in this line in order to create a valid suggestion.Outdated suggestions cannot be applied.This suggestion has been applied or marked resolved.Suggestions cannot be applied from pending reviews.Suggestions cannot be applied on multi-line comments.Suggestions cannot be applied while the pull request is queued to merge.Suggestion cannot be applied right now. Please check back later.
xml.dom.expatbuildernow collects the pieces of a run of character data in a list on the builder and joins them once, instead of copying theTextnode's data on every Expat callback. The join happens at the top of every handler that adds a sibling or closes the element (start/end element in bothExpatBuilderandNamespaces, comment, PI, and the CDATA data handler), which is also before aDOMBuilderFilteror the whitespace stripping can look at the tree. The flush for CDATA is in the data handler and not in the start handler so that an empty section still does not end the run. The second commit keeps this correct for subclasses that replace those handlers without calling the base implementations: the fast path only appends while the pendingTextnode is still the last child of the current node, and any pending pieces are joined when parsing ends. New handlers should still call_flush_text()first, so that theTextnode's data is complete whenever other code can look at it.Parsing through
xml.dom.xmlbuilder.DOMBuilderwith aDOMBuilderFilterthat rejects nodes is still quadratic. That comes mostly fromNode.removeChild()scanningchildNodesfrom the front, and is left for a separate issue.Fixes #160525
ANT-2026-ZRQNVCB1 ANT-2026-QXYQ68DQ
xml.dom.minidom.parseString()takes quadratic time on text delivered in many pieces #160525