[Haskell-cafe] Functional counterpart of counting-sort?

Nicola Gigante nicola.gigante at gmail.com
Mon Sep 7 06:33:25 UTC 2015

Il giorno 06/set/2015, alle ore 19:36, Tom Ellis <tom-lists-haskell-cafe-2013 at jaguarpaw.co.uk> ha scritto:
>> On Sun, Sep 06, 2015 at 07:29:23PM +0200, Nicola Gigante wrote:
>> Do any of you know if it is possible to sort a _list_ of integers in
>> O(n) time in a (lazy) purely functional language?
> Are you familiar with discrimination?
>    http://hackage.haskell.org/package/discrimination

Well, no, I wasn't aware of it at all! Thank you!

It seems what I'm looking for!
I'll read the papers pointed in the doc, but does anyone have a few 
words to say on what "discrimination" is all about?


More information about the Haskell-Cafe mailing list