Optimal Performance String Searching with Hashes Re: VChar vs VText

[Ruslan Zasukhin]

On 11/30/05 7:12 PM, "Ed Kleban" <Ed at Kleban.com> wrote:

> Be very careful.  You don't want or need a hash with fantastic polynomial
> distribution characteristics like CRC, you don't need a secure hash like
> MD5.  You simply need a very very "good enough" fast hash, like "rotate by 5
> bits and xor".   I'd look to see if the IBM guys have a normailzation method
> for converting a string to a standard form and then use your own hand-coded
> hash algorithm on that.  I'd be very wary of using another "hash" algorithm
> without understanding exactly what it's doing.  It's the primary bottleneck
> in making this run fast.

You know you are right.

I remember that have some canonic form of strings.

-- 
Best regards,

Ruslan Zasukhin
VP Engineering and New Technology
Paradigma Software, Inc

Valentina - Joining Worlds of Information
http://www.paradigmasoft.com

[I feel the need: the need for speed]