Function to add to Data.List

Niklas Haas haskell at nand.wakku.to
Sat Apr 5 22:27:48 UTC 2014


On Sat, 05 Apr 2014 17:53:04 -0400, John Wiegley <johnw at fpcomplete.com> wrote:
> I heard a talk that mentioned this transform today at Hac NYC, and was
> surprised it wasn't already in Data.List:
> 
>     -- | Sort a list using a key on each element.  This implements the
>     --   decorate-sort-undecorate paradigm, also called a Schwarzian transform.
>     sortByKey :: Ord b => (a -> b) -> [a] -> [a]
>     sortByKey f = map snd . sortBy (comparing fst) . map (\x -> (f x, x))
> 
> I would like to propose adding it.
> 
> John
> _______________________________________________
> Libraries mailing list
> Libraries at haskell.org
> http://www.haskell.org/mailman/listinfo/libraries

This already exists in the form of

sortBy . comparing

or

sortBy (comparing f)


More information about the Libraries mailing list