7 Sep
2015
7 Sep
'15
2:33 a.m.
Il giorno 06/set/2015, alle ore 19:36, Tom Ellis
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?
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? Greetings, Nicola