feat(collectools): add smallvec support

Author: robjtede

.cspell.yml

@@ -7,6 +7,7 @@ words:
   - cbor
   - clippy
   - codecov
+  - collectools
   - corasick
   - dalek
   - deque
@@ -40,6 +41,7 @@ words:
   - rustup
   - rustversion
   - serde
+  - smallvec
   - splitn
   - struct
   - taplo

Cargo.lock

@@ -1,11 +1,12 @@
 [workspace]
 resolver = "2"
 members = [
-  "./actix-client-ip-cloudflare",
-  "./actix-hash",
-  "./actix-web-lab-derive",
-  "./actix-web-lab",
-  "./russe", "collections",
+  "actix-client-ip-cloudflare",
+  "actix-hash",
+  "actix-web-lab-derive",
+  "actix-web-lab",
+  "collectools",
+  "russe",
 ]
 
 [workspace.package]

Cargo.toml

@@ -0,0 +1,9 @@
+# Changelog
+
+## Unreleased
+
+- Add `smallvec` crate support.
+
+## 0.1.0
+
+- Initial release.

collectools/CHANGELOG.md

@@ -9,6 +9,7 @@ rust-version.workspace = true
 
 [dependencies]
 arrayvec = "0.7"
+smallvec = "1"
 tinyvec = "1"
 
 [lints]

collections/Cargo.toml collectools/Cargo.toml

@@ -1,7 +1,6 @@
 use arrayvec::ArrayVec;
 
-use super::List;
-use super::MutableList;
+use super::{List, MutableList};
 
 impl<T, const CAP: usize> List<T> for ArrayVec<T, CAP> {
     fn len(&self) -> usize {

collections/src/arrayvec.rs collectools/src/arrayvec.rs

@@ -3,6 +3,7 @@
 #![allow(missing_docs)]
 
 mod arrayvec;
+mod smallvec;
 mod tinyvec;
 mod vec;
 

collections/src/lib.rs collectools/src/lib.rs

@@ -0,0 +1,43 @@
+use smallvec::{Array, SmallVec};
+
+use super::{List, MutableList};
+
+impl<A: Array> List<A::Item> for SmallVec<A> {
+    fn len(&self) -> usize {
+        SmallVec::len(self)
+    }
+
+    fn get(&self, idx: usize) -> Option<&A::Item> {
+        <[_]>::get(self, idx)
+    }
+}
+
+impl<A: Array> MutableList<A::Item> for SmallVec<A> {
+    fn append(&mut self, element: A::Item) {
+        self.push(element);
+    }
+
+    fn get_mut(&mut self, idx: usize) -> Option<&mut A::Item> {
+        <[_]>::get_mut(self, idx)
+    }
+}
+
+#[cfg(test)]
+pub(crate) mod tests {
+    use super::*;
+
+    #[test]
+    fn it_works() {
+        let mut vec = SmallVec::<[_; 8]>::new();
+
+        assert_eq!(0, List::len(&vec));
+        assert!(List::is_empty(&vec));
+
+        MutableList::append(&mut vec, 1);
+
+        assert_eq!(1, List::len(&vec));
+        assert!(!List::is_empty(&vec));
+
+        assert_eq!(&1, List::get(&vec, 0).unwrap());
+    }
+}

collectools/src/smallvec.rs

@@ -1,8 +1,6 @@
-use tinyvec::Array;
-use tinyvec::ArrayVec;
+use tinyvec::{Array, ArrayVec};
 
-use super::List;
-use super::MutableList;
+use super::{List, MutableList};
 
 impl<A: Array> List<A::Item> for ArrayVec<A> {
     fn len(&self) -> usize {

collections/src/tinyvec.rs collectools/src/tinyvec.rs

@@ -1,5 +1,4 @@
-use super::List;
-use super::MutableList;
+use super::{List, MutableList};
 
 impl<T> List<T> for Vec<T> {
     fn len(&self) -> usize {