refactor: create a utility trait to sort arrays

Author: KSXGitHub

tests/_utils.rs

@@ -14,6 +14,7 @@ use pretty_assertions::assert_eq;
 use rand::{distr::Alphanumeric, rng, Rng};
 use rayon::prelude::*;
 use std::{
+    cmp::Ordering,
     env::temp_dir,
     fs::{create_dir, metadata, remove_dir_all},
     io::Error,
@@ -110,10 +111,10 @@ where
     let DataTreeReflection {
         name,
         size,
-        mut children,
+        children,
     } = tree_reflection;
-    children.sort_by(|left, right| left.name.cmp(&right.name));
     let children = children
+        .into_sorted_by(|left, right| left.name.cmp(&right.name))
         .into_par_iter()
         .map(sanitize_tree_reflection)
         .collect();
@@ -330,3 +331,37 @@ pub fn inspect_stderr(stderr: &[u8]) {
         eprintln!("STDERR:\n{text}\n");
     }
 }
+
+/// Utility methods to sort various types of arrays.
+pub trait IntoSorted<Item>: Sized {
+    /// Sort an array by [`Ord`] and return it.
+    fn into_sorted(self) -> Self
+    where
+        Item: Ord;
+
+    /// Sort an array by a function and return it.
+    fn into_sorted_by<Order>(self, order: Order) -> Self
+    where
+        Order: FnMut(&Item, &Item) -> Ordering;
+}
+
+impl<Item, Array> IntoSorted<Item> for Array
+where
+    Array: AsMut<[Item]> + Sized,
+{
+    fn into_sorted(mut self) -> Self
+    where
+        Item: Ord,
+    {
+        self.as_mut().sort();
+        self
+    }
+
+    fn into_sorted_by<Order>(mut self, order: Order) -> Self
+    where
+        Order: FnMut(&Item, &Item) -> Ordering,
+    {
+        self.as_mut().sort_by(order);
+        self
+    }
+}