Indexsort is a collection of algorithms implementing "index sort". These algorithms sort the input and they return the permutation index.

For example, with this input:

values = {7, 45, 18, 33, 77, 96, 83, 80, 4, 51}

the result would be:

values = {7, 45, 18, 33, 77, 96, 83, 80, 4, 51}
index = {8, 0, 2, 3, 1, 9, 4, 7, 6, 5}

• Boost
• Doxygen (optional)
• meson (build system)

A builddir must be set up first:

meson setup builddir
cd builddir

You can run benchmarks with:

meson test tests --benchmark -v

You must be in the builddir.

If you have doxygen, you can generate documentation with:

meson compile docs

The documentation will be located at builddir/docs/html/index.html