sorty 
sorty is a type-specific, fast, efficient, concurrent / parallel sorting
library. It is an innovative QuickSort
implementation, hence in-place and does not require extra memory. You can call:
import "github.com/jfcg/sorty/v2"
sorty.SortSlice(native_slice) // []int, []float64, []string etc. in ascending order
sorty.SortLen(len_slice) // []string or [][]T 'by length' in ascending order
sorty.Sort(n, lesswap) // lesswap() based
If you have a pair of Less() and Swap(), then you can trivially write your
lesswap() and sort your generic
collections using multiple CPU cores quickly.
sorty natively sorts any type equivalent to
[]int, []int32, []int64, []uint, []uint32, []uint64,
[]uintptr, []float32, []float64, []string, [][]byte,
[]unsafe.Pointer, []*T // for any type T
sorty also natively sorts any type equivalent to []string or [][]T (for any type T)
by length.
sorty is stable (as in version), well-tested and pretty careful with resources & performance:
lesswap()operates faster
thansort.Interfaceon generic collections.- For each
Sort*()call, sorty uses up toMaxGor
(3 by default, including caller) concurrent goroutines and up to one channel. - Goroutines and channel are created/used only when necessary.
MaxGor=1(or a short input) yields single-goroutine sorting: no goroutines or channel will be created.MaxGorcan be changed live, even during an ongoingSort*()call.MaxLen*parameters are
tuned to get the best performance, see below.- sorty API adheres to semantic versioning.
sorty does not yet recognize partially sorted (sub-)slices to sort them faster (like pdqsort).
Benchmarks
See Green tick > QA / Tests > Details. Testing and benchmarks are done with random inputs
via jfcg/rng library.
Testing & Parameter Tuning
Run tests with:
go test -timeout 1h -v
You can tune MaxLen* for your platform/CPU with:
go test -timeout 3h -tags tuneparam
Now you can update MaxLen* in maxc.go and run tests again to see the improvements.
The parameters are already set to give good performance over different CPUs.
Also see Green tick > QA / Tuning > Details.
Support
See Contributing, Security and Support guides. Also if you use sorty and like it, please support via Github Sponsors or:
- BTC:
bc1qr8m7n0w3xes6ckmau02s47a23e84umujej822e - ETH:
0x3a844321042D8f7c5BB2f7AB17e20273CA6277f6