diff --git a/Cargo.lock b/Cargo.lock
index 5d47579..9176b96 100644
--- a/Cargo.lock
+++ b/Cargo.lock
@@ -503,7 +503,7 @@ dependencies = [
  "clap",
  "criterion",
  "indoc",
- "itertools 0.11.0",
+ "itertools 0.12.0",
  "lazy_static",
  "ndarray",
  "petgraph",
@@ -589,6 +589,15 @@ dependencies = [
  "either",
 ]
 
+[[package]]
+name = "itertools"
+version = "0.12.0"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "25db6b064527c5d482d0423354fcd07a89a2dfe07b67892e62411946db7f07b0"
+dependencies = [
+ "either",
+]
+
 [[package]]
 name = "itoa"
 version = "1.0.9"
diff --git a/Cargo.toml b/Cargo.toml
index b5eb6dd..8a8d54a 100644
--- a/Cargo.toml
+++ b/Cargo.toml
@@ -32,7 +32,7 @@ keywords = ["pattern", "regex", "regexp"]
 crate-type = ["cdylib", "rlib"]
 
 [dependencies]
-itertools = "0.11.0"
+itertools = "0.12.0"
 lazy_static = "1.4.0"
 ndarray = "0.15.6"
 petgraph = {version = "0.6.4", default-features = false, features = ["stable_graph"]}