Hacker News new | ask | show | jobs
by danmg 2888 days ago
The article is about optimizing the saved state information of the search, not about optimizing the search itself.
1 comments

Yet 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?

Memorization, deduplication and good data structures should help IDDFS and similar algorithms too.