rishal-hurbans / Grokking-Artificial-Intelligence-Algorithms

The official code repository supporting the book, Grokking Artificial Intelligence Algorithms

Home Page:https://bit.ly/gaia-manning

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

High memory requirement when executing carnival brute force

AndreWeiner opened this issue · comments

Problem:
Executing the script carnival_bruteforce.py has extremely high memory requirements such that the process is eventually killed on my system (12 GB RAM).

Suggestion:
Use the permutation iterator instead of converting it into a set.

Thanks for this. It should be resolved. The brute force approach will still be CPU intensive though and potentially take a very long time to complete.