[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


https://bugs.webkit.org/show_bug.cgi?id=39958





--- 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