1 { lib, mkCoqDerivation, coq, mathcomp-ssreflect, mathcomp-algebra, mathcomp-fingroup, paramcoq
5 pname = "addition-chains";
6 repo = "hydra-battles";
8 release."0.4".sha256 = "1f7pc4w3kir4c9p0fjx5l77401bx12y72nmqxrqs3qqd3iynvqlp";
9 release."0.5".sha256 = "121pcbn6v59l0c165ha9n00whbddpy11npx2y9cn7g879sfk2nqk";
10 release."0.6".sha256 = "1dri4sisa7mhclf8w4kw7ixs5zxm8xyjr034r1377p96rdk3jj0j";
11 releaseRev = (v: "v${v}");
14 defaultVersion = with lib.versions; lib.switch coq.coq-version [
15 { case = range "8.13" "8.18"; out = "0.6"; }
16 { case = range "8.11" "8.12"; out = "0.4"; }
19 propagatedBuildInputs = [ mathcomp-ssreflect mathcomp-algebra mathcomp-fingroup paramcoq ];
24 description = "Exponentiation algorithms following addition chains";
26 Addition chains are algorithms for computations of the p-th
27 power of some x, with the least number of multiplication as
28 possible. We present a few implementations of addition chains,
29 with proofs of their correctness.
31 maintainers = with maintainers; [ Zimmi48 ];
32 license = licenses.mit;
33 platforms = platforms.unix;