sorting-network-0.2.1.0: Sort small lists with sorting network.
Safe HaskellSafe-Inferred
LanguageHaskell2010

Data.SortingNetwork.Types

Synopsis

Documentation

type MkPairs = Int -> Maybe [(Int, Int)] Source #

A function that takes as argument number of elements and produces zero-based index pairs that we should compare to simulate a sorting network sequentially. Should return Nothing if a network of the input size is not supported.