Hi Corrected First Would using a Bloom Filter work? Depending on size of filter, one can still get a low percentage of false positives I saw Bloom Filters in Real World Haskell Could one use a second Bloom Filter for deletions from the first? Second I saw the idea of using dictionaries in Python instead of dancing links here https://www.cs.mcgill.ca/~aassaf9/python/algorithm_x.html Which should also be applicable to Haskell On Sat., Jul. 24, 2021, 1:00 p.m. Casey Hawthorne, wrote:

Hi

First Would using a Bloom Filter work? Depending on size of filter, one can still get a low percentage of false positives I saw Bloom Filters in Rwal World Haskell

Second I saw the idea of using dictionaries in Python instead of dancing links here

https://www.cs.mcgill.ca/~aassaf9/python/algorithm_x.html

Which should also be applicable to Haskell

On Fri., Jul. 23, 2021, 4:33 p.m. Henning Thielemann, < lemming@henning-thielemann.de> wrote:

...

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