diff --git a/CHANGELOG.md b/CHANGELOG.md
new file mode 100644
--- /dev/null
+++ b/CHANGELOG.md
@@ -0,0 +1,16 @@
+1.0.0.2
+=======
+
+* Added the changelog.
+* Added the git repo to cabal file.
+* Fixed complexity of deserialize for TotalSparseMap.
+
+1.0.0.1
+=======
+
+* Fixed build on GHC <7.10.
+
+1.0.0.0
+=======
+
+The first version.
diff --git a/src/Data/Total/Array.hs b/src/Data/Total/Array.hs
--- a/src/Data/Total/Array.hs
+++ b/src/Data/Total/Array.hs
@@ -7,7 +7,6 @@
 -- Description :  Bounded, dense, total map implemented as a vector.
 -- License     :  MIT
 -- Maintainer  :  Paweł Nowak <pawel834@gmail.com>
--- Stability   :  provisional
 -- Portability :  portable
 --
 -- Bounded, dense, total map implemented as a vector.
diff --git a/src/Data/Total/Array/Subset.hs b/src/Data/Total/Array/Subset.hs
--- a/src/Data/Total/Array/Subset.hs
+++ b/src/Data/Total/Array/Subset.hs
@@ -8,7 +8,6 @@
 -- Description :  Subset, dense, total map implemented as a vector.
 -- License     :  MIT
 -- Maintainer  :  Paweł Nowak <pawel834@gmail.com>
--- Stability   :  provisional
 -- Portability :  GHC only
 --
 -- Subset, dense, total map implemented as a vector.
diff --git a/src/Data/Total/Internal/SparseFold.hs b/src/Data/Total/Internal/SparseFold.hs
--- a/src/Data/Total/Internal/SparseFold.hs
+++ b/src/Data/Total/Internal/SparseFold.hs
@@ -3,7 +3,6 @@
 -- |
 -- License     :  MIT
 -- Maintainer  :  Paweł Nowak <pawel834@gmail.com>
--- Stability   :  experimental
 -- Portability :  GHC only
 -----------------------------------------------------------------------------
 module Data.Total.Internal.SparseFold where
diff --git a/src/Data/Total/Map.hs b/src/Data/Total/Map.hs
--- a/src/Data/Total/Map.hs
+++ b/src/Data/Total/Map.hs
@@ -10,7 +10,6 @@
 -- Description :  Bounded, dense, total map.
 -- License     :  MIT
 -- Maintainer  :  Paweł Nowak <pawel834@gmail.com>
--- Stability   :  provisional
 -- Portability :  portable
 --
 -- Dense, total, maps for bounded types.
diff --git a/src/Data/Total/Map/Sparse.hs b/src/Data/Total/Map/Sparse.hs
--- a/src/Data/Total/Map/Sparse.hs
+++ b/src/Data/Total/Map/Sparse.hs
@@ -7,7 +7,6 @@
 -- Description :  Bounded, sparse, total map.
 -- License     :  MIT
 -- Maintainer  :  Paweł Nowak <pawel834@gmail.com>
--- Stability   :  provisional
 -- Portability :  GHC only
 --
 -- Sparse, total maps for bounded types.
@@ -114,7 +113,7 @@
 
 -- Serial instances.
 
--- | Complexity: 'serializeWith' O(n), 'deserializeWith' O(n * log n)
+-- | Complexity: 'serializeWith' O(n), 'deserializeWith' O(n)
 instance (Ord k, Enum k, Bounded k, Serial k) => Serial1 (TotalSparseMap k) where
     serializeWith f (TotalSparseMap m d) = do
         serializeWith f m
@@ -123,7 +122,7 @@
         <$> deserializeWith f
         <*> f
 
--- | Complexity: 'serialize' O(n), 'deserialize' O(n * log n)
+-- | Complexity: 'serialize' O(n), 'deserialize' O(n)
 instance (Ord k, Enum k, Bounded k, Serial k, Serial a)
          => Serial (TotalSparseMap k a) where
     serialize m = serializeWith serialize m
diff --git a/src/Data/Total/Map/Subset.hs b/src/Data/Total/Map/Subset.hs
--- a/src/Data/Total/Map/Subset.hs
+++ b/src/Data/Total/Map/Subset.hs
@@ -13,7 +13,6 @@
 -- Description :  Subset, dense, total map.
 -- License     :  MIT
 -- Maintainer  :  Paweł Nowak <pawel834@gmail.com>
--- Stability   :  provisional
 -- Portability :  portable
 --
 -- Dense, total, maps parametrized by a set of keys.
diff --git a/total-maps.cabal b/total-maps.cabal
--- a/total-maps.cabal
+++ b/total-maps.cabal
@@ -1,5 +1,5 @@
 name:                total-maps
-version:             1.0.0.1
+version:             1.0.0.2
 synopsis:            Dense and sparse total maps.
 description:
   Total maps are maps that contain a value for every key. This library provides
@@ -28,7 +28,12 @@
 category:            Data,Data Structures,Containers
 build-type:          Simple
 cabal-version:       >=1.10
+extra-source-files:  CHANGELOG.md
 
+source-repository head
+  type:     git
+  location: https://github.com/pawel-n/total-maps/
+
 library
   exposed-modules:     Data.Total.Subset
                        Data.Total.Map
@@ -39,7 +44,7 @@
                        Data.Total.Internal.SparseFold
   default-extensions:  FlexibleContexts, FlexibleInstances,
                        ScopedTypeVariables, AutoDeriveTypeable
-  build-depends:       base <5, containers >=0.3 && <1, reflection == 1.*,
+  build-depends:       base ==4.*, containers >=0.3 && <1, reflection == 1.*,
                        keys ==3.*, linear >=1.1 && <2, bytes >=0.2 && <1,
                        distributive ==0.*, adjunctions ==4.*,
                        semigroups ==0.*, vector >=0.10 && <1,