Note
This repository has been merged into the main pivot repo.
A SIMD-accelerated implementation of pivot. To my knowledge, this is the first and only such implementation. Currently only supports dimension 2.
The semi-log plot below compares the runtime (in microseconds) per pivot attempt of the baseline and SIMD-optimized versions of the algorithm.
These results below were obtained via the pivot benchmark script. The raw data can be found in times2_base.json and times2_simd.json. Seed 42 was used. Relevant system specifications are available in specs.