@miaskiewicz/turbo-dom 0.5.4 → 0.5.6

package/Cargo.lock

@@ -17,6 +17,15 @@ version = "2.12.1"
 source = "registry+https://github.com/rust-lang/crates.io-index"
 checksum = "84d7ced0ae9557296835c32bf1b1e02b44c746701f898460fb000d7eaa84f00a"
 
+[[package]]
+name = "block-buffer"
+version = "0.10.4"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "3078c7629b62d3f0439517fa394996acacc5cbc91c5a20d8c658e77abd503a71"
+dependencies = [
+ "generic-array",
+]
+
 [[package]]
 name = "borsh"
 version = "1.7.0"
@@ -60,6 +69,25 @@ dependencies = [
  "unicode-segmentation",
 ]
 
+[[package]]
+name = "cpufeatures"
+version = "0.2.17"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "59ed5838eebb26a2bb2e58f6d5b5316989ae9d08bab10e0e6d103e656d1b0280"
+dependencies = [
+ "libc",
+]
+
+[[package]]
+name = "crypto-common"
+version = "0.1.7"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "78c8292055d1c1df0cce5d180393dc8cce0abec0a7102adb6c7b1eef6016d60a"
+dependencies = [
+ "generic-array",
+ "typenum",
+]
+
 [[package]]
 name = "ctor"
 version = "0.2.9"
@@ -70,6 +98,16 @@ dependencies = [
  "syn",
 ]
 
+[[package]]
+name = "digest"
+version = "0.10.7"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "9ed9a281f7bc9b7576e61468ba615a66a5c8cfdff42420a70aa82701a3b1e292"
+dependencies = [
+ "block-buffer",
+ "crypto-common",
+]
+
 [[package]]
 name = "fastrand"
 version = "2.4.1"
@@ -100,6 +138,16 @@ dependencies = [
  "slab",
 ]
 
+[[package]]
+name = "generic-array"
+version = "0.14.7"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "85649ca51fd72272d7821adaf274ad91c288277713d9c18820d8499a7ff69e9a"
+dependencies = [
+ "typenum",
+ "version_check",
+]
+
 [[package]]
 name = "html5ever"
 version = "0.39.0"
@@ -465,6 +513,17 @@ dependencies = [
  "zmij",
 ]
 
+[[package]]
+name = "sha2"
+version = "0.10.9"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "a7507d819769d01a365ab707794a4084392c824f54a7a6a7862f8c3d0892b283"
+dependencies = [
+ "cfg-if",
+ "cpufeatures",
+ "digest",
+]
+
 [[package]]
 name = "siphasher"
 version = "1.0.3"
