[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: Pattern matching ........
At 08:49 AM 3/13/99 EST, Compgo123@xxxxxxxxxxxxxxxxx wrote:
>David Fotland said:
>
>> I used 8x8 bit map and a 8 bit hash table.......
>
>If 8 bit hash is more efficient than 16, 32, or 64 bits (is it with a 32 bit
>bus and cpu?), I have a suggestion. Why not use multple hash tables. The
first
>table is 8 bit. The second is 16 bit, and so on. Only those passed the first
>table are checked with the next table.
If you don't have a space problem, you don't need multiple levels of
hashing. But if you do, multiple hashing would be a good idea.
-- Mousheng Xu
>
>Dan Liu
>
>