diff --git a/identifiers.cabal b/identifiers.cabal
--- a/identifiers.cabal
+++ b/identifiers.cabal
@@ -1,5 +1,5 @@
 name:                identifiers
-version:             0.4.0.0
+version:             0.4.1.0
 synopsis:            Numeric identifiers for values.
 description:         Useful for situations where repeated-storage requirements
                      of values become too costly.
@@ -18,15 +18,15 @@
 library
   exposed-modules:     Data.Identifiers.Hashable Data.Identifiers.ListLike
   other-modules:       Data.TrieMap
-  build-depends:       base >=4.6 && <4.8,
-                       binary ==0.7.*,
-                       cereal <0.5,
+  build-depends:       base >=4.6 && <4.10,
+                       binary >=0.7.0.0 && <0.9.0.0,
+                       cereal >=0.4.0.0 && <0.6.0.0,
                        containers ==0.5.*,
-                       deepseq ==1.3.*,
+                       deepseq >=1.3.0.0 && <1.5,
                        hashable ==1.2.*,
-                       ListLike <4.1,
-                       text <1.2,
-                       unordered-containers ==0.2.3.*
+                       ListLike <4.6,
+                       text <1.3,
+                       unordered-containers >=0.2.3.0 && <0.2.8.0
   hs-source-dirs:      src
   default-language:    Haskell2010
   ghc-options:         -Wall -O2 -funbox-strict-fields
@@ -35,13 +35,13 @@
   type:                exitcode-stdio-1.0
   hs-source-dirs:      bench
   main-is:             IdentifiersHashable.hs
-  build-depends:       base >=4.6 && <4.8,
+  build-depends:       base >=4.6 && <4.10,
                        criterion,
                        binary ==0.7.*,
-                       cereal <0.5,
-                       deepseq ==1.3.*,
-                       text <1.2,
-                       bytestring ==0.10.*,
+                       cereal >=0.4.0.0 && <0.6.0.0,
+                       deepseq >=1.3.0.0 && <1.5,
+                       text <1.3,
+                       bytestring <0.11,
                        identifiers
   default-language:    Haskell2010
   ghc-options:         -Wall -rtsopts -with-rtsopts=-t
@@ -50,13 +50,13 @@
   type:                exitcode-stdio-1.0
   hs-source-dirs:      bench
   main-is:             IdentifiersListLike.hs
-  build-depends:       base >=4.6 && <4.8,
+  build-depends:       base >=4.6 && <4.10,
                        criterion,
                        binary ==0.7.*,
-                       cereal <0.5,
-                       deepseq ==1.3.*,
-                       text <1.2,
-                       bytestring ==0.10.*,
+                       cereal >=0.4.0.0 && <0.6.0.0,
+                       deepseq >=1.3.0.0 && <1.5,
+                       text <1.3,
+                       bytestring <0.11,
                        identifiers
   default-language:    Haskell2010
   ghc-options:         -Wall -rtsopts -with-rtsopts=-t -O2 -funbox-strict-fields
@@ -65,9 +65,9 @@
   type:                exitcode-stdio-1.0
   main-is:             TestAll.hs
   ghc-options:         -Wall
-  build-depends:       base >=4.6 && <4.8,
+  build-depends:       base >=4.6 && <4.10,
                        identifiers,
-                       QuickCheck ==2.6.*,
+                       QuickCheck >=2.6 && <2.10,
                        test-framework ==0.8.*,
                        test-framework-quickcheck2 ==0.3.0.*
   default-language:    Haskell2010
