diff --git a/benchmarks/Benchmarks.hs b/benchmarks/Benchmarks.hs
--- a/benchmarks/Benchmarks.hs
+++ b/benchmarks/Benchmarks.hs
@@ -1,3 +1,5 @@
+{-# LANGUAGE CPP #-}
+
 import Criterion.Main
 import Data.Binary
 import Data.Binary.Get
@@ -6,6 +8,15 @@
 import qualified Data.ByteString.Lazy     as BS
 import qualified Data.Vector.Unboxed as U
 import Data.Vector.Binary
+
+#if !(MIN_VERSION_bytestring(0,10,0))
+import Control.DeepSeq (NFData(..))
+import qualified Data.ByteString.Lazy.Internal as BS
+
+instance NFData BS.ByteString where
+    rnf BS.Empty       = ()
+    rnf (BS.Chunk _ b) = rnf b
+#endif
 
 -- We take care to avoid using the @Binary@ instances here to avoid issues with
 -- overlapping instances as the install plan will involve two different versions
diff --git a/vector-binary-instances.cabal b/vector-binary-instances.cabal
--- a/vector-binary-instances.cabal
+++ b/vector-binary-instances.cabal
@@ -1,5 +1,5 @@
 Name:                vector-binary-instances
-Version:             0.2.3.2
+Version:             0.2.3.3
 Synopsis:            Instances of Data.Binary and Data.Serialize for vector
 Description:
    Instances for Binary for the types defined in the vector package,
@@ -28,6 +28,7 @@
 License-file:        LICENSE
 Author:              Don Stewart
 Maintainer:          dons00@gmail.com, bos@serpentine.com, Ben Gamari <ben@smart-cactus.org>
+Tested-With:         GHC==8.0.2, GHC==7.10.3, GHC==7.8.4, GHC==7.6.3, GHC==7.4.2
 
 -- A copyright notice.
 -- Copyright:
@@ -51,7 +52,7 @@
   Build-depends:
     base > 3 && < 4.10,
     vector >= 0.6 && < 0.12,
-    binary >= 0.7 && < 0.9
+    binary >= 0.5 && < 0.9
 
 Benchmark benchmarks
   Type:           exitcode-stdio-1.0
@@ -62,7 +63,8 @@
     vector,
     bytestring,
     binary,
-    criterion
+    criterion,
+    deepseq
   hs-source-dirs: benchmarks
 
 Test-Suite tests