added Len trait and several utils relating to it; advance_by...

ngtkana · Oct 17, 2023 · d716643 · d716643
1 parent 494e409
commit d716643
Show file tree

Hide file tree

Showing 2 changed files with 265 additions and 59 deletions.
diff --git a/libs/rb/src/lib.rs b/libs/rb/src/lib.rs
@@ -26,6 +26,11 @@ trait Callback: Sized {
     fn update(node: Ptr<Self>);
 }
 
+/// A trait for getting the length of a node in a red-black tree.
+trait Len {
+    fn len(&self) -> usize;
+}
+
 /// A node in a red-black tree.
 #[allow(dead_code)]
 struct Node<C: Callback> {