Hi all, I’m happy to share this proof of concept about refactoring the sorting and ordering API in Julia: SortingSortingOut.jl The basic ideas are: To make Ordering objects more composable and reusable To figure out a better way to dispatch on efficient sorting algorithms. The following is one …

Strongly approve. This stuff could really use some love. Improving the performance of sortperm would also be a great thing.

Well, since you asked for feedback… I was really hoping for something more than 80% faster. :wink:

So, is it 80% faster, or 5x as fast?

I wrote this a while back: https://github.com/JeffreySarnoff/SortingNetworks.jl (use master for faster tuple handling)

Very nice :slight_smile: I also agree that we could clean up this area a bit. One thing I would to see is some way of indicating that a data source is already sorted appropriately, so that findall, findfirst and so-on will just use searchsorted, searchsortedfirst, etc. I think I’ve seen this rough …

[image] andyferris: One thing I would to see is some way of indicating that a data source is already sorted appropriately, so that findall , findfirst and so-on will just use searchsorted , searchsortedfirst , etc. I think I’ve seen this rough idea mentioned before, somewhere. …

That was probably it :slight_smile:

Thanks all! [image] StefanKarpinski: Improving the performance of sortperm would also be a great thing. One of the things that makes sortperm slower is that it guarantees stability (indices of repeated values appear in ascending order). If that requirement is dropped, the implementation woul…

[image] stabbles: One of the things that makes sortperm slower is that guarantees stability I suspect that stability could be patched up after the fact for sortperm: do an unstable sort and then just scan through the indices and sort each equivalence class of indices (equivalent in the sense …

Taking sorting & ordering seriously

Internals & Design

xiaodai September 14, 2018, 10:21pm 3

Also happy to contribute my string sort algorithms WIP: faster string sort - #74 by xiaodai

Topic		Replies	Views
[ANN] SortingLab.jl - fast sorting algorithms for strings and CategoricalArrays Package Announcements sort , sortperm	2	1186	January 15, 2019
10x faster sortperm() Performance sortperm	10	3062	October 29, 2024
Sortperm is slow (then also sortslices and sortperm); Julia's oldest performance issue(s) Performance sortperm	9	735	October 29, 2026
Fast permutation vector: code needed Performance sorting	38	1227	March 21, 2023
Which sorting algorithm should I use? Performance sort , sortperm	2	813	October 31, 2018

Taking sorting & ordering seriously

Related topics