Extending Java Arrays/Collection Sort API
bourges.laurent at gmail.com
Fri Nov 23 08:40:12 UTC 2018
I am happy to announce that I succeeded in writing my own BentleyBasher
working like a swiss clock:
- auto-tune benchmark passes & hot loop to obtain high accuracy on
measurements ~ 2% (guaranteed), with proper variance estimators
- test > 10 sorters with small, large & very large int arrays including
DPQS11, 18.2, 18.11 ... including my variants sorting 2 arrays altogether.
I observed DPQS 18.11 working very well...
we are currently fixing performance issue on small almost-sorted arrays (<
My first results & all code (benchmark + all sorters) are available in this
- Ea results with stats:
- source code:
It is my Sort Race 2018... in progress.
PS: plots & JMH cross-validation remains to be implemented.
More information about the core-libs-dev