diff --git a/rstar/CHANGELOG.md b/rstar/CHANGELOG.md
index 47bd9b4..9b3fa66 100644
--- a/rstar/CHANGELOG.md
+++ b/rstar/CHANGELOG.md
@@ -7,6 +7,7 @@
 ## Changed
 - Fixed a stack overflow error in `DrainIterator::next`
 - Clarified that the distance measure in `distance_2` is not restricted to euclidean distance
+- updated to `heapless=0.8`
 
 # 0.11.0
 
diff --git a/rstar/Cargo.toml b/rstar/Cargo.toml
index 209e758..a780cd8 100644
--- a/rstar/Cargo.toml
+++ b/rstar/Cargo.toml
@@ -16,7 +16,7 @@ categories = ["data-structures", "algorithms", "science::geo"]
 maintenance = { status = "actively-developed" }
 
 [dependencies]
-heapless = "0.7.10"
+heapless = "0.8"
 num-traits = { version = "0.2", default-features = false, features = ["libm"] }
 serde = { version = "1.0", optional = true, default-features = false, features = ["alloc", "derive"] }
 smallvec = "1.6"