Docs.rs
  • im-pathtree-0.1.1
    • im-pathtree 0.1.1
    • Docs.rs crate page
    • MPL-2.0
    • Links
    • Repository
    • crates.io
    • Source
    • Owners
    • uklotzde
    • Dependencies
      • derive_more ^0.99.17 normal
      • im ^15.1.0 normal
      • log ^0.4.20 normal
      • thiserror ^1.0.50 normal
    • Versions
    • 100% of the crate is documented
  • Go to latest version
  • Platform
    • i686-pc-windows-msvc
    • i686-unknown-linux-gnu
    • x86_64-apple-darwin
    • x86_64-pc-windows-msvc
    • x86_64-unknown-linux-gnu
  • Feature flags
  • docs.rs
    • About docs.rs
    • Privacy policy
  • Rust
    • Rust website
    • The Book
    • Standard Library API Reference
    • Rust by Example
    • The Cargo Guide
    • Clippy Documentation

Crate im_pathtree

im_pathtree0.1.1

  • All Items
  • Structs
  • Enums
  • Traits

Crates

  • im_pathtree
?
Change settings

Crate im_pathtree

source ·
Expand description

Immutable, path-addressable tree data structure.

Structs

  • AncestorTreeNodeIter
    Iterator over all ancestor nodes of the given node.
  • DepthFirstDescendantsIter
    Iterator over descendants of a node
  • HalfEdge
    Half-edge to another node in the tree.
  • HalfEdgeRef
    Half-edge to another node in the tree.
  • HalfEdgeTreeNodeRef
    Half-edge to another node in the tree.
  • InnerNode
    Intrinsic data of an inner node.
  • LeafNode
    Intrinsic data of a leaf node.
  • NodeId
    Fast, ephemeral node identifier.
  • ParentChildTreeNode
    Return type of mutating tree operations.
  • PathTree
    Cheaply clonable path tree structure.
  • RemovedSubtree
    Return type when removing a node from the tree.
  • ResolvedNodePath
  • TreeNode
    Immutable node in the tree.

Enums

  • InsertOrUpdateNodeValueError
  • MatchNodePath
  • MatchedNodePath
  • Node
  • NodeValue

Traits

  • PathSegment
    Owned path segment.
  • PathSegmentRef
    Borrowed path segment.
  • PathTreeTypes
    Type system for PathTree.
  • RootPath
    Absolute path with a root.
  • SegmentedPath
    Decomposition of a path into segments.

Results

