I have been using the c++ implementation of dancing links a lot during the
last decade for fun [1,2] and for research. There were some issues in the
original C++ code that are now fixed (providing a empty set of rows was
crashing sage, also, we can now reset the search from the start, reduction
For historical reference, both implementations were incorporated in sage in
feb/march 2008:
https://groups.google.com/g/sage-devel/c/COEXL3dyBS8
It looks like implementing DLX is a finnish thing :-). From the thread, I
don't get the impression there is any reason to prefer the python
implement
