Please restore your code. On my machine it took 72 minutes to find the correct solution for the dog's dataset using your code. The %hash contains around 5,000,000 entries when it is done.

It is also very similar to something I wrote for Challenge: 8 Letters, Most Words. This I have not (yet) posted as it already runs for 8 days and has only processed 90% of the input. It also generates a hash with possible solutions and is expected to be of the same order of magnitude.