trait
im_pathtree::PathTreeTypes
Type system for PathTree.
method
im_pathtree::HalfEdge::fmt
method
im_pathtree::HalfEdgeRef::fmt
method
im_pathtree::HalfEdgeTreeNodeRef::fmt
method
im_pathtree::NodeValue::fmt
method
im_pathtree::Node::fmt
method
im_pathtree::InnerNode::fmt
method
im_pathtree::DepthFirstDescendantsIter::fmt
method
im_pathtree::InsertOrUpdateNodeValueError::fmt
method
im_pathtree::ParentChildTreeNode::fmt
method
im_pathtree::RemovedSubtree::fmt
method
im_pathtree::PathTree::fmt
method
im_pathtree::ResolvedNodePath::fmt
method
im_pathtree::TreeNode::fmt
method
im_pathtree::AncestorTreeNodeIter::fmt
method
im_pathtree::PathTree::new
Create a new path tree with the given root node.
method
im_pathtree::AncestorTreeNodeIter::new
Create a new iterator over all ancestor nodes of the given …
method
im_pathtree::Node::from
method
im_pathtree::DepthFirstDescendantsIter::next
method
im_pathtree::AncestorTreeNodeIter::next
method
im_pathtree::HalfEdge::clone
method
im_pathtree::HalfEdgeRef::clone
method
im_pathtree::HalfEdgeTreeNodeRef::clone
method
im_pathtree::NodeValue::clone
method
im_pathtree::Node::clone
method
im_pathtree::InnerNode::clone
method
im_pathtree::ParentChildTreeNode::clone
method
im_pathtree::RemovedSubtree::clone
method
im_pathtree::PathTree::clone
method
im_pathtree::ResolvedNodePath::clone
method
im_pathtree::TreeNode::clone
method
im_pathtree::AncestorTreeNodeIter::clone
method
im_pathtree::PathTree::nodes
All nodes in no particular order.
method
im_pathtree::Node::children
Returns an iterator over all children of this node
method
im_pathtree::InnerNode::children
Edges to children of this node
method
im_pathtree::PathTree::find_node
Find a node by its path.
method
im_pathtree::PathTree::root_node
method
im_pathtree::InsertOrUpdateNodeValueError::into_value
method
im_pathtree::Node::leaf_value
method
im_pathtree::PathTree::node_count
Total number of nodes in the tree.
method
im_pathtree::Node::descendants
Returns an iterator over all descendants of this node
method
im_pathtree::Node::inner_value
method
im_pathtree::PathTree::lookup_node
method
im_pathtree::PathTree::retain_nodes
Retain only the nodes that match the given predicate.
method
im_pathtree::PathTree::root_node_id
method
im_pathtree::PathTree::contains_node
method
im_pathtree::PathTree::ancestor_nodes
Iterator over all ancestor nodes of the given node.
method
im_pathtree::PathTree::remove_subtree
Remove a node and its children from the tree.
method
im_pathtree::InnerNode::count_descendants
Number of descendants of this node
method
im_pathtree::Node::count_descendants
method
im_pathtree::PathTree::resolve_node_path
Find a node by its path.
method
im_pathtree::PathTree::count_ancestor_nodes
The number of parent nodes of the given node up to the …
method
im_pathtree::PathTree::count_descendant_nodes
Number of child nodes of the given node (recursively).
method
im_pathtree::PathTree::insert_or_update_node_value
Insert or update a node in the tree.
method
im_pathtree::PathTree::insert_or_update_child_node_value
Insert or update a child node in the tree.
method
im_pathtree::InnerNode::new
Construct an empty inner node with no children
method
im_pathtree::PathTree::new
Create a new path tree with the given root node.
method
im_pathtree::AncestorTreeNodeIter::new
Create a new iterator over all ancestor nodes of the given …
method
im_pathtree::Node::from
method
im_pathtree::HalfEdge::clone
method
im_pathtree::HalfEdgeRef::clone
method
im_pathtree::HalfEdgeTreeNodeRef::clone
method
im_pathtree::NodeValue::clone
method
im_pathtree::Node::clone
method
im_pathtree::InnerNode::clone
method
im_pathtree::ParentChildTreeNode::clone
method
im_pathtree::RemovedSubtree::clone
method
im_pathtree::PathTree::clone
method
im_pathtree::ResolvedNodePath::clone
method
im_pathtree::TreeNode::clone
method
im_pathtree::AncestorTreeNodeIter::clone
method
im_pathtree::PathTree::nodes
All nodes in no particular order.
method
im_pathtree::Node::children
Returns an iterator over all children of this node
method
im_pathtree::InnerNode::children
Edges to children of this node
method
im_pathtree::PathTree::find_node
Find a node by its path.
method
im_pathtree::PathTree::root_node
method
im_pathtree::InsertOrUpdateNodeValueError::into_value
method
im_pathtree::Node::descendants
Returns an iterator over all descendants of this node
method
im_pathtree::PathTree::lookup_node
method
im_pathtree::PathTree::ancestor_nodes
Iterator over all ancestor nodes of the given node.
method
im_pathtree::PathTree::remove_subtree
Remove a node and its children from the tree.
method
im_pathtree::PathTree::resolve_node_path
Find a node by its path.
method
im_pathtree::PathTree::insert_or_update_node_value
Insert or update a node in the tree.
method
im_pathtree::PathTree::insert_or_update_child_node_value
Insert or update a child node in the tree.