diff --git a/dawg.cabal b/dawg.cabal
--- a/dawg.cabal
+++ b/dawg.cabal
@@ -1,5 +1,5 @@
 name:               dawg
-version:            0.8
+version:            0.8.1
 synopsis:           Directed acyclic word graphs
 description:
     The library implements /directed acyclic word graphs/ (DAWGs) internaly
@@ -25,7 +25,7 @@
 library
     build-depends:
         base >= 4 && < 5
-      , containers
+      , containers >= 0.4.1 && < 0.6
       , binary
       , vector
       , vector-binary