[Haskell-cafe] Sorting efficiency
cgaebel at uwaterloo.ca
Sat Aug 4 19:55:33 CEST 2012
It's generally not advisable to use Data.List for performance-sensitive
parts of an application.
Try using Data.Vector instead: http://hackage.haskell.org/package/vector
On Sat, Aug 4, 2012 at 11:23 AM, David Feuer <david.feuer at gmail.com> wrote:
> I'm writing a toy program (for a SPOJ problem--see
> https://www.spoj.pl/problems/ABCDEF/ ) and the profiler says my
> performance problem is that I'm spending too much time sorting. I'm
> using Data.List.sort on [Int32] (it's a 32-bit architecture). Others,
> using other languages, have managed to solve the problem within the
> time limit using the same approach I've taken (I believe), but mine is
> taking too long. Any suggestions? Do I need to do something insane
> like sorting in an STUArray?
> David Feuer
> Haskell-Cafe mailing list
> Haskell-Cafe at haskell.org
-------------- next part --------------
An HTML attachment was scrubbed...
More information about the Haskell-Cafe