Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

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

Closed
stgithubuser opened this issue Dec 21, 2017 · 1 comment
Closed

Comments

@stgithubuser
Copy link

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?

@phadej
Copy link
Collaborator

phadej commented Jan 4, 2021

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.

@phadej phadej closed this as completed Dec 9, 2021
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

2 participants