@@ -541,19 +600,21 @@ dependencies = [
 
 [[package]]
 name = "turbo-dom"
-version = "0.5.4"
+version = "0.5.6"
 dependencies = [
  "html5ever",
+ "log",
  "markup5ever_rcdom",
  "rustc-hash",
  "serde_json",
+ "sha2",
  "smallvec",
  "smol_str",
 ]
 
 [[package]]
 name = "turbo-dom-parser"
-version = "0.5.4"
+version = "0.5.6"
 dependencies = [
  "html5ever",
  "markup5ever_rcdom",
@@ -566,6 +627,12 @@ dependencies = [
  "wasm-bindgen",
 ]
 
+[[package]]
+name = "typenum"
+version = "1.20.1"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "b6f5e870be6c3b371b77fe0ee0bafb859fa4964b4404c27de1d380043c4dda20"
+
 [[package]]
 name = "unicode-ident"
 version = "1.0.24"
@@ -584,6 +651,12 @@ version = "0.7.6"
 source = "registry+https://github.com/rust-lang/crates.io-index"
 checksum = "09cc8ee72d2a9becf2f2febe0205bbed8fc6615b7cb429ad062dc7b7ddd036a9"
 
+[[package]]
+name = "version_check"
+version = "0.9.5"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "0b928f33d975fc6ad9f86c8f283853ad26bdd5b10b7f1542aa2fa15e2289105a"
+
 [[package]]
 name = "wasm-bindgen"
 version = "0.2.122"

package/Cargo.toml

@@ -5,7 +5,7 @@ members = ["crates/turbo-dom"]
 
 [package]
 name = "turbo-dom-parser"
-version = "0.5.4"
+version = "0.5.6"
 edition = "2021"
 description = "html5ever-backed native parser for turbo-dom (Layer 1)"
 

package/README.md

@@ -1,6 +1,6 @@
 # turbo-dom
 
-Current release: **0.5.4** (npm package, native parser and Rust DOM crate).
+Current release: **0.5.6** (npm package, native parser and Rust DOM crate).
 
 A faster, more spec-correct DOM for test runners — a drop-in-style alternative to
 **jsdom** and **happy-dom** for **vitest** and **jest**.

package/package.json

@@ -1,7 +1,7 @@
 {
   "name": "@miaskiewicz/turbo-dom",
-  "version": "0.5.4",
-  "description": "Faster, more spec-correct DOM for test runners — native html5ever (Rust/WASM) parser + lazy copy-on-write DOM. A drop-in-style alternative to jsdom/happy-dom for vitest & jest.",
+  "version": "0.5.6",
+  "description": "Faster, more spec-correct DOM for test runners \u2014 native html5ever (Rust/WASM) parser + lazy copy-on-write DOM. A drop-in-style alternative to jsdom/happy-dom for vitest & jest.",
   "license": "MIT",
   "main": "index.js",
   "types": "index.d.ts",
@@ -95,7 +95,7 @@
     "bench:scorecard": "node bench/scorecard.mjs",
     "conformance:rtdom": "cargo test -p turbo-dom rtdom::conformance::rtdom_html5lib_conformance_full_document -- --nocapture",
     "build:rtdom": "cargo build -p turbo-dom --release",
-    "profile:churn": "cargo build --profile profiling --example churn_profile -p turbo-dom && echo 'built — CPU-profile with:  ./target/profiling/examples/churn_profile & sample $! 20 -file target/churn.sample.txt'",
+    "profile:churn": "cargo build --profile profiling --example churn_profile -p turbo-dom && echo 'built \u2014 CPU-profile with:  ./target/profiling/examples/churn_profile & sample $! 20 -file target/churn.sample.txt'",
     "bench:compare": "node bench/dom-compare.mjs",
     "bench:compare:all": "RTDOM_JSON=\"$(cargo test -p turbo-dom --release rtdom::bench::compare_all -- --ignored --nocapture 2>/dev/null | sed -n 's/.*RTDOM_JSON //p')\" node --expose-gc --max-old-space-size=8192 bench/compare-all.mjs"
   },

package/pkg/package.json

@@ -1,7 +1,7 @@
 {
   "name": "turbo-dom-parser",
   "description": "html5ever-backed native parser for turbo-dom (Layer 1)",
-  "version": "0.5.4",
+  "version": "0.5.6",
   "files": [
     "turbo_dom_parser_bg.wasm",
     "turbo_dom_parser.js",

package/pkg-web/package.json

@@ -2,7 +2,7 @@
   "name": "turbo-dom-parser",
   "type": "module",
   "description": "html5ever-backed native parser for turbo-dom (Layer 1)",
-  "version": "0.5.4",
+  "version": "0.5.6",
   "files": [
     "turbo_dom_parser_bg.wasm",
     "turbo_dom_parser.js",

package/src/core.rs

@@ -8,7 +8,7 @@
 use html5ever::driver::ParseOpts;
 use html5ever::tendril::TendrilSink;
 use html5ever::tree_builder::TreeBuilderOpts;
-use html5ever::{parse_document, parse_fragment, ns, LocalName, QualName};
+use html5ever::{ns, parse_document, parse_fragment, LocalName, QualName};
 use markup5ever_rcdom::{Handle, NodeData, RcDom};
 
 /// DOM nodeType constants (subset html5ever can emit).
@@ -20,7 +20,11 @@ pub const DOCUMENT_NODE: u8 = 9;
 pub const DOCUMENT_TYPE_NODE: u8 = 10;
 pub const DOCUMENT_FRAGMENT_NODE: u8 = 11;
 
-#[cfg_attr(feature = "wasm-bind", derive(serde::Serialize), serde(rename_all = "camelCase"))]
+#[cfg_attr(
+    feature = "wasm-bind",
+    derive(serde::Serialize),
+    serde(rename_all = "camelCase")
+)]
 #[derive(Debug, Clone)]
 pub struct Attr {
     pub name: String,
@@ -30,7 +34,11 @@ pub struct Attr {
 }
 
 /// One marshaled DOM node. Nested children = complete tree, no lazy indices.
-#[cfg_attr(feature = "wasm-bind", derive(serde::Serialize), serde(rename_all = "camelCase"))]
+#[cfg_attr(
+    feature = "wasm-bind",
+    derive(serde::Serialize),
+    serde(rename_all = "camelCase")
+)]
 #[derive(Debug, Clone)]
 pub struct Node {
     /// DOM nodeType.
@@ -53,7 +61,10 @@ pub struct Node {
 /// `<noscript>` content is parsed as markup rather than rawtext).
 fn opts() -> ParseOpts {
     ParseOpts {
-        tree_builder: TreeBuilderOpts { scripting_enabled: false, ..Default::default() },
+        tree_builder: TreeBuilderOpts {
+            scripting_enabled: false,
+            ..Default::default()
+        },
         ..Default::default()
     }
 }
@@ -74,7 +85,11 @@ pub fn parse_html_document(html: &str) -> Node {
 // the arrays and inflates node objects only on access (no eager full-tree alloc).
 
 /// Index-addressed flat tree. Node index IS its id; node 0 is the document.
-#[cfg_attr(feature = "wasm-bind", derive(serde::Serialize), serde(rename_all = "camelCase"))]
+#[cfg_attr(
+    feature = "wasm-bind",
+    derive(serde::Serialize),
+    serde(rename_all = "camelCase")
+)]
 #[derive(Default)]
 pub struct Soa {
     pub node_type: Vec<u8>,    // DOM nodeType
@@ -89,15 +104,15 @@ pub struct Soa {
     pub attr_start: Vec<i32>,  // offset into attr_* tables; -1 if none
     pub attr_count: Vec<u16>,  // attrs for this node
     // flat attr tables — names/prefixes interned (highly repetitive), values pooled
-    pub attr_name_id: Vec<u32>, // index into attr_names
-    pub attr_value_id: Vec<u32>, // index into attr_values (interned, deduped)
+    pub attr_name_id: Vec<u32>,   // index into attr_names
+    pub attr_value_id: Vec<u32>,  // index into attr_values (interned, deduped)
     pub attr_prefix_id: Vec<u32>, // index into attr_prefixes
     // string tables (interned, deduped)
     pub tag_names: Vec<String>,
     pub attr_names: Vec<String>,
     pub attr_prefixes: Vec<String>,
     pub attr_values: Vec<String>, // interned attr value dictionary
-    pub strings: Vec<String>,   // text/comment/doctype data, pooled
+    pub strings: Vec<String>,     // text/comment/doctype data, pooled
 }
 
 struct SoaBuilder {
@@ -152,7 +167,7 @@ impl SoaBuilder {
     }
 
     // Allocate this node + descendants; return its index.
-    fn alloc(&mut self, handle: &Handle, parent: i32) -> i32 {
+    fn alloc_node(&mut self, handle: &Handle, parent: i32) -> (i32, Option<Handle>) {
         let idx = self.soa.node_type.len();
         // push placeholders; fill scalars below
         self.soa.node_type.push(0);
@@ -171,7 +186,11 @@ impl SoaBuilder {
 
         match &handle.data {
             NodeData::Document => self.soa.node_type[idx] = DOCUMENT_NODE,
-            NodeData::Doctype { name, public_id, system_id } => {
+            NodeData::Doctype {
+                name,
+                public_id,
+                system_id,
+            } => {
                 self.soa.node_type[idx] = DOCUMENT_TYPE_NODE;
                 self.soa.text_id[idx] = self.push_string(name);
                 self.soa.pub_id[idx] = self.push_string(public_id);
@@ -187,12 +206,23 @@ impl SoaBuilder {
             }
             NodeData::ProcessingInstruction { target, contents } => {
                 self.soa.node_type[idx] = PROCESSING_INSTRUCTION_NODE;
-                let combined = format!("{target} {contents}");
-                self.soa.text_id[idx] = self.push_string(&combined);
+                self.soa.tag_id[idx] = self.intern_tag(target);
+                self.soa.text_id[idx] = self.push_string(contents);
             }
-            NodeData::Element { name, attrs, template_contents, .. } => {
+            NodeData::Element {
+                name,
+                attrs,
+                template_contents,
+                ..
+            } => {
                 self.soa.node_type[idx] = ELEMENT_NODE;
-                self.soa.ns[idx] = if name.ns == ns!(svg) { 1 } else if name.ns == ns!(mathml) { 2 } else { 0 };
+                self.soa.ns[idx] = if name.ns == ns!(svg) {
+                    1
+                } else if name.ns == ns!(mathml) {
+                    2
+                } else {
+                    0
+                };
                 self.soa.tag_id[idx] = self.intern_tag(&name.local);
                 let borrowed = attrs.borrow();
                 if !borrowed.is_empty() {
@@ -203,7 +233,12 @@ impl SoaBuilder {
                         self.soa.attr_name_id.push(nid);
                         let vid = self.intern_attr_value(&attr.value);
                         self.soa.attr_value_id.push(vid);
-                        let pfx = attr.name.prefix.as_ref().map(std::string::ToString::to_string).unwrap_or_default();
+                        let pfx = attr
+                            .name
+                            .prefix
+                            .as_ref()
+                            .map(std::string::ToString::to_string)
+                            .unwrap_or_default();
                         let pid = self.intern_attr_prefix(&pfx);
                         self.soa.attr_prefix_id.push(pid);
                     }
@@ -216,47 +251,49 @@ impl SoaBuilder {
             }
         }
 
-        // children, linking first_child / next_sib (inline; no closure to avoid borrow churn)
-        let mut prev = -1i32;
-        for child in handle.children.borrow().iter() {
-            let cidx = self.alloc(child, idx as i32);
-            if prev == -1 { self.soa.first_child[idx] = cidx; } else { self.soa.next_sib[prev as usize] = cidx; }
-            prev = cidx;
-        }
-        // <template> content as a synthetic document-fragment child named "content"
-        if let Some(content) = template_content {
-            let cidx = self.soa.node_type.len() as i32;
-            self.soa.node_type.push(DOCUMENT_FRAGMENT_NODE);
-            self.soa.ns.push(0);
-            let content_tag = self.intern_tag("content");
-            self.soa.tag_id.push(content_tag);
-            self.soa.parent.push(idx as i32);
-            self.soa.first_child.push(-1);
-            self.soa.next_sib.push(-1);
-            self.soa.text_id.push(-1);
-            self.soa.pub_id.push(-1);
-            self.soa.sys_id.push(-1);
-            self.soa.attr_start.push(-1);
-            self.soa.attr_count.push(0);
-            let mut cprev = -1i32;
-            for gc in content.children.borrow().iter() {
-                let gcidx = self.alloc(gc, cidx);
-                if cprev == -1 { self.soa.first_child[cidx as usize] = gcidx; } else { self.soa.next_sib[cprev as usize] = gcidx; }
-                cprev = gcidx;
+        (idx as i32, template_content)
+    }
+
+    fn alloc(&mut self, root: &Handle, parent: i32) -> i32 {
+        let mut pending = vec![(root.clone(), parent, false)];
+        let mut last_child = Vec::new();
+        let first = self.soa.node_type.len() as i32;
+        while let Some((handle, parent, content)) = pending.pop() {
+            let (index, template) = self.alloc_node(&handle, parent);
+            last_child.push(-1);
+            if content {
+                self.soa.node_type[index as usize] = DOCUMENT_FRAGMENT_NODE;
+                self.soa.tag_id[index as usize] = self.intern_tag("content");
+            }
+            if parent >= 0 {
+                let previous = last_child[parent as usize];
+                if previous < 0 {
+                    self.soa.first_child[parent as usize] = index;
+                } else {
+                    self.soa.next_sib[previous as usize] = index;
+                }
+                last_child[parent as usize] = index;
+            }
+            if let Some(template) = template {
+                pending.push((template, index, true));
+            }
+            for child in handle.children.borrow().iter().rev() {
+                pending.push((child.clone(), index, false));
             }
-            // link the content fragment as a child of the template
-            if prev == -1 { self.soa.first_child[idx] = cidx; } else { self.soa.next_sib[prev as usize] = cidx; }
-            prev = cidx;
         }
-        let _ = prev;
-
-        idx as i32
+        first
     }
 }
 
 /// Parse a full document into the `SoA` flat buffer.
 #[must_use]
 pub fn parse_html_soa(html: &str) -> Soa {
+    parse_html_soa_with_compat_mode(html).0
+}
+
+/// Parse once and retain html5ever's document compatibility mode.
+#[must_use]
+pub fn parse_html_soa_with_compat_mode(html: &str) -> (Soa, &'static str) {
     let dom = parse_document(RcDom::default(), opts())
         .from_utf8()
         .read_from(&mut html.as_bytes())
@@ -266,12 +303,26 @@ pub fn parse_html_soa(html: &str) -> Soa {
         // pre-reserve typical intern-table sizes so the build loop doesn't rehash:
         // tag/attr-name sets are small + bounded; values vary more.
         tag_map: rustc_hash::FxHashMap::with_capacity_and_hasher(32, rustc_hash::FxBuildHasher),
-        attr_name_map: rustc_hash::FxHashMap::with_capacity_and_hasher(64, rustc_hash::FxBuildHasher),
-        attr_prefix_map: rustc_hash::FxHashMap::with_capacity_and_hasher(8, rustc_hash::FxBuildHasher),
-        attr_value_map: rustc_hash::FxHashMap::with_capacity_and_hasher(128, rustc_hash::FxBuildHasher),
+        attr_name_map: rustc_hash::FxHashMap::with_capacity_and_hasher(
+            64,
+            rustc_hash::FxBuildHasher,
+        ),
+        attr_prefix_map: rustc_hash::FxHashMap::with_capacity_and_hasher(
+            8,
+            rustc_hash::FxBuildHasher,
+        ),
+        attr_value_map: rustc_hash::FxHashMap::with_capacity_and_hasher(
+            128,
+            rustc_hash::FxBuildHasher,
+        ),
     };
     b.alloc(&dom.document, -1);
-    b.soa
+    let mode = if dom.quirks_mode.get() == html5ever::tree_builder::QuirksMode::Quirks {
+        "BackCompat"
+    } else {
+        "CSS1Compat"
+    };
+    (b.soa, mode)
 }
 
 /// Parse a document and return only the node count — no `core::Node` tree, no
@@ -348,18 +399,32 @@ pub fn parse_html_fragment_in(html: &str, context_ns: &str, context_local: &str)
     frag
 }
 
-fn walk(handle: &Handle) -> Node {
+fn shallow_node(handle: &Handle) -> Node {
     let node = handle;
     let mut public_id = String::new();
     let mut system_id = String::new();
     let (node_type, name, value, namespace, attrs) = match &node.data {
-        NodeData::Document => {
-            (DOCUMENT_NODE, "#document".to_string(), String::new(), String::new(), Vec::new())
-        }
-        NodeData::Doctype { name, public_id: pub_id, system_id: sys_id } => {
+        NodeData::Document => (
+            DOCUMENT_NODE,
+            "#document".to_string(),
+            String::new(),
+            String::new(),
+            Vec::new(),
+        ),
+        NodeData::Doctype {
+            name,
+            public_id: pub_id,
+            system_id: sys_id,
+        } => {
             public_id = pub_id.to_string();
             system_id = sys_id.to_string();
-            (DOCUMENT_TYPE_NODE, name.to_string(), String::new(), String::new(), Vec::new())
+            (
+                DOCUMENT_TYPE_NODE,
+                name.to_string(),
+                String::new(),
+                String::new(),
+                Vec::new(),
+            )
         }
         NodeData::Text { contents } => (
             TEXT_NODE,
@@ -389,7 +454,12 @@ fn walk(handle: &Handle) -> Node {
                 .map(|attr| Attr {
                     name: attr.name.local.to_string(),
                     value: attr.value.to_string(),
-                    prefix: attr.name.prefix.as_ref().map(std::string::ToString::to_string).unwrap_or_default(),
+                    prefix: attr
+                        .name
+                        .prefix
+                        .as_ref()
+                        .map(std::string::ToString::to_string)
+                        .unwrap_or_default(),
                 })
                 .collect();
             // html5lib short namespace form: "" (html), "svg", "math".
@@ -404,27 +474,67 @@ fn walk(handle: &Handle) -> Node {
         }
     };
 
-    let mut children: Vec<Node> = node.children.borrow().iter().map(walk).collect();
-
-    // <template> content lives in a separate document fragment, not in children.
-    // html5lib prints it as a synthetic `content` fragment node holding the parsed tree.
-    if let NodeData::Element { template_contents, .. } = &node.data {
-        if let Some(contents) = &*template_contents.borrow() {
-            let inner = contents.children.borrow().iter().map(walk).collect();
-            children.push(Node {
-                node_type: DOCUMENT_FRAGMENT_NODE,
-                name: "content".to_string(),
-                value: String::new(),
-                namespace: String::new(),
-                public_id: String::new(),
-                system_id: String::new(),
-                attrs: Vec::new(),
-                children: inner,
-            });
+    Node {
+        node_type,
+        name,
+        value,
+        namespace,
+        public_id,
+        system_id,
+        attrs,
+        children: Vec::new(),
+    }
+}
+
+fn walk(handle: &Handle) -> Node {
+    enum Task {
+        Enter(Handle, bool),
+        Finish(Node, usize),
+    }
+    let mut tasks = vec![Task::Enter(handle.clone(), false)];
+    let mut complete = Vec::new();
+    while let Some(task) = tasks.pop() {
+        match task {
+            Task::Enter(handle, content) => {
+                let mut node = shallow_node(&handle);
+                if content {
+                    node.node_type = DOCUMENT_FRAGMENT_NODE;
+                    node.name = "content".into();
+                }
+                let children = handle.children.borrow();
+                let template = match &handle.data {
+                    NodeData::Element {
+                        template_contents, ..
+                    } => template_contents.borrow().clone(),
+                    _ => None,
+                };
+                tasks.push(Task::Finish(
+                    node,
+                    children.len() + usize::from(template.is_some()),
+                ));
+                if let Some(template) = template {
+                    tasks.push(Task::Enter(template, true));
+                }
+                for child in children.iter().rev() {
+                    tasks.push(Task::Enter(child.clone(), false));
+                }
+            }
+            Task::Finish(mut node, count) => {
+                node.children = complete.split_off(complete.len() - count);
+                complete.push(node);
+            }
         }
     }
+    complete.pop().expect("one parsed root")
+}
 
-    Node { node_type, name, value, namespace, public_id, system_id, attrs, children }
+/// Drain nested parser intermediates without recursive destructor calls.
+/// This leaves the public marshaled Node representation unchanged.
+pub fn discard_node(mut root: Node) {
+    let mut pending = std::mem::take(&mut root.children);
+    while let Some(mut node) = pending.pop() {
+        pending.append(&mut node.children);
+    }
 }
 
 #[cfg(test)]