in reply to Re^11: Challenge: 8 Letters, Most Words
in thread Challenge: 8 Letters, Most Words
Hi L~R,
you're right with all. It is the result of putting code together when it's too late. I let the program run with Devel::NYTProf on a small subset of the dict. The result is what I assumed: Answering the question if a combination of letters is able to produce a word is the most expensive task. I tried to make it faster with a C-like implementation in perl, but it was slower than the hash-approach.
The program is still running. Currently at iteration 879000. So, a long time to go... ;-)
Anyway, a very very intersting puzzle. And it was fun looking at the different approaches and seeing that some of the "old" monks took that challenge.
Best regards
McA
|
---|
Replies are listed 'Best First'. | |
---|---|
Re^13: Challenge: 8 Letters, Most Words
by Anonymous Monk on Oct 05, 2013 at 17:14 UTC | |
by davido (Cardinal) on Oct 05, 2013 at 17:45 UTC | |
by McA (Priest) on Oct 06, 2013 at 17:27 UTC |