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 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 fn children<'a>( self, node_hierarchy: &'a NodeHierarchyRef<'a>, ) -> Children<'a>

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

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,

Traverse up through the hierarchy until a node matching the predicate is found.

Necessary to resolve the last positioned (= relative) element of an absolute node.

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 (const: unstable) · 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, 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 Ord for NodeId

Source§

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

This method returns an Ordering between self and other. Read more
1.21.0 (const: unstable) · Source§

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

Compares and returns the maximum of two values. Read more
1.21.0 (const: unstable) · Source§

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

Compares and returns the minimum of two values. Read more
1.50.0 (const: unstable) · 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 (const: unstable) · 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 (const: unstable) · 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 (const: unstable) · 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 (const: unstable) · 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 (const: unstable) · 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§

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> 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.