I am considering a problem with ~ 3k valid solutions and ~ 17k possible guesses.
I have tried running the code:
- on my local machine,
- on Google Colab.
In both cases, I am faced with high usage of RAM.
I wonder if this is normal due to the method used, or if there is a memory leak in the code.
The script runs fine for now.
The RAM usage linearly increases.
High RAM usage ends up leading to a crash.
The script has crashed.
For reference, this does not happen (or it does not have enough time to happen) if I consider a smaller problem where the possible guesses are forced to be valid solutions, i.e. with ~ 3k valid solutions and ~ 3k possible guesses.
Also, the tool
TylerGlaiel/wordlebot does not have this issue with the large problem. It is a C++ program which uses different methods, vaguely explained in this blog post. There are 3 methods, and the
Complex one is horrendously slow (but does not crash), and the two other methods (
MinMax) are fine.