From 9b9688597e01ae8eeda96d60e837ad66cebb843a Mon Sep 17 00:00:00 2001
From: mat <git@matdoes.dev>
Date: Sun, 4 Jan 2026 17:45:49 -0600
Subject: use radix heap in pathfinder for 10% speedup

---
 Cargo.lock | 7 +++++++
 1 file changed, 7 insertions(+)

(limited to 'Cargo.lock')

diff --git a/Cargo.lock b/Cargo.lock
index 9fae6684..09a8f8d4 100644
--- a/Cargo.lock
+++ b/Cargo.lock
@@ -258,6 +258,7 @@ dependencies = [
  "num-format",
  "num-traits",
  "parking_lot",
+ "radix-heap",
  "rand 0.10.0-rc.5",
  "rustc-hash",
  "serde",
@@ -2705,6 +2706,12 @@ version = "5.3.0"
 source = "registry+https://github.com/rust-lang/crates.io-index"
 checksum = "69cdb34c158ceb288df11e18b4bd39de994f6657d83847bdffdbd7f346754b0f"
 
+[[package]]
+name = "radix-heap"
+version = "0.4.2"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "59ffec9df464013295b499298811e6a3de31bf8128092135826517db12dee601"
+
 [[package]]
 name = "rand"
 version = "0.8.5"
-- 
cgit v1.2.3