<div dir="auto"><span style="font-family:sans-serif;font-size:12.8px">Hi</span><div dir="auto" style="font-family:sans-serif;font-size:12.8px"><br></div><div dir="auto" style="font-family:sans-serif;font-size:12.8px">Corrected </div><div dir="auto" style="font-family:sans-serif;font-size:12.8px"><br></div><div dir="auto" style="font-family:sans-serif;font-size:12.8px">First</div><div dir="auto" style="font-family:sans-serif;font-size:12.8px">Would using a Bloom Filter work?</div><div dir="auto" style="font-family:sans-serif;font-size:12.8px">Depending on size of filter, one can still get a low percentage of false positives</div><div dir="auto" style="font-family:sans-serif;font-size:12.8px">I saw Bloom Filters in Real World Haskell</div><div dir="auto" style="font-family:sans-serif;font-size:12.8px"><br></div><div dir="auto" style="font-family:sans-serif;font-size:12.8px">Could one use a second Bloom Filter for deletions from the first?</div><div dir="auto" style="font-family:sans-serif;font-size:12.8px"><br></div><div dir="auto" style="font-family:sans-serif;font-size:12.8px"><br></div><div dir="auto" style="font-family:sans-serif;font-size:12.8px">Second</div><div dir="auto" style="font-family:sans-serif;font-size:12.8px">I saw the idea of using dictionaries in Python instead of dancing links here</div><div dir="auto" style="font-family:sans-serif;font-size:12.8px"><br></div><div dir="auto" style="font-family:sans-serif;font-size:12.8px"><a href="https://www.cs.mcgill.ca/~aassaf9/python/algorithm_x.html" style="text-decoration-line:none;color:rgb(66,133,244)">https://www.cs.mcgill.ca/~aassaf9/python/algorithm_x.html</a><br></div><div dir="auto" style="font-family:sans-serif;font-size:12.8px"><br></div><div dir="auto" style="font-family:sans-serif;font-size:12.8px">Which should also be applicable to Haskell</div></div><br><div class="gmail_quote"><div dir="ltr" class="gmail_attr">On Sat., Jul. 24, 2021, 1:00 p.m. Casey Hawthorne, <<a href="mailto:kc1956@gmail.com">kc1956@gmail.com</a>> wrote:<br></div><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><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" target="_blank" rel="noreferrer">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" target="_blank" rel="noreferrer">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 noreferrer" target="_blank">https://hackage.haskell.org/package/set-cover</a><br>
</blockquote></div>
</blockquote></div>