Applying Sorting Networks to Synthesize Optimized Sorting Libraries

Michael Codish, Luís Cruz-Filipe, Markus Nebel +1

This paper shows an application of the theory of sorting networks to facilitate the synthesis of optimized general purpose sorting libraries. Standard sorting libraries are often b…