From 0a5108d00221a98a61a84dbf2c6f2aa86a1c9733 Mon Sep 17 00:00:00 2001
From: Drew Risinger <drewrisinger@users.noreply.github.com>
Date: Tue, 21 Jan 2020 13:19:01 -0500
Subject: [PATCH] pythonPackages.dlx: init at 1.0.4
Python implementation of Donald Knuth's Dancing Links (exact cover)
algorithm.
Requirement of qiskit-aqua.
---
.../python-modules/dlx/default.nix | 33 +++++++++++++++++++
pkgs/top-level/python-packages.nix | 2 ++
2 files changed, 35 insertions(+)
create mode 100644 pkgs/development/python-modules/dlx/default.nix
diff --git a/pkgs/development/python-modules/dlx/default.nix b/pkgs/development/python-modules/dlx/default.nix
new file mode 100644
index 000000000000..81ae3deda624
--- /dev/null
+++ b/pkgs/development/python-modules/dlx/default.nix
@@ -0,0 +1,33 @@
+{ lib
+, buildPythonPackage
+, fetchFromGitHub
+, python
+}:
+
+buildPythonPackage rec {
+ pname = "dlx";
+ version = "1.0.4";
+
+ # 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 ];
+ };
+}
diff --git a/pkgs/top-level/python-packages.nix b/pkgs/top-level/python-packages.nix
index 07d88e411d39..9a8136a7032e 100644
--- a/pkgs/top-level/python-packages.nix
+++ b/pkgs/top-level/python-packages.nix
@@ -2514,6 +2514,8 @@ in {
discogs_client = callPackage ../development/python-modules/discogs_client { };
+ dlx = callPackage ../development/python-modules/dlx { };
+
dmenu-python = callPackage ../development/python-modules/dmenu { };
dnslib = callPackage ../development/python-modules/dnslib { };