This video should help in explaining what the library is about. It's a talk by Edward Kmett, the author of the library, and he goes into the motivation and internals of the library:<br><br><a href="https://youtu.be/cB8DapKQz-I">https://youtu.be/cB8DapKQz-I</a><br><br>Don't worry if you don't get everything in the first watch though, I've watched it a couple of times, and have still worked my way through only the first half of it, maybe ;)<br><br>Reading the papers before hand might help too.<br><br>Enjoy!<br>Vivitsu<br><div class="gmail_quote"><div dir="ltr">On Sun, Sep 6, 2015 at 23:33 Nicola Gigante <<a href="mailto:nicola.gigante@gmail.com">nicola.gigante@gmail.com</a>> wrote:<br></div><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">Il giorno 06/set/2015, alle ore 19:36, Tom Ellis <<a href="mailto:tom-lists-haskell-cafe-2013@jaguarpaw.co.uk" target="_blank">tom-lists-haskell-cafe-2013@jaguarpaw.co.uk</a>> ha scritto:<br>
><br>
>> On Sun, Sep 06, 2015 at 07:29:23PM +0200, Nicola Gigante wrote:<br>
>> Do any of you know if it is possible to sort a _list_ of integers in<br>
>> O(n) time in a (lazy) purely functional language?<br>
><br>
> Are you familiar with discrimination?<br>
><br>
>    <a href="http://hackage.haskell.org/package/discrimination" rel="noreferrer" target="_blank">http://hackage.haskell.org/package/discrimination</a><br>
><br>
<br>
Well, no, I wasn't aware of it at all! Thank you!<br>
<br>
It seems what I'm looking for!<br>
I'll read the papers pointed in the doc, but does anyone have a few<br>
words to say on what "discrimination" is all about?<br>
<br>
Greetings,<br>
Nicola<br>
_______________________________________________<br>
Haskell-Cafe mailing list<br>
<a href="mailto:Haskell-Cafe@haskell.org" target="_blank">Haskell-Cafe@haskell.org</a><br>
<a href="http://mail.haskell.org/cgi-bin/mailman/listinfo/haskell-cafe" rel="noreferrer" target="_blank">http://mail.haskell.org/cgi-bin/mailman/listinfo/haskell-cafe</a><br>
</blockquote></div>