61 lines
1.2 KiB
Nix
61 lines
1.2 KiB
Nix
{
|
|
coq,
|
|
mkCoqDerivation,
|
|
mathcomp-ssreflect,
|
|
mathcomp-fingroup,
|
|
lib,
|
|
version ? null,
|
|
}@args:
|
|
|
|
mkCoqDerivation {
|
|
|
|
namePrefix = [
|
|
"coq"
|
|
"mathcomp"
|
|
];
|
|
pname = "tarjan";
|
|
owner = "math-comp";
|
|
|
|
inherit version;
|
|
defaultVersion =
|
|
with lib.versions;
|
|
lib.switch
|
|
[ coq.version mathcomp-ssreflect.version ]
|
|
[
|
|
{
|
|
cases = [
|
|
(range "8.16" "8.20")
|
|
(isGe "2.0.0")
|
|
];
|
|
out = "1.0.2";
|
|
}
|
|
{
|
|
cases = [
|
|
(range "8.12" "8.18")
|
|
(range "1.12.0" "1.17.0")
|
|
];
|
|
out = "1.0.1";
|
|
}
|
|
{
|
|
cases = [
|
|
(range "8.10" "8.16")
|
|
(range "1.12.0" "1.17.0")
|
|
];
|
|
out = "1.0.0";
|
|
}
|
|
]
|
|
null;
|
|
release."1.0.2".sha256 = "sha256-U20xgA+e9KTRdvILD1cxN6ia+dlA8uBTIbc4QlKz9ss=";
|
|
release."1.0.1".sha256 = "sha256-utNjFCAqC5xOuhdyKhfMZkRYJD0xv9Gt6U3ZdQ56mek=";
|
|
release."1.0.0".sha256 = "sha256:0r459r0makshzwlygw6kd4lpvdjc43b3x5y9aa8x77f2z5gymjq1";
|
|
|
|
propagatedBuildInputs = [
|
|
mathcomp-ssreflect
|
|
mathcomp-fingroup
|
|
];
|
|
|
|
meta = {
|
|
description = "Proofs of Tarjan and Kosaraju connected components algorithms";
|
|
license = lib.licenses.cecill-b;
|
|
};
|
|
}
|