ekmett/discrimination

Is there any hope for support of mutable vectors instead of lists?

Closed this issue · 1 comments

I really love the library! It is very simple to use.

One thing was that sorting vectors of length 2000 proved to be at least 2-3 times slower than using a vector.
I have to use the Data-Vector-Algorithms package (https://hackage.haskell.org/package/vector-algorithms-0.7.0.1/docs/Data-Vector-Algorithms-Intro.html).

Would this extremely helpful library also work to sort mutable vectors quickly?

In my rough benchmarks discrimination for [Word64] is faster then Data.List.sort for lists over a million elements large. Sorting vectors of size 2000 will probably always be faster with introsort.