This PR adds a very simple implementation of the MMT/BJMM algorithm. Additionally the following small changes were done:
updated .gitignore to actually ignore everything
update build.sh to run on nixos
add a shell.nix to be able to run the library on nixos
Note the following optimization strategies are missing:
TMTO from EC '23
global/partial solutions are not checked in batches
Also note that I need a custom "hashmap" implementation for the baselist L1, because I need a special hashing on the first l1 bits but still save the whole l bits. This hashmap should to be replaced with std::unordered_multimap or something else, but when I tried I got weird errors. So there is still something todo.
This PR adds a very simple implementation of the MMT/BJMM algorithm. Additionally the following small changes were done:
.gitignore
to actually ignore everythingbuild.sh
to run onnixos
shell.nix
to be able to run the library onnixos
Note the following optimization strategies are missing:
Also note that I need a custom "hashmap" implementation for the baselist L1, because I need a special hashing on the first
l1
bits but still save the wholel
bits. This hashmap should to be replaced withstd::unordered_multimap
or something else, but when I tried I got weird errors. So there is still something todo.