⚡ perf(core): shrink tokenizer and DOM state

docs/changelog/634.bugfix.rst

@@ -0,0 +1 @@
+Keep a :class:`turbohtml.Node` hash stable across cross-document adoption so sets and dictionaries can still find it.

docs/changelog/635.bugfix.rst

@@ -0,0 +1 @@
+Copy source subtrees from one state during DOM adoption, Range operations, and XSLT under free-threaded Python.

docs/changelog/636.bugfix.rst

@@ -0,0 +1,2 @@
+Recognize XSLT instructions by namespace URI and local name, including stylesheets with a default XSLT namespace or
+rebound prefix.

docs/changelog/637.bugfix.rst

@@ -0,0 +1 @@
+Raise :exc:`ValueError` with the import chain for circular ``xsl:import`` references.

docs/changelog/638.bugfix.rst

@@ -0,0 +1,2 @@
+Return :meth:`turbohtml.query.Query.find` results in document order across connected roots; retain root input order
+across disconnected trees.

docs/changelog/640.feature.rst

@@ -0,0 +1 @@
+Add ``capture_attributes=False`` for tag-and-text token streams, and reduce DOM allocation for large documents.

docs/development/bench/building-2.json

@@ -9,19 +9,19 @@
   "rows": [
     [
       "100 rows",
-      4.5e-05,
+      4.236423571531608e-05,
       9e-05,
       0.000262
     ],
     [
       "1000 rows",
-      0.000482,
+      0.0004373766555545444,
       0.000952,
       0.00255
     ],
     [
       "10000 rows",
-      0.00442,
+      0.0043080967928593355,
       0.0094,
       0.0253
     ]

docs/development/bench/building-4.json

@@ -9,19 +9,19 @@
   "rows": [
     [
       "100 rows",
-      0.000117,
+      0.00011428218567743897,
       0.000438,
       0.000147
     ],
     [
       "1000 rows",
-      0.0012,
+      0.0011681491435714027,
       0.00442,
       0.00136
     ],
     [
       "10000 rows",
-      0.0143,
+      0.014314786463122195,
       0.047,
       0.0137
     ]

docs/development/bench/building.json

@@ -9,19 +9,19 @@
   "rows": [
     [
       "100 rows",
-      5.68e-05,
+      5.5585856197618945e-05,
       0.00013,
       0.000756
     ],
     [
       "1000 rows",
-      0.00054,
+      0.0005315817325026728,
       0.00132,
       0.0074
     ],
     [
       "10000 rows",
-      0.00534,
+      0.0052333376722041676,
       0.0132,
       0.081
     ]

docs/migration/bench/airium.json

@@ -8,17 +8,17 @@
   "rows": [
     [
       "100 rows",
-      0.00011716102437731024,
+      0.00011428218567743897,
       0.0007652332342331647
     ],
     [
       "1k rows",
-      0.001184829429500193,
+      0.0011681491435714027,
       0.007443119815434329
     ],
     [
       "10k rows",
-      0.014274019122240134,
+      0.014314786463122195,
       0.07339981250697747
     ]
   ]

docs/migration/bench/beautifulsoup.json

@@ -8,32 +8,32 @@
   "rows": [
     [
       "build a list (constructors) — 100 rows",
-      5.680004882909392e-05,
+      5.5585856197618945e-05,
       0.000755816298199837
     ],
     [
       "build a list (constructors) — 1k rows",
-      0.0005429942487656566,
+      0.0005315817325026728,
       0.0073866467088616146
     ],
     [
       "build a list (constructors) — 10k rows",
-      0.005344225261069369,
+      0.0052333376722041676,
       0.08085168067676325
     ],
     [
       "construct N elements (no serialize) — 100 rows",
-      4.5046813956635866e-05,
+      4.236423571531608e-05,
       0.00026231168612866895
     ],
     [
       "construct N elements (no serialize) — 1k rows",
-      0.00048195762762285693,
+      0.0004373766555545444,
       0.0025528541664243676
     ],
     [
       "construct N elements (no serialize) — 10k rows",
-      0.004416420136597783,
+      0.0043080967928593355,
       0.025308875076007098
     ],
     [

docs/migration/bench/dominate.json

@@ -8,32 +8,32 @@
   "rows": [
     [
       "build a list (terse builders) — 100 rows",
-      0.00011716102437731024,
+      0.00011428218567743897,
       0.000437955457073258
     ],
     [
       "build a list (terse builders) — 1k rows",
-      0.001184829429500193,
+      0.0011681491435714027,
       0.004424150614795508
     ],
     [
       "build a list (terse builders) — 10k rows",
-      0.014274019122240134,
+      0.014314786463122195,
       0.04696243749155352
     ],
     [
       "construct N elements (no serialize) — 100 rows",
-      4.5046813956635866e-05,
+      4.236423571531608e-05,
       0.0002446207682472353
     ],
     [
       "construct N elements (no serialize) — 1k rows",
-      0.00048195762762285693,
+      0.0004373766555545444,
       0.0024456197916151723
     ],
     [
       "construct N elements (no serialize) — 10k rows",
-      0.004416420136597783,
+      0.0043080967928593355,
       0.024981239592307247
     ],
     [

docs/migration/bench/fast-html.json

@@ -8,17 +8,17 @@
   "rows": [
     [
       "100 rows",
-      0.00011716102437731024,
+      0.00011428218567743897,
       0.0002738594563804024
     ],
     [
       "1k rows",
-      0.001184829429500193,
+      0.0011681491435714027,
       0.0028063719685936426
     ],
     [
       "10k rows",
-      0.014274019122240134,
+      0.014314786463122195,
       0.028608680586330593
     ]
   ]

docs/migration/bench/htbuilder.json

@@ -8,32 +8,32 @@
   "rows": [
     [
       "build a list (terse builders) — 100 rows",
-      0.00011716102437731024,
+      0.00011428218567743897,
       0.00022387307361289763
     ],
     [
       "build a list (terse builders) — 1k rows",
-      0.001184829429500193,
+      0.0011681491435714027,
       0.00231864908952654
     ],
     [
       "build a list (terse builders) — 10k rows",
-      0.014274019122240134,
+      0.014314786463122195,
       0.02611050000026201
     ],
     [
       "construct N elements (no serialize) — 100 rows",
-      4.5046813956635866e-05,
+      4.236423571531608e-05,
       0.00014903073470880676
     ],
     [
       "construct N elements (no serialize) — 1k rows",
-      0.00048195762762285693,
+      0.0004373766555545444,
       0.0015199997839469386
     ],
     [
       "construct N elements (no serialize) — 10k rows",
-      0.004416420136597783,
+      0.0043080967928593355,
       0.015160777751589194
     ],
     [

docs/migration/bench/htpy.json

@@ -8,32 +8,32 @@
   "rows": [
     [
       "build a list (terse builders) — 100 rows",
-      0.00011716102437731024,
+      0.00011428218567743897,
       0.0003595937233361231
     ],
     [
       "build a list (terse builders) — 1k rows",
-      0.001184829429500193,
+      0.0011681491435714027,
       0.0035140655430344245
     ],
     [
       "build a list (terse builders) — 10k rows",
-      0.014274019122240134,
+      0.014314786463122195,
       0.03526455908043621
     ],
     [
       "construct N elements (no serialize) — 100 rows",
-      4.5046813956635866e-05,
+      4.236423571531608e-05,
       0.00024182763672797591
     ],
     [
       "construct N elements (no serialize) — 1k rows",
-      0.00048195762762285693,
+      0.0004373766555545444,
       0.002418691400331833
     ],
     [
       "construct N elements (no serialize) — 10k rows",
-      0.004416420136597783,
+      0.0043080967928593355,
       0.024709956623458613
     ],
     [

docs/migration/bench/hyperpython.json

@@ -8,32 +8,32 @@
   "rows": [
     [
       "build a list (terse builders) — 100 rows",
-      0.00011716102437731024,
+      0.00011428218567743897,
       0.00034247941077107197
     ],
     [
       "build a list (terse builders) — 1k rows",
-      0.001184829429500193,
+      0.0011681491435714027,
       0.0034413402718200814
     ],
     [
       "build a list (terse builders) — 10k rows",
-      0.014274019122240134,
+      0.014314786463122195,
       0.03530683333519846
     ],
     [
       "construct N elements (no serialize) — 100 rows",
-      4.5046813956635866e-05,
+      4.236423571531608e-05,
       0.0001921427409191286
     ],
     [
       "construct N elements (no serialize) — 1k rows",
-      0.00048195762762285693,
+      0.0004373766555545444,
       0.0019511121875742294
     ],
     [
       "construct N elements (no serialize) — 10k rows",
-      0.004416420136597783,
+      0.0043080967928593355,
       0.01924277607758995
     ],
     [

docs/migration/bench/lxml.json

@@ -8,47 +8,47 @@
   "rows": [
     [
       "build a list (constructors) — 100 rows",
-      5.680004882909392e-05,
+      5.5585856197618945e-05,
       0.00012973849804135776
     ],
     [
       "build a list (constructors) — 1k rows",
-      0.0005429942487656566,
+      0.0005315817325026728,
       0.0013196478930694866
     ],
     [
       "build a list (constructors) — 10k rows",
-      0.005344225261069369,
+      0.0052333376722041676,
       0.013233920122729614
     ],
     [
       "build a list (terse builders) — 100 rows",
-      0.00011716102437731024,
+      0.00011428218567743897,
       0.00019785382748220096
     ],
     [
       "build a list (terse builders) — 1k rows",
-      0.001184829429500193,
+      0.0011681491435714027,
       0.0019465998284431407
     ],
     [
       "build a list (terse builders) — 10k rows",
-      0.014274019122240134,
+      0.014314786463122195,
       0.02056280729205658
     ],
     [
       "construct N elements (no serialize) — 100 rows",
-      4.5046813956635866e-05,
+      4.236423571531608e-05,
       9.010871709354736e-05
     ],
     [
       "construct N elements (no serialize) — 1k rows",
-      0.00048195762762285693,
+      0.0004373766555545444,
       0.0009515415598192097
     ],
     [
       "construct N elements (no serialize) — 10k rows",
-      0.004416420136597783,
+      0.0043080967928593355,
       0.009378886289293101
     ],
     [