/sorts

Sorting implementations in Futhark

Primary LanguageFutharkISC LicenseISC

Futhark sorting implementations CI Documentation

This package contains various sorting algorithms implemented in Futhark. Check the documentation for each file for details.

Installation

$ futhark pkg add github.com/diku-dk/sorts
$ futhark pkg sync

Usage

$ futhark repl
> import "lib/github.com/diku-dk/sorts/radix_sort"
> radix_sort_int i32.num_bits i32.get_bit [5,7,-1,2,-2]
[-2i32, -1i32, 2i32, 5i32, 7i32]