diff --git a/CHANGELOG.md b/CHANGELOG.md
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -1,3 +1,8 @@
+# 0.4.3
+
+- No changes to the library itself
+- Migrates the benchmark framework from `gauge` to `tasty-bench`
+
 # 0.4.2
 
 - Compatibility changes
diff --git a/README.md b/README.md
--- a/README.md
+++ b/README.md
@@ -26,6 +26,10 @@
 
 Each of these benchmarks has two sets of point and errorbars, representing two datasets they are run against.
 
+**Notice**: the datasets are **not** included in the tarball distributed from Hackage.
+To run the benchmark, either get the entire repository from the source repository (GitHub) or
+modify the benchmark program and supply any dataset of your choice.
+
 ## About License
 
 [LICENSE](LICENSE) tells the licence of this project, EXCEPT
diff --git a/bench/trie-benchmark.hs b/bench/trie-benchmark.hs
--- a/bench/trie-benchmark.hs
+++ b/bench/trie-benchmark.hs
@@ -1,7 +1,7 @@
 {-# LANGUAGE RecordWildCards #-}
 module Main(main) where
 
-import Gauge.Main
+import Test.Tasty.Bench
 
 import qualified Data.Trie.Set as TSet
 import Data.Trie.Map (TMap)
diff --git a/trie-simple.cabal b/trie-simple.cabal
--- a/trie-simple.cabal
+++ b/trie-simple.cabal
@@ -1,5 +1,5 @@
 name:                trie-simple
-version:             0.4.2
+version:             0.4.3
 synopsis:            Simple Map-based Trie
 description:
   A trie data structure @TMap c v@, to hold a mapping from list of characters (@[c]@) to
@@ -18,7 +18,7 @@
 extra-source-files:  README.md
 extra-doc-files:     CHANGELOG.md
 cabal-version:       2.0
-tested-with:         GHC == 8.10.7, GHC == 9.0.2, GHC == 9.2.7, GHC == 9.4.5, GHC == 9.6.2
+tested-with:         GHC == 9.2.8, GHC == 9.4.8, GHC == 9.6.6, GHC == 9.8.2, GHC ==9.10.1
 
 source-repository head
   type:     git
@@ -33,14 +33,14 @@
                        Data.Trie.Map.Internal
   other-modules:       Data.Trie.Set.Hidden,
                        Data.Trie.Map.Hidden
-  build-depends:       base         >= 4.14     && < 4.19,
-                       containers   >= 0.5.7.1 && < 0.7,
-                       deepseq      >= 1.4.2.0 && < 1.5,
+  build-depends:       base         >= 4.14     && < 4.22,
+                       containers   >= 0.5.7.1 && < 0.8,
+                       deepseq      >= 1.4.2.0 && < 1.6,
                        mtl          >= 2.2.1   && < 2.4,
                        indexed-traversable >= 0.1.1 && <0.2,
-                       witherable   ^>= 0.4,
+                       witherable   >= 0.4 && < 0.6,
                        matchable    ^>= 0.1.2,
-                       hashable     >= 1.3 && < 1.5,
+                       hashable     >= 1.3 && < 1.6,
                        semialign    >= 1.3 && < 1.4,
                        these        >= 1 && < 2
   default-language:    Haskell2010
@@ -73,7 +73,7 @@
   build-depends:       base,
                        deepseq,
                        containers,
-                       gauge,
+                       tasty-bench,
                        vector,
                        mwc-random,
                        trie-simple