Struct TreeBuilder 

pub struct TreeBuilder { /* private fields */ }

Builds a DOM tree from a token stream.

Maintains an open-elements stack and processes each token to either push new nodes, pop closed elements, or append text/comment/doctype nodes.

Implementations

impl TreeBuilder

pub fn new() -> Self

Create a new tree builder with default capacity.

pub fn with_capacity_hint(input_len: usize) -> Self

Create a tree builder with capacity tuned to the expected input size.

Uses heuristics to estimate node, text, and attribute counts from the input byte length, reducing reallocations for large documents.

pub fn enable_tag_index(&mut self)

Enable the inline tag index for O(1) tag lookups after parsing.

When enabled, each element’s tag is indexed during tree construction, eliminating the need for a separate DFS pass in DocumentIndex::build.

pub fn set_source(&mut self, input: &str)

Enable source-backed text nodes.

Stores an owned copy of input in the arena. Text nodes whose content is borrowed from input (entity-free) will reference the source instead of copying to the text slab.

pub fn set_source_ptr(&mut self, input: &str)

Set source pointer tracking without copying data to the arena.

Use this with Arena::set_source_owned after tokenization to avoid a redundant memcpy when the caller owns the input String.

pub fn process(&mut self, token: &Token<'_>) -> Option<NodeId>

Process a single token and insert it into the tree.

Returns the NodeId of the newly created node, or None if the token did not produce a node (e.g. a close tag or depth limit hit).

pub fn finish(self) -> (Arena, NodeId)

Finish building and return the root node id and the arena.

Trait Implementations

impl Default for TreeBuilder

fn default() -> Self

Returns the “default value” for a type.

impl TreeSink for TreeBuilder

fn open_tag(&mut self, tag: Tag, name: &str, attr_raw: &str, self_closing: bool)

An opening tag was encountered.

fn close_tag(&mut self, tag: Tag, name: &str)

A closing tag was encountered.

fn text(&mut self, raw: &str)

Raw text content (not entity-decoded).

fn comment(&mut self, content: &str)

A comment was encountered.

fn doctype(&mut self, content: &str)

A DOCTYPE declaration was encountered.

fn cdata(&mut self, content: &str)

A CDATA section was encountered.