2021-08-18 13:19:15 +00:00
|
|
|
{ lib, mkCoqDerivation, coq, mathcomp-ssreflect, mathcomp-algebra, paramcoq
|
|
|
|
|
, version ? null }:
|
|
|
|
|
with lib;
|
|
|
|
|
|
|
|
|
|
mkCoqDerivation {
|
|
|
|
|
pname = "addition-chains";
|
|
|
|
|
repo = "hydra-battles";
|
|
|
|
|
|
2021-10-28 06:52:43 +00:00
|
|
|
release."0.4".sha256 = "1f7pc4w3kir4c9p0fjx5l77401bx12y72nmqxrqs3qqd3iynvqlp";
|
|
|
|
|
release."0.5".sha256 = "121pcbn6v59l0c165ha9n00whbddpy11npx2y9cn7g879sfk2nqk";
|
2021-08-18 13:19:15 +00:00
|
|
|
releaseRev = (v: "v${v}");
|
|
|
|
|
|
|
|
|
|
inherit version;
|
|
|
|
|
defaultVersion = with versions; switch coq.coq-version [
|
2021-10-28 06:52:43 +00:00
|
|
|
{ case = range "8.13" "8.14"; out = "0.5"; }
|
|
|
|
|
{ case = range "8.11" "8.12"; out = "0.4"; }
|
2021-08-18 13:19:15 +00:00
|
|
|
] null;
|
|
|
|
|
|
|
|
|
|
propagatedBuildInputs = [ mathcomp-ssreflect mathcomp-algebra paramcoq ];
|
|
|
|
|
|
|
|
|
|
useDune2 = true;
|
|
|
|
|
|
|
|
|
|
meta = {
|
|
|
|
|
description = "Exponentiation algorithms following addition chains";
|
|
|
|
|
longDescription = ''
|
|
|
|
|
Addition chains are algorithms for computations of the p-th
|
|
|
|
|
power of some x, with the least number of multiplication as
|
|
|
|
|
possible. We present a few implementations of addition chains,
|
|
|
|
|
with proofs of their correctness.
|
|
|
|
|
'';
|
|
|
|
|
maintainers = with maintainers; [ Zimmi48 ];
|
|
|
|
|
license = licenses.mit;
|
|
|
|
|
platforms = platforms.unix;
|
|
|
|
|
};
|
|
|
|
|
}
|
