Optimizing sorting algorithms by using sorting networks

Codish, M; Cruz-Filipe, L; Nebel, M; Schneider-Kamp, P

Cruz-Filipe, L (reprint author), Univ Southern Denmark, Dept Math & Comp Sci, Campusvej 55, DK-5230 Odense M, Denmark.

FORMAL ASPECTS OF COMPUTING, 2017; 29 (3): 559

Abstract

In this paper, we show how the theory of sorting networks can be applied to synthesize optimized general-purpose sorting libraries. Standard sorting l......

Full Text Link