3 ms·
This is great. A simpler TimSort without galloping but keeping merging of runs. It needs a good name (or any name for that matter) so that it can get picked up
by karmakaze 8y ago
This is great. A simpler TimSort without galloping but keeping merging of runs. It needs a good name (or any name for that matter) so that it can get picked up and used elsewhere.
I'll suggest Pacesort (because the pace gait has smaller steps than a gallop and doesn't have many search results).
- kzrdude 8y agoShould be Stjepan sort, didn't he invent this variant?
- gameswithgo 8y agoTimmaySort?
- karmakaze 8y agoTimmay!