5 ms·
The article is about optimizing the saved state information of the search, not about optimizing the search itself.
by danmg 8y ago
The article is about optimizing the saved state information of the search, not about optimizing the search itself.
- rrobukef 8y agoYet it's also about solving a problem, that goes out of memory. If there is an equal algorithm that doesn't go out of memory isn't this a valid criticism? The author probably spent some time writing the code, modifying and extending the algorithm. He wrote deduplication code, memory mapping etc. Wouldn't it be interesting to know how iterative deepening performs?
- AstralStorm 8y agoMemorization, deduplication and good data structures should help IDDFS and similar algorithms too.