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

Data.SortingNetwork.Compares

Description

Functions that generate sorting networks given a input size.

Synopsis

Documentation

oddEvenMerge :: MkPairs Source #

Batcher's odd-even mergesort

Adopted from Pseudocode section of https://en.wikipedia.org/wiki/Batcher_odd%E2%80%93even_mergesort.

optimal :: MkPairs Source #

Sorting networks that are optimal by size.

Source from https://bertdobbelaere.github.io/sorting_networks.html.