Rotate-Paper

Running the measurements

You will need the nix package manager.

Clone the repository and change-directory into it.

Now, do:

nix develop
make

This will make all measurements on your local machine and create the paper with figures showing those measurements. Beware: this may take days.

[v1] Fri, 2 Jan 2026 20:12:57 UTC (138 KB) commit: 9fda1cfeaa53b2dd95068f62a0b5b3ec6cbc4068

Name		Name	Last commit message	Last commit date
LICENSE		LICENSE
Makefile		Makefile
NOTICE		NOTICE
combine.sh		combine.sh
flake.lock		flake.lock
flake.nix		flake.nix
incl_basic_triple_reverse.cc		incl_basic_triple_reverse.cc
incl_blend.cc		incl_blend.cc
incl_block_async_cycle.cc		incl_block_async_cycle.cc
incl_block_cycle.cc		incl_block_cycle.cc
incl_block_swap.cc		incl_block_swap.cc
incl_buffering.cc		incl_buffering.cc
incl_buffering_algorithms.cc		incl_buffering_algorithms.cc
incl_checking.cc		incl_checking.cc
incl_checking_algorithms.cc		incl_checking_algorithms.cc
incl_hybrid_rotate.cc		incl_hybrid_rotate.cc
incl_inplace_merge.cc		incl_inplace_merge.cc
incl_inplace_merge_sort.cc		incl_inplace_merge_sort.cc
incl_optimal_rotate.cc		incl_optimal_rotate.cc
incl_unchecked_trinity.cc		incl_unchecked_trinity.cc
inplace_merge_sorts.cc		inplace_merge_sorts.cc
make-arxiv-version.sh		make-arxiv-version.sh
random.cc		random.cc
readme.md		readme.md
rotate-short-lipics.tex		rotate-short-lipics.tex
rotate.bib		rotate.bib
rotate.cc		rotate.cc
rotate.tex		rotate.tex
rotate_cost.cc		rotate_cost.cc
sequence_types.cc		sequence_types.cc
tests.cc		tests.cc
timer.cc		timer.cc
timings.cc		timings.cc
witten-sum.cc		witten-sum.cc
write_rule.sh		write_rule.sh