diff --git a/CHANGELOG b/CHANGELOG
--- a/CHANGELOG
+++ b/CHANGELOG
@@ -1,3 +1,6 @@
+- 0.1.1.0
+    * Remove constraints from `size`
+
 - 0.1.0.1
     * Extend cabal description, include CHANGELOG
 
diff --git a/psqueues.cabal b/psqueues.cabal
--- a/psqueues.cabal
+++ b/psqueues.cabal
@@ -1,5 +1,5 @@
 name: psqueues
-version: 0.1.0.1
+version: 0.1.1.0
 license: BSD3
 license-file: LICENSE
 maintainer: haskell@better.com
diff --git a/src/Data/HashPSQ/Internal.hs b/src/Data/HashPSQ/Internal.hs
--- a/src/Data/HashPSQ/Internal.hs
+++ b/src/Data/HashPSQ/Internal.hs
@@ -122,7 +122,7 @@
 
 -- | /O(n)/ The number of elements stored in the PSQ.
 {-# INLINABLE size #-}
-size :: (Hashable k, Ord p) => HashPSQ k p v -> Int
+size :: HashPSQ k p v -> Int
 size (HashPSQ ipsq) = IntPSQ.fold'
     (\_ _ (B _ _ opsq) acc -> 1 + OrdPSQ.size opsq + acc)
     0
diff --git a/src/Data/OrdPSQ/Internal.hs b/src/Data/OrdPSQ/Internal.hs
--- a/src/Data/OrdPSQ/Internal.hs
+++ b/src/Data/OrdPSQ/Internal.hs
@@ -145,7 +145,7 @@
 null (Winner _ _ _) = False
 
 -- | /O(1)/ The number of elements in a queue.
-size :: (Ord p) => OrdPSQ k p v -> Int
+size :: OrdPSQ k p v -> Int
 size Void            = 0
 size (Winner _ lt _) = 1 + size' lt