fix Gtree's PartialEq impl

src/gtree.rs

@@ -99,7 +99,7 @@ const _NODE_IDX_LAYOUT_CHECK: usize = {
 /// which the internal and leaf nodes are stored in memory.
 ///
 /// TODO: finish describing the data structure.
-#[derive(Clone, PartialEq)]
+#[derive(Clone)]
 pub(crate) struct Gtree<const ARITY: usize, L: Leaf> {
     /// The internal nodes of the Gtree.
     ///
@@ -2395,6 +2395,29 @@ impl<const ARITY: usize, L: Leaf> Gtree<ARITY, L> {
     }
 }
 
+impl<const N: usize, const M: usize, L: Leaf> PartialEq<Gtree<M, L>>
+    for Gtree<N, L>
+where
+    L: PartialEq,
+{
+    #[inline]
+    fn eq(&self, other: &Gtree<M, L>) -> bool {
+        let mut this = self.leaves_from_first();
+        let mut other = other.leaves_from_first();
+        loop {
+            match (this.next(), other.next()) {
+                (None, None) => return true,
+                (Some((_, this)), Some((_, other))) => {
+                    if this != other {
+                        return false;
+                    }
+                },
+                _ => return false,
+            }
+        }
+    }
+}
+
 /// The index inside the `children` array of a particular child of an internal
 /// node.
 type ChildIdx = usize;