2024-06-05 15:53:02 +00:00
|
|
|
{
|
|
|
|
|
lib,
|
|
|
|
|
buildPythonPackage,
|
|
|
|
|
fetchFromGitHub,
|
|
|
|
|
python,
|
2020-04-24 23:36:52 +00:00
|
|
|
}:
|
|
|
|
|
|
|
|
|
|
buildPythonPackage rec {
|
|
|
|
|
pname = "dlx";
|
|
|
|
|
version = "1.0.4";
|
2024-01-02 11:29:13 +00:00
|
|
|
format = "setuptools";
|
2020-04-24 23:36:52 +00:00
|
|
|
|
|
|
|
|
# untagged releases
|
|
|
|
|
src = fetchFromGitHub {
|
|
|
|
|
owner = "sraaphorst";
|
|
|
|
|
repo = "dlx_python";
|
|
|
|
|
rev = "02d1ed534df60513095633da07e67a6593b9e9b4";
|
|
|
|
|
sha256 = "0c6dblbypwmx6yrk9qxp157m3cd7lq3j411ifr3shscv1igxv5hk";
|
|
|
|
|
};
|
|
|
|
|
|
|
|
|
|
# No test suite, so just run an example
|
|
|
|
|
pythonImportsCheck = [ "dlx" ];
|
|
|
|
|
# ./examples/design.py requires pyncomb, not in tree
|
|
|
|
|
checkPhase = ''
|
|
|
|
|
# example sudoku board from ./examples/sudoku.py
|
|
|
|
|
${python.interpreter} ./examples/sudoku.py 3 "070285010008903500000000000500010008010000090900040003000000000002408600090632080"
|
|
|
|
|
'';
|
|
|
|
|
|
|
|
|
|
meta = with lib; {
|
|
|
|
|
description = "Implementation of Donald Knuth's Dancing Links algorithm";
|
|
|
|
|
homepage = "https://github.com/sraaphorst/dlx_python";
|
|
|
|
|
license = licenses.asl20;
|
|
|
|
|
maintainers = with maintainers; [ drewrisinger ];
|
|
|
|
|
};
|
|
|
|
|
}
|
