From ce1e71351f3a08cbdbff8951b7ec573a1bef029f Mon Sep 17 00:00:00 2001
From: "dependabot[bot]" <49699333+dependabot[bot]@users.noreply.github.com>
Date: Mon, 18 Sep 2023 01:16:08 +0000
Subject: [PATCH] Update bridgetree requirement from 0.3 to 0.4

Updates the requirements on [bridgetree](https://github.com/zcash/incrementalmerkletree) to permit the latest version.
- [Commits](https://github.com/zcash/incrementalmerkletree/compare/bridgetree-v0.3.0...bridgetree-v0.4.0)

---
updated-dependencies:
- dependency-name: bridgetree
  dependency-type: direct:production
...

Signed-off-by: dependabot[bot] <support@github.com>
---
 Cargo.lock | 23 ++++++++++++++++-------
 Cargo.toml |  2 +-
 2 files changed, 17 insertions(+), 8 deletions(-)

diff --git a/Cargo.lock b/Cargo.lock
index 554d5338b..644ff97d7 100644
--- a/Cargo.lock
+++ b/Cargo.lock
@@ -216,11 +216,11 @@ dependencies = [
 
 [[package]]
 name = "bridgetree"
-version = "0.3.0"
+version = "0.4.0"
 source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "3a813dadc684e4c78a4547757debd99666282545d90e4ccc3210913ed4337ad2"
+checksum = "fbfcb6c5a091e80cb3d3b0c1a7f126af4631cd5065b1f9929b139f1be8f3fb62"
 dependencies = [
- "incrementalmerkletree",
+ "incrementalmerkletree 0.5.0",
 ]
 
 [[package]]
@@ -682,6 +682,15 @@ dependencies = [
  "proptest",
 ]
 
+[[package]]
+name = "incrementalmerkletree"
+version = "0.5.0"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "361c467824d4d9d4f284be4b2608800839419dccc4d4608f28345237fe354623"
+dependencies = [
+ "either",
+]
+
 [[package]]
 name = "inout"
 version = "0.1.3"
@@ -936,7 +945,7 @@ dependencies = [
  "halo2_gadgets",
  "halo2_proofs",
  "hex",
- "incrementalmerkletree",
+ "incrementalmerkletree 0.4.0",
  "lazy_static",
  "memuse",
  "nonempty",
@@ -1801,7 +1810,7 @@ dependencies = [
  "group",
  "hdwallet",
  "hex",
- "incrementalmerkletree",
+ "incrementalmerkletree 0.4.0",
  "jubjub",
  "lazy_static",
  "memuse",
@@ -1830,7 +1839,7 @@ dependencies = [
  "bls12_381",
  "group",
  "home",
- "incrementalmerkletree",
+ "incrementalmerkletree 0.4.0",
  "jubjub",
  "known-folders",
  "lazy_static",
@@ -1857,7 +1866,7 @@ dependencies = [
  "cxx-gen",
  "group",
  "hex",
- "incrementalmerkletree",
+ "incrementalmerkletree 0.4.0",
  "jubjub",
  "lazy_static",
  "libc",
diff --git a/Cargo.toml b/Cargo.toml
index 8745cbc77..434235f01 100644
--- a/Cargo.toml
+++ b/Cargo.toml
@@ -73,7 +73,7 @@ zcash_encoding = "0.2"
 zcash_note_encryption = "0.4"
 zcash_primitives = { version = "0.12", features = ["temporary-zcashd", "transparent-inputs"] }
 zcash_proofs = "0.12"
-bridgetree = "0.3"
+bridgetree = "0.4"
 rand = "0.8"
 
 [build-dependencies]