
24 Jul
2021
24 Jul
'21
8 p.m.
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.