What is it about?
This article is an invited summary of my dissertation (see https://www.wild-inter.net/publications/wild-2016), explaining the main finding in condensed form: multiway partitioning uses fewer memory transfers and this makes Quicksort faster.
Featured Image
Perspectives
https://www.wild-inter.net/publications/wild-2018b
Sebastian Wild
University of Waterloo
Read the Original
This page is a summary of: Dual-pivot and beyond: The potential of multiway partitioning in quicksort, it - Information Technology, June 2018, De Gruyter,
DOI: 10.1515/itit-2018-0012.
You can read the full text:
Contributors
The following have contributed to this page
