Explicitly specify various missing trait impls (#26)

* map: impl Default for custom arguments * map::iter: impl DoubleEnded + ExactSize + Fused * NodeStoreVec: impl Clone for custom arguments
shuoli84 · Aug 7, 2024 · 72631e6 · 72631e6
1 parent 78be63a
commit 72631e6
Show file tree

Hide file tree

Showing 2 changed files with 6 additions and 3 deletions.
diff --git a/src/map.rs b/src/map.rs
@@ -11,7 +11,7 @@ pub struct BPlusTreeMap<K: Key, V, A: Argument<K> = ()> {
     inner: BPlusTree<NodeStoreVec<K, V, A>>,
 }
 
-impl<K: Key, V> Default for BPlusTreeMap<K, V> {
+impl<K: Key, V, A: Argument<K>> Default for BPlusTreeMap<K, V, A> {
     fn default() -> Self {
         Self::new()
     }
@@ -149,7 +149,10 @@ impl<K: Key, V, A: Argument<K>> BPlusTreeMap<K, V, A> {
     /// assert_eq!(kvs, vec![(1, 2), (2, 3)]);
     /// ```
     #[inline]
-    pub fn iter(&self) -> impl Iterator<Item = (&K, &V)> {
+    pub fn iter(
+        &self,
+    ) -> impl DoubleEndedIterator<Item = (&K, &V)> + ExactSizeIterator + std::iter::FusedIterator
+    {
         iter::Iter {
             inner: self.inner.iter(),
         }

diff --git a/src/tree/node_stores/vec_backed.rs b/src/tree/node_stores/vec_backed.rs
@@ -8,7 +8,7 @@ pub struct NodeStoreVec<K: Key, V, A: Argument<K> = ()> {
     cached_leaf: std::sync::atomic::AtomicUsize,
 }
 
-impl<K: Key, V: Clone> Clone for NodeStoreVec<K, V> {
+impl<K: Key, V: Clone, A: Argument<K>> Clone for NodeStoreVec<K, V, A> {
     fn clone(&self) -> Self {
         Self {
             inner_nodes: self.inner_nodes.clone(),