Struct DocumentIndex 

pub struct DocumentIndex { /* private fields */ }

Pre-built index for O(1) id, class, and tag lookups.

Build once with a single DFS pass, reuse for many lookups.

Implementations

impl DocumentIndex

pub fn build(doc: &Document) -> Self

Build an index from a document by scanning all nodes in a single pass.

If the arena has a pre-built tag index (constructed inline during tree building), the tag map is copied directly — avoiding the tag scan.

pub fn find_by_id<'a>(&self, doc: &'a Document, id: &str) -> Option<NodeRef<'a>>

Look up a node by its id attribute in O(1).

pub fn find_by_class<'a>( &self, doc: &'a Document, class: &str, ) -> Vec<NodeRef<'a>>

Look up all nodes with a given CSS class in O(1).

pub fn find_by_tag<'a>(&self, doc: &'a Document, tag: Tag) -> Vec<NodeRef<'a>>

Look up all nodes with a given tag in O(1).