HPCombi

High Performance Combinatorics in C++ using vector instructions v1.0.1

HPCombi is a C++17 header-only library using the SSE and AVX instruction sets, and some equivalents, for very fast manipulation of combinatorial objects such as transformations, permutations, and boolean matrices of small size. The goal of this project is to implement various new algorithms and benchmark them on various compiler and architectures.

HPCombi was initially designed using the SSE and AVX instruction sets, and did not work on machines without these instructions (such as ARM). From v1.0.1 HPCombi supports processors with other instruction sets also, via SIMD Everywhere. It might be the case that the greatest performance gains are achieved on processors supporting the SSE and AVX instruction sets, but the HPCombi benchmarks indicate that there are also still significant gains on other processors too.

Authors

• Florent Hivert flore.nosp@m.nt.h.nosp@m.ivert.nosp@m.@lis.nosp@m.n.fr
• James Mitchell jdm3@.nosp@m.st-a.nosp@m.ndrew.nosp@m.s.ac.nosp@m..uk

Contributors

• Reinis Cirpons rc234.nosp@m.@st-.nosp@m.andre.nosp@m.ws.a.nosp@m.c.uk : CI
• Finn Smith fls3@.nosp@m.st-a.nosp@m.ndrew.nosp@m.s.ac.nosp@m..uk : discussions + BMat8 reference code
• Viviane Pons : algorithms discussions
• Daniel Vanzo danie.nosp@m.l.va.nosp@m.nzo@l.nosp@m.ri.f.nosp@m.r : GPU experiments

Documentation

• The Doxygen auto generated API

Thanks

• The development of HPCombi was partly funded by the OpenDreamKit Horizon 2020 European Research Infrastructure project (#676541), which the authors acknowledge with thanks.
• Thanks also to the SIMD everywhere and catch2 authors and contributors for their excellent libraries!