diff --git a/Cargo.lock b/Cargo.lock
index 11cfb529f..adb70549d 100644
--- a/Cargo.lock
+++ b/Cargo.lock
@@ -844,7 +844,6 @@ dependencies = [
  "ditto-ast",
  "ditto-cst",
  "halfbrown",
- "miette",
  "nonempty",
  "smol_str",
  "thiserror",
@@ -867,6 +866,7 @@ dependencies = [
  "datadriven",
  "ditto-ast",
  "ditto-cst",
+ "ditto-pattern-checker",
  "halfbrown",
  "indexmap",
  "miette",
@@ -875,6 +875,7 @@ dependencies = [
  "smallvec",
  "smol_str",
  "thiserror",
+ "tinyset",
  "tracing",
 ]
 
@@ -1809,12 +1810,6 @@ dependencies = [
  "serde",
 ]
 
-[[package]]
-name = "nonempty"
-version = "0.8.1"
-source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "aeaf4ad7403de93e699c191202f017118df734d3850b01e13a3a8b2e6953d3c9"
-
 [[package]]
 name = "normalize-line-endings"
 version = "0.3.0"
@@ -2219,7 +2214,7 @@ checksum = "6a6b1679d49b24bbfe0c803429aa1874472f50d9b363131f0e89fc356b544d03"
 dependencies = [
  "getrandom 0.1.16",
  "libc",
- "rand_chacha",
+ "rand_chacha 0.2.2",
  "rand_core 0.5.1",
  "rand_hc",
  "rand_pcg",
@@ -2231,6 +2226,8 @@ version = "0.8.5"
 source = "registry+https://github.com/rust-lang/crates.io-index"
 checksum = "34af8d1a0e25924bc5b7c43c079c942339d8f0a8b57c39049bef581b46327404"
 dependencies = [
+ "libc",
+ "rand_chacha 0.3.1",
  "rand_core 0.6.4",
 ]
 
@@ -2244,6 +2241,16 @@ dependencies = [
  "rand_core 0.5.1",
 ]
 
+[[package]]
+name = "rand_chacha"
+version = "0.3.1"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "e6c10a63a0fa32252be49d21e7709d4d4baf8d231c2dbce1eaa8141b9b127d88"
+dependencies = [
+ "ppv-lite86",
+ "rand_core 0.6.4",
+]
+
 [[package]]
 name = "rand_core"
 version = "0.5.1"
@@ -2958,6 +2965,15 @@ dependencies = [
  "crunchy",
 ]
 
+[[package]]
+name = "tinyset"
+version = "0.4.15"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "e2417e47ddd3809ad40222777ac754ee881b3a6401e38cbeeeb3ee1ca5f30aa0"
+dependencies = [
+ "rand 0.8.5",
+]
+
 [[package]]
 name = "tinyvec"
 version = "1.6.0"