Medium

Inscriptis: Quadratic memory growth from sibling <table> elements in get_text()

  • Disclosed: 20.11.2026
  • Updated: 21.11.2026 02:17

Summary

Every sibling <table> adds another level of the parent's indentation, so the size of get_text() output grows quadratically with the number of tables. In the measurements below, a 240 KB HTML document produces about 1 billion characters and uses about 1 GB of memory.

Details

table_end_handler() (model/tag/table_tag.py) writes the rendered table into the parent element with HtmlElement.write_verbatim_text() (model/html_element.py). For a block-level parent, write_verbatim_text() calls canvas.open_block(), which pushes the parent's padding_inline onto the prefix stack. The following close_block() never pops it; only Canvas.close_tag() calls prefix.remove_last_prefix(). So each table leaves one extra padding entry on the stack.

This has been present since 2.0 (commit 84ec720).

python
>>> get_text('<ul>' + '<table><tr><td>a</td></tr></table>' * 4 + '</ul>')
'        a\n        \n            a\n            \n                a\n                \n                    a\n                    '

PoC

python
import sys, time, resource
from inscriptis import get_text

n = int(sys.argv[1])
html = "<ul>" + "<table></table>" * n + "</ul>"
t = time.time(); out = get_text(html)
print(len(html), f"{time.time()-t:.2f}s", len(out), resource.getrusage(resource.RUSAGE_SELF).ru_maxrss // 2**20, "MiB")

inscriptis 2.7.5, Python 3.11, macOS (2.0.0 behaves the same):

tables HTML time output chars peak RSS
1,000 15 KB 0.02 s 4.0 M 31 MiB
4,000 60 KB 0.33 s 64 M 154 MiB
8,000 120 KB 1.31 s 256 M 463 MiB
16,000 240 KB 5.63 s 1,024 M 991 MiB

When the input doubles, output size and memory grow about 4 times.

Impact

Any application that converts untrusted HTML with inscriptis can be made to exhaust memory with a small document. This includes crawlers, RAG and LLM ingestion pipelines, and inscriptis-api. No authentication and no user interaction are needed.

Fix

diff
         self.canvas.write(self, text, whitespace=WhiteSpace.pre)

         if self.display == Display.block:
+            self.canvas.current_block.prefix.remove_last_prefix()
             self.canvas.close_block(self)

With this change the 240 KB input above produces 288 K characters in 0.14 s with 27 MiB peak RSS. A single table renders exactly as before, and the existing test suite passes.

Affected software

Click a technology to see all vulnerabilities affecting it.

PlatformPackageVulnerable versionsFixed in
Python (PyPI) inscriptis >= 2.0.0, < 2.7.6 2.7.6

References

CVSS score 5.3/10
CVSS vector
CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:L
Weakness (CWE)
CWE-400, CWE-407
Platform
Python (PyPI)
Package
inscriptis
Disclosed
20.11.2026
Updated
21.11.2026 02:17

Sources and licenses

OSV / GitHub Advisory Database - GHSA-q87h-c5m7-659j - CC BY 4.0

Vulnerability history: inscriptis

All published vulnerabilities of this package (Python (PyPI)), newest first. Shows whether this is a one-off slip or a package that needs watching.

This is the only known vulnerability of this package.

Know which vulnerabilities affect your application

With the DockRay integration and software inventory enabled, DockRay checks reported component versions against known vulnerabilities and notifies you about confirmed matches. Coverage depends on the supported technology and available advisory data.

Connect your application
DockRay newsletter

Application security in your inbox

Important vulnerabilities, actionable guidance and practical advice for your applications. Choose your technologies and follow what matters to your project.

  • A daily digest of new vulnerabilities, critical ones included.
  • Notifications about important updates.
  • Practical advice on application security and monitoring.

Leave empty to receive updates for every technology.

Free to subscribe. Unsubscribe with one click in any email.