diff --git a/CorePrelude.hs b/CorePrelude.hs
--- a/CorePrelude.hs
+++ b/CorePrelude.hs
@@ -66,8 +66,10 @@
       -- ** Containers
     , Map
     , HashMap
+    , IntMap
     , Set
     , HashSet
+    , IntSet
     , Seq
     , Vector
     , UVector
@@ -202,6 +204,8 @@
 import qualified Data.Vector.Storable
 import Data.Map (Map)
 import Data.Set (Set)
+import Data.IntMap (IntMap)
+import Data.IntSet (IntSet)
 import Data.Sequence (Seq)
 import Data.HashMap.Strict (HashMap)
 import Data.HashSet (HashSet)
diff --git a/basic-prelude.cabal b/basic-prelude.cabal
--- a/basic-prelude.cabal
+++ b/basic-prelude.cabal
@@ -1,5 +1,5 @@
 name:                basic-prelude
-version:             0.3.7
+version:             0.3.8
 synopsis:            An enhanced core prelude; a common foundation for alternate preludes.
 description:
     The premise of @basic-prelude@ is that there are a lot of very commonly desired features missing from the standard @Prelude@, such as commonly used operators (@\<$\>@ and @>=>@, for instance) and imports for common datatypes (e.g., @ByteString@ and @Vector@). At the same time, there are lots of other components which are more debatable, such as providing polymorphic versions of common functions.