From: ts <decoux@...>
Date: 2000-12-31T23:09:33+09:00
Subject: [ruby-talk:8414] Re: speedup of anagram finder

>>>>> "D" == David Alan Black <dblack@candle.superlink.net> writes:

D> I've now tried a few different ways of generating the word lists, and
D> it does seem that the unpack approach scales much better than the
D> prime number hash, as the word length gets longer.  

 Well, it was my first impression. I've the strange impression that "prime"
suffer from conversion fixnum-bignum but also by the number of objects
generated (apparently "prime" generate, internally, more objects than
"unpack"). And on a simple script (which do _only_ anagram-finding) and a
big file with many different words you can easily see the effect of the GC.

Guy Decoux