batkins57 / gmail.com wrote:
> I went ahead and implemented my own suggestions, and just to give you
> an idea of how fast you can get this, my version can find all valid
> anagrams of a five-letter word ("truck") given a 274,000 word
> dictionary in 0.231 seconds....real-time.

I think there's an algorithm for finding anagrams using libgmp, for
which there are Ruby bindings (on the RAA).  I'll bet that's fast. :)

Dan