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