diff --git a/Data/SortedList.hs b/Data/SortedList.hs
--- a/Data/SortedList.hs
+++ b/Data/SortedList.hs
@@ -91,7 +91,7 @@
 #endif
 
 -- | Type of sorted lists. Any (non-bottom) value of this type
---   is a sorted list. Use the 'Monoid' instance to append sorted
+--   is a sorted list. Use the 'Monoid' instance to merge sorted
 --   lists.
 newtype SortedList a = SortedList [a] deriving (Eq, Ord)
 
@@ -213,9 +213,15 @@
 #endif
 
 -- | Delete the first occurrence of the given element.
-delete :: Eq a => a -> SortedList a -> SortedList a
+delete :: Ord a => a -> SortedList a -> SortedList a
 {-# INLINE delete #-}
-delete x (SortedList xs) = SortedList $ List.delete x xs
+delete a (SortedList l) = SortedList $ go l
+  where
+    go (x:xs)
+      | x < a = x : go xs
+      | x > a = x : xs
+      | otherwise = xs
+    go [] = []
 
 -- | Extract the prefix with the given length from a sorted list.
 take :: Int -> SortedList a -> SortedList a
diff --git a/changelog.md b/changelog.md
new file mode 100644
--- /dev/null
+++ b/changelog.md
@@ -0,0 +1,2 @@
+## 0.2.1.1
+* Improve `delete` implementation.
diff --git a/readme.md b/readme.md
new file mode 100644
--- /dev/null
+++ b/readme.md
@@ -0,0 +1,3 @@
+# sorted-list
+
+Type-enforced sorted lists and related functions.
diff --git a/sorted-list.cabal b/sorted-list.cabal
--- a/sorted-list.cabal
+++ b/sorted-list.cabal
@@ -1,5 +1,5 @@
 name:                sorted-list
-version:             0.2.1.0
+version:             0.2.1.1
 synopsis:            Type-enforced sorted lists and related functions.
 description:         Type-enforced sorted lists and related functions.
                      .
@@ -24,15 +24,15 @@
                      .
                      If you are missing a feature, do not hesitate
                      to ask by opening an issue at the bug-tracker.
-homepage:            https://github.com/Daniel-Diaz/sorted-list/blob/master/README.md
 license:             BSD3
 license-file:        LICENSE
-author:              Daniel Díaz
-maintainer:          dhelta.diaz@gmail.com
-bug-reports:         https://github.com/Daniel-Diaz/sorted-list/issues
+author:              Daniel Casanueva (daniel.casanueva `at` proton.me)
+maintainer:          Daniel Casanueva (daniel.casanueva `at` proton.me)
+bug-reports:         https://gitlab.com/daniel-casanueva/haskell/sorted-list/-/issues
 category:            Data
 build-type:          Simple
-cabal-version:       >=1.10
+cabal-version:       1.18
+extra-doc-files:     readme.md, changelog.md
 
 library
   exposed-modules:     Data.SortedList