Keith-Cancel / small-bitonic

A bitonic sort for small arrays written in AVX-2 assembly

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Small Bitonic

A bitonic sort for small arrays of size 8 and 16 written in AVX-2 assembly. The assembly file has been written in such a way that it supports linux, macOS and windows.

Results

When testing on a Xeon E3-1230 v5 these 2 functions are ~2x faster than C++'s std::sort().

Uses

Mainly useful for acting a recursion terminator in a larger sorting algorithm.

About

A bitonic sort for small arrays written in AVX-2 assembly

License:MIT License


Languages

Language:Assembly 82.9%Language:C 17.1%