Skip to content

PureXML 0.4.6

Choose a tag to compare

View all tags
@mihaelamj mihaelamj released this 25 Jun 23:42
· 49 commits to main since this release
v0.4.6
e080876
This commit was created on GitHub.com and signed with GitHub’s verified signature.
GPG key ID: B5690EEEBB952194
Verified
Learn about vigilant mode.

XPath string-function and xsl:number quadratic fixes. Backward compatible, results identical.

Fixed

  • translate() is linear (the from-to map is built once), and contains()/substring-before()/substring-after() use a linear-time Knuth-Morris-Pratt search instead of matching the needle at every haystack position — closing an O(n×m) denial-of-service vector on repetitive untrusted strings (#308).
  • xsl:number level="any" was cubic over a wide fan-out (each preceding sibling rescanned the child list); now quadratic by walking the child slice directly (#309).
  • xsl:number levels single/multiple were quadratic numbering a wide list; now linear via a per-(parent, count pattern) rank cache. An 8000-item default xsl:number: ~3.5s -> ~0.04s (~90x) (#310).

Found by scale-testing the string functions and numbering at 2x/4x/8x — workload shapes the default corpus does not exercise.

Verification

Full suite (1753 tests), the W3C XML conformance, RELAX NG, Apache Xalan XSLT gold-output, and C14N corpora, plus the WASM build, all green across macOS, Linux, and Windows. swiftformat and swiftlint --strict clean.

Full changelog: https://github.com/mihaelamj/PureXML/blob/main/CHANGELOG.md

Assets 2
Loading