magnickolas / odd-even-mergesort

Implementation of Batcher's odd-even mergesort with Vulkan API

Odd-even mergesort

A non-recursive implementation of Batcher's odd-even mergesort for GPU. The article about it is in my blog.

Running from source

mkdir build && cd build
cmake ..
cmake --build .
./batcher_sort -h

Dependencies:

• Vulkan
• glslc from https://github.com/google/shaderc
• xxd for embedding the compiled shader

Notes

Should only be used for educational purposes.