feat(filter): Unordered match support

Fixes #151

crates/snapbox/src/assert/mod.rs

@@ -127,11 +127,15 @@ impl Assert {
         if expected.filters.is_newlines_set() {
             actual = FilterNewlines.filter(actual);
         }
+
+        let mut normalize = NormalizeToExpected::new();
         if expected.filters.is_redaction_set() {
-            actual = NormalizeToExpected::new()
-                .redact_with(&self.substitutions)
-                .normalize(actual, &expected);
+            normalize = normalize.redact_with(&self.substitutions);
+        }
+        if expected.filters.is_unordered_set() {
+            normalize = normalize.unordered();
         }
+        actual = normalize.normalize(actual, &expected);
 
         (actual, expected)
     }

crates/snapbox/src/data/filters.rs

@@ -27,6 +27,11 @@ impl FilterSet {
         self
     }
 
+    pub(crate) fn unordered(mut self) -> Self {
+        self.set(Self::UNORDERED);
+        self
+    }
+
     pub(crate) const fn is_redaction_set(&self) -> bool {
         self.is_set(Self::REDACTIONS)
     }
@@ -38,12 +43,17 @@ impl FilterSet {
     pub(crate) const fn is_paths_set(&self) -> bool {
         self.is_set(Self::PATHS)
     }
+
+    pub(crate) const fn is_unordered_set(&self) -> bool {
+        self.is_set(Self::UNORDERED)
+    }
 }
 
 impl FilterSet {
     const REDACTIONS: usize = 1 << 0;
     const NEWLINES: usize = 1 << 1;
     const PATHS: usize = 1 << 2;
+    const UNORDERED: usize = 1 << 3;
 
     fn set(&mut self, flag: usize) -> &mut Self {
         self.flags |= flag;

crates/snapbox/src/data/mod.rs

@@ -80,6 +80,29 @@ pub trait IntoData: Sized {
         self.into_data().raw()
     }
 
+    /// Treat lines and json arrays as unordered
+    ///
+    /// # Examples
+    ///
+    /// ```rust
+    /// # #[cfg(feature = "json")] {
+    /// use snapbox::prelude::*;
+    /// use snapbox::str;
+    /// use snapbox::assert_data_eq;
+    ///
+    /// let actual = str![[r#"["world", "hello"]"#]]
+    ///     .is(snapbox::data::DataFormat::Json)
+    ///     .unordered();
+    /// let expected = str![[r#"["hello", "world"]"#]]
+    ///     .is(snapbox::data::DataFormat::Json)
+    ///     .unordered();
+    /// assert_data_eq!(actual, expected);
+    /// # }
+    /// ```
+    fn unordered(self) -> Data {
+        self.into_data().unordered()
+    }
+
     /// Initialize as [`format`][DataFormat] or [`Error`][DataFormat::Error]
     ///
     /// This is generally used for `expected` data
@@ -301,6 +324,12 @@ impl Data {
         self.filters = FilterSet::empty().newlines();
         self
     }
+
+    /// Treat lines and json arrays as unordered
+    pub fn unordered(mut self) -> Self {
+        self.filters = FilterSet::empty().unordered();
+        self
+    }
 }
 
 /// # Assertion frameworks operations

crates/snapbox/src/filter/mod.rs

@@ -10,6 +10,8 @@ mod redactions;
 mod test;
 #[cfg(test)]
 mod test_redactions;
+#[cfg(test)]
+mod test_unordered_redactions;
 
 use crate::data::DataInner;
 use crate::Data;