[Webkit-unassigned] [Bug 39958] [Qt] TextBreakIteratorQt performance

bugzilla-daemon at webkit.org bugzilla-daemon at webkit.org
Wed Jun 2 11:18:39 PDT 2010


--- Comment #15 from David Leong <david.leong at nokia.com>  2010-06-02 11:18:38 PST ---
>From StringImpl's hash function "http://www.azillionmonkeys.com/qed/hash.html"

"I was shocked to find that there were no significant impediments to this exercise, and I easily found a hash function with all these properties after a few hours or work. I then subjected all realistic sub-bit patterns of the hash output to a simple statistical test and verified that it had a distribution equivalent to a uniformly random map."

The likely hood of a collision in the hash is very unlikely unless the data is exactly the same.

If we need more guarantee we can store and check the length as well as a preventive measure for absolute comparison.

Configure bugmail: https://bugs.webkit.org/userprefs.cgi?tab=email
------- You are receiving this mail because: -------
You are the assignee for the bug.

More information about the webkit-unassigned mailing list