<div dir="auto">Hi<div dir="auto"><br></div><div dir="auto">First</div><div dir="auto">Would using a Bloom Filter work?</div><div dir="auto">Depending on size of filter, one can still get a low percentage of false positives</div><div dir="auto">I saw Bloom Filters in Rwal World Haskell</div><div dir="auto"><br></div><div dir="auto"><br></div><div dir="auto">Second</div><div dir="auto">I saw the idea of using dictionaries in Python instead of dancing links here</div><div dir="auto"><br></div><div dir="auto"><a href="https://www.cs.mcgill.ca/~aassaf9/python/algorithm_x.html">https://www.cs.mcgill.ca/~aassaf9/python/algorithm_x.html</a><br></div><div dir="auto"><br></div><div dir="auto">Which should also be applicable to Haskell</div><div dir="auto"><br></div></div><br><div class="gmail_quote"><div dir="ltr" class="gmail_attr">On Fri., Jul. 23, 2021, 4:33 p.m. Henning Thielemann, <<a href="mailto:lemming@henning-thielemann.de">lemming@henning-thielemann.de</a>> wrote:<br></div><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><br>
On Fri, 23 Jul 2021, Casey Hawthorne wrote:<br>
<br>
> What would be the equivalent in Haskell of Knuth's Dancing Links method <br>
> on a doubly linked circular list?<br>
<br>
I have written the exact set cover solver just with bit manipulation. <br>
Linked lists would require much more memory in most cases.<br>
<br>
<a href="https://hackage.haskell.org/package/set-cover" rel="noreferrer noreferrer" target="_blank">https://hackage.haskell.org/package/set-cover</a><br>
</blockquote></div>