Hoogle Search
Within LTS Haskell 24.32 (ghc-9.10.3)
Note that Stackage only displays results for the latest LTS and Nightly snapshot. Learn more.
module Documentation.SBV.Examples.KnuckleDragger.
InsertionSort Proving insertion sort correct.
insertionSort :: SList Integer -> SList Integersbv Documentation.SBV.Examples.KnuckleDragger.InsertionSort Insertion sort, using insert above to successively insert the elements.
module Documentation.SBV.Examples.KnuckleDragger.
MergeSort Proving merge sort correct.
mergeSort :: SList Integer -> SList Integersbv Documentation.SBV.Examples.KnuckleDragger.MergeSort Merge sort, using merge above to successively sort halved input
module Documentation.SBV.Examples.KnuckleDragger.
QuickSort Proving quick sort correct. The proof here closely follows the development given by Tobias Nipkow, in his paper "Term Rewriting and Beyond -- Theorem Proving in Isabelle," published in Formal Aspects of Computing 1: 320-338 back in 1989.
quickSort :: SList Integer -> SList Integersbv Documentation.SBV.Examples.KnuckleDragger.QuickSort Quick-sort, using the first element as pivot.
module Documentation.SBV.Examples.Uninterpreted.
UISortAllSat Demonstrates uninterpreted sorts and how all-sat behaves for them. Thanks to Eric Seidel for the idea.
-
streamly-core Streamly.Internal.Data.Stream No documentation available.
csort :: (CFreeMonoid f, Dom f a, Ord a) => f a -> f asubcategories Control.Subcategory.Foldable No documentation available.
csortBy :: (CFreeMonoid f, Dom f a) => (a -> a -> Ordering) -> f a -> f asubcategories Control.Subcategory.Foldable No documentation available.