|determining which bin contains which string email@example.com (Partha Saha) (2002-08-04)|
|Re: determining which bin contains which string firstname.lastname@example.org (VBDis) (2002-08-10)|
|Re: determining which bin contains which string email@example.com (Ralph Corderoy) (2002-08-14)|
|Re: determining which bin contains which string firstname.lastname@example.org (Grzegorz Jakacki) (2002-08-23)|
|From:||"Ralph Corderoy" <email@example.com>|
|Date:||14 Aug 2002 02:17:31 -0400|
|Posted-Date:||14 Aug 2002 02:17:31 EDT|
> I have strings of length 12, the alphabets are 0-9,a,b,c,d,e,f (i.e.,
> they are "hexadecimal" strings). Clearly the number of strings
> possible is huge = 16^12
So you want to map the numbers 0..2^48-1 onto bin number 1..n.
> Instead of keeping a table of N rows where each row has a mapping of
> string to bin number, I am wondering if I could design a finite state
Out of interest, does it *have* to be a FSM?
Have you considered a Trie or a PATRICIA tree?
Return to the
Search the comp.compilers archives again.