Skip to main content

NodeId

Struct NodeId 

Source
pub struct NodeId { /* private fields */ }
Expand description

A type-safe identifier for a node within a DOM tree.

NodeId is FFI-safe (#[repr(C)]) and stores a zero-based index internally. Use NodeId::index() to get the array index for direct node access.

§Zero-based indexing

  • NodeId::new(0) → first node (index 0)
  • NodeId::new(5) → sixth node (index 5)
  • Use node_id.index() to get the array index

§FFI Encoding (for Option<NodeId>)

When storing Option<NodeId> in FFI structs (like NodeHierarchyItem), we use a 1-based encoding to represent None:

  • 0 means None (no node)
  • n > 0 means Some(NodeId(n - 1))

Use NodeId::from_usize to decode and NodeId::into_raw to encode. See also: crate::styled_dom::NodeHierarchyItemId for the FFI wrapper type.

§Warning

Never manually construct raw usize values for node hierarchy fields! Always use the provided from_usize/into_raw functions to avoid off-by-one errors that can cause index-out-of-bounds panics.

Implementations§

Source§

impl NodeId

Source

pub const ZERO: NodeId

The zero/first node ID (index 0).

Source

pub const fn new(value: usize) -> Self

Creates a new NodeId from a zero-based index.

Source

pub const fn from_usize(value: usize) -> Option<Self>

Decodes a raw usize to Option<NodeId> using 1-based encoding.

This is the inverse of [NodeId::into_usize].

  • 0None (no node)
  • n > 0Some(NodeId(n - 1))
§Warning

This function is for decoding values stored in FFI structs like NodeHierarchyItem. Do not use raw usize values directly - always decode them first!

Source

pub const fn into_raw(val: &Option<Self>) -> usize

Encodes Option<NodeId> to a raw usize for storage in FFI structs.

  • None0
  • Some(NodeId(n))n + 1

The returned value uses 1-based encoding! A value of 0 means “no node”, NOT “node at index 0”. Use NodeId::from_usize to decode.

Source

pub const fn index(&self) -> usize

Returns the zero-based index of this node.

This is the actual array index where the node data is stored.

Source§

impl NodeId

Source

pub const fn ancestors<'a>( self, node_hierarchy: &'a NodeHierarchyRef<'a>, ) -> Ancestors<'a>

Return an iterator of references to this node and its ancestors.

Call .next().unwrap() once on the iterator to skip the node itself.

Source

pub const fn preceding_siblings<'a>( self, node_hierarchy: &'a NodeHierarchyRef<'a>, ) -> PrecedingSiblings<'a>

Return an iterator of references to this node and the siblings before it.

Call .next().unwrap() once on the iterator to skip the node itself.

Source

pub const fn following_siblings<'a>( self, node_hierarchy: &'a NodeHierarchyRef<'a>, ) -> FollowingSiblings<'a>

Return an iterator of references to this node and the siblings after it.

Call .next().unwrap() once on the iterator to skip the node itself.

Source

pub fn children<'a>( self, node_hierarchy: &'a NodeHierarchyRef<'a>, ) -> Children<'a>

Return an iterator of references to this node’s children.

Source

pub fn reverse_children<'a>( self, node_hierarchy: &'a NodeHierarchyRef<'a>, ) -> ReverseChildren<'a>

Return an iterator of references to this node’s children, in reverse order.

Source

pub const fn descendants<'a>( self, node_hierarchy: &'a NodeHierarchyRef<'a>, ) -> Descendants<'a>

Return an iterator of references to this node and its descendants, in tree order.

Parent nodes appear before the descendants. Call .next().unwrap() once on the iterator to skip the node itself.

Source

pub const fn traverse<'a>( self, node_hierarchy: &'a NodeHierarchyRef<'a>, ) -> Traverse<'a>

Return an iterator of references to this node and its descendants, in tree order.

Source

pub const fn reverse_traverse<'a>( self, node_hierarchy: &'a NodeHierarchyRef<'a>, ) -> ReverseTraverse<'a>

Return an iterator of references to this node and its descendants, in tree order.

Source§

impl NodeId

Source

pub fn get_nearest_matching_parent<'a, F>( self, node_hierarchy: &'a NodeDataContainerRef<'a, NodeHierarchyItem>, predicate: F, ) -> Option<NodeId>
where F: Fn(NodeId) -> bool,

Source

pub fn az_children_collect<'a>( self, node_hierarchy: &'a NodeDataContainerRef<'a, NodeHierarchyItem>, ) -> Vec<NodeId>

Return the children of this node (necessary for parallel iteration over children)

Source

pub fn az_children<'a>( self, node_hierarchy: &'a NodeDataContainerRef<'a, NodeHierarchyItem>, ) -> AzChildren<'a>

Return an iterator of references to this node’s children.

Source

pub fn az_reverse_children<'a>( self, node_hierarchy: &'a NodeDataContainerRef<'a, NodeHierarchyItem>, ) -> AzReverseChildren<'a>

Return an iterator of references to this node’s children.

Trait Implementations§

Source§

impl Add<usize> for NodeId

Source§

type Output = NodeId

The resulting type after applying the + operator.
Source§

fn add(self, other: usize) -> NodeId

Performs the + operation. Read more
Source§

impl AddAssign<usize> for NodeId

Source§

fn add_assign(&mut self, other: usize)

Performs the += operation. Read more
Source§

impl Clone for NodeId

Source§

fn clone(&self) -> NodeId

Returns a duplicate of the value. Read more
1.0.0 · Source§

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source. Read more
Source§

impl Debug for NodeId

Source§

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter. Read more
Source§

impl Display for NodeId

Source§

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter. Read more
Source§

impl From<NodeId> for usize

Source§

fn from(val: NodeId) -> Self

Converts to this type from the input type.
Source§

impl From<usize> for NodeId

Source§

fn from(val: usize) -> Self

Converts to this type from the input type.
Source§

impl Hash for NodeId

Source§

fn hash<__H: Hasher>(&self, state: &mut __H)

Feeds this value into the given Hasher. Read more
1.3.0 · Source§

fn hash_slice<H>(data: &[Self], state: &mut H)
where H: Hasher, Self: Sized,

Feeds a slice of this type into the given Hasher. Read more
Source§

impl<'a, T> Index<NodeId> for NodeDataContainerRef<'a, T>

Source§

type Output = T

The returned type after indexing.
Source§

fn index(&self, node_id: NodeId) -> &T

Performs the indexing (container[index]) operation. Read more
Source§

impl<'a, T> Index<NodeId> for NodeDataContainerRefMut<'a, T>

Source§

type Output = T

The returned type after indexing.
Source§

fn index(&self, node_id: NodeId) -> &T

Performs the indexing (container[index]) operation. Read more
Source§

impl<'a> Index<NodeId> for NodeHierarchyRef<'a>

Source§

type Output = Node

The returned type after indexing.
Source§

fn index(&self, node_id: NodeId) -> &Node

Performs the indexing (container[index]) operation. Read more
Source§

impl<'a> Index<NodeId> for NodeHierarchyRefMut<'a>

Source§

type Output = Node

The returned type after indexing.
Source§

fn index(&self, node_id: NodeId) -> &Node

Performs the indexing (container[index]) operation. Read more
Source§

impl<'a, T> IndexMut<NodeId> for NodeDataContainerRefMut<'a, T>

Source§

fn index_mut(&mut self, node_id: NodeId) -> &mut T

Performs the mutable indexing (container[index]) operation. Read more
Source§

impl<'a> IndexMut<NodeId> for NodeHierarchyRefMut<'a>

Source§

fn index_mut(&mut self, node_id: NodeId) -> &mut Node

Performs the mutable indexing (container[index]) operation. Read more
Source§

impl Ord for NodeId

Source§

fn cmp(&self, other: &NodeId) -> Ordering

This method returns an Ordering between self and other. Read more
1.21.0 · Source§

fn max(self, other: Self) -> Self
where Self: Sized,

Compares and returns the maximum of two values. Read more
1.21.0 · Source§

fn min(self, other: Self) -> Self
where Self: Sized,

Compares and returns the minimum of two values. Read more
1.50.0 · Source§

fn clamp(self, min: Self, max: Self) -> Self
where Self: Sized,

Restrict a value to a certain interval. Read more
Source§

impl PartialEq for NodeId

Source§

fn eq(&self, other: &NodeId) -> bool

Tests for self and other values to be equal, and is used by ==.
1.0.0 · Source§

fn ne(&self, other: &Rhs) -> bool

Tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.
Source§

impl PartialOrd for NodeId

Source§

fn partial_cmp(&self, other: &NodeId) -> Option<Ordering>

This method returns an ordering between self and other values if one exists. Read more
1.0.0 · Source§

fn lt(&self, other: &Rhs) -> bool

Tests less than (for self and other) and is used by the < operator. Read more
1.0.0 · Source§

fn le(&self, other: &Rhs) -> bool

Tests less than or equal to (for self and other) and is used by the <= operator. Read more
1.0.0 · Source§

fn gt(&self, other: &Rhs) -> bool

Tests greater than (for self and other) and is used by the > operator. Read more
1.0.0 · Source§

fn ge(&self, other: &Rhs) -> bool

Tests greater than or equal to (for self and other) and is used by the >= operator. Read more
Source§

impl Copy for NodeId

Source§

impl Eq for NodeId

Source§

impl StructuralPartialEq for NodeId

Auto Trait Implementations§

§

impl Freeze for NodeId

§

impl RefUnwindSafe for NodeId

§

impl Send for NodeId

§

impl Sync for NodeId

§

impl Unpin for NodeId

§

impl UnwindSafe for NodeId

Blanket Implementations§

Source§

impl<T> Any for T
where T: 'static + ?Sized,

Source§

fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more
Source§

impl<T> Borrow<T> for T
where T: ?Sized,

Source§

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more
Source§

impl<T> BorrowMut<T> for T
where T: ?Sized,

Source§

fn borrow_mut(&mut self) -> &mut T

Mutably borrows from an owned value. Read more
Source§

impl<T> CloneToUninit for T
where T: Clone,

Source§

unsafe fn clone_to_uninit(&self, dest: *mut u8)

🔬This is a nightly-only experimental API. (clone_to_uninit)
Performs copy-assignment from self to dest. Read more
Source§

impl<T> From<T> for T

Source§

fn from(t: T) -> T

Returns the argument unchanged.

Source§

impl<T> GetHash for T
where T: Hash,

Source§

fn get_hash(&self) -> u64

Source§

impl<T, U> Into<U> for T
where U: From<T>,

Source§

fn into(self) -> U

Calls U::from(self).

That is, this conversion is whatever the implementation of From<T> for U chooses to do.

Source§

impl<T> IntoEither for T

Source§

fn into_either(self, into_left: bool) -> Either<Self, Self>

Converts self into a Left variant of Either<Self, Self> if into_left is true. Converts self into a Right variant of Either<Self, Self> otherwise. Read more
Source§

fn into_either_with<F>(self, into_left: F) -> Either<Self, Self>
where F: FnOnce(&Self) -> bool,

Converts self into a Left variant of Either<Self, Self> if into_left(&self) returns true. Converts self into a Right variant of Either<Self, Self> otherwise. Read more
Source§

impl<T> ToOwned for T
where T: Clone,

Source§

type Owned = T

The resulting type after obtaining ownership.
Source§

fn to_owned(&self) -> T

Creates owned data from borrowed data, usually by cloning. Read more
Source§

fn clone_into(&self, target: &mut T)

Uses borrowed data to replace owned data, usually by cloning. Read more
Source§

impl<T> ToString for T
where T: Display + ?Sized,

Source§

fn to_string(&self) -> String

Converts the given value to a String. Read more
Source§

impl<T, U> TryFrom<U> for T
where U: Into<T>,

Source§

type Error = Infallible

The type returned in the event of a conversion error.
Source§

fn try_from(value: U) -> Result<T, <T as TryFrom<U>>::Error>

Performs the conversion.
Source§

impl<T, U> TryInto<U> for T
where U: TryFrom<T>,

Source§

type Error = <U as TryFrom<T>>::Error

The type returned in the event of a conversion error.
Source§

fn try_into(self) -> Result<U, <U as TryFrom<T>>::Error>

Performs the conversion.