diff --git a/saphyr/Cargo.toml b/saphyr/Cargo.toml
index a62945d..b4a2f62 100644
--- a/saphyr/Cargo.toml
+++ b/saphyr/Cargo.toml
@@ -15,7 +15,7 @@ edition = "2021"
 
 [dependencies]
 arraydeque = "0.5.1"
-linked-hash-map = "0.5.3"
+hashlink = "0.8"
 
 [dev-dependencies]
 libtest-mimic = "0.3.0"
diff --git a/saphyr/src/lib.rs b/saphyr/src/lib.rs
index 7c01b66..abb41c8 100644
--- a/saphyr/src/lib.rs
+++ b/saphyr/src/lib.rs
@@ -43,7 +43,7 @@
     )
 )]
 
-extern crate linked_hash_map;
+extern crate hashlink;
 
 pub(crate) mod char_traits;
 #[macro_use]
diff --git a/saphyr/src/yaml.rs b/saphyr/src/yaml.rs
index f5e6738..0848b22 100644
--- a/saphyr/src/yaml.rs
+++ b/saphyr/src/yaml.rs
@@ -2,7 +2,7 @@
 
 use std::{collections::BTreeMap, convert::TryFrom, mem, ops::Index};
 
-use linked_hash_map::LinkedHashMap;
+use hashlink::LinkedHashMap;
 
 use crate::parser::{Event, MarkedEventReceiver, Parser, Tag};
 use crate::scanner::{Marker, ScanError, TScalarStyle};