[Haskell-cafe] What would be the equivalent in Haskell of Knuth's Dancing Links method on a doubly linked circular list?

Henning Thielemann lemming at henning-thielemann.de
Fri Jul 23 23:33:04 UTC 2021


On Fri, 23 Jul 2021, Casey Hawthorne wrote:

> What would be the equivalent in Haskell of Knuth's Dancing Links method 
> on a doubly linked circular list?

I have written the exact set cover solver just with bit manipulation. 
Linked lists would require much more memory in most cases.

https://hackage.haskell.org/package/set-cover


More information about the Haskell-Cafe mailing list