sorted-list 0.1.6.0 → 0.1.6.1
raw patch · 2 files changed
+22/−5 lines, 2 filesPVP ok
version bump matches the API change (PVP)
API changes (from Hackage documentation)
Files
- Data/SortedList.hs +1/−1
- sorted-list.cabal +21/−4
Data/SortedList.hs view
@@ -285,7 +285,7 @@ -- We can't however write an instance because of the 'Ord' instance requirement on the type of -- the elements of the result list. Therefore, while 'SortedList' -- is not a functor type in general, it is when restricted to elements of--- orderable types.+-- orderable types (for finite lists). -- -- The complexity range goes from /O(n)/ (if the function is monotonically increasing) -- to /O(n²)/ (if the function is monotonically decreasing). These are the best
sorted-list.cabal view
@@ -1,11 +1,28 @@ name: sorted-list-version: 0.1.6.0+version: 0.1.6.1 synopsis: Type-enforced sorted lists and related functions. description: Type-enforced sorted lists and related functions. .- Feel free to try this library, but take in account- that it's still in development, so it might lack- some features. If you need them, do not hesitate+ These are useful for:+ .+ * Constraining the argument of a function to be a sorted list+ by stating in your type that the input list is a sorted list.+ .+ * Avoiding sorting a list twice.+ .+ * Creating a list that is sorted from the moment of its construction,+ so it doesn't have to be sorted later.+ .+ * Performing list operations keeping the input list sorted.+ .+ * Improving those list operations that can be+ benefited from the ordering of its elements.+ .+ * Creating infinite lists that are sorted!+ .+ * And more!+ .+ 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