From: Ben Bleything <ben@...>
Date: 2007-01-12T01:26:42+09:00
Subject: Re: [SUMMARY] Word Blender (#108)

On Thu, Jan 11, 2007, Martin DeMello wrote:
> I used a different signature method - I mapped each unique letter in
> the target word to a prime, and then used the product of the primes of
> all the letters in a word as its signature. That way, a is contained
> in b if signature(b) % signature(a) == 0, and you can generate the
> signatures via each_byte, array lookup and integer multiplication (no
> need for split, sort or string deletion).

Holy crap.  That is incredibly cool.  Thanks for sharing this technique!

Ben