Issue 30683 - Better hash function for string needed
Summary: Better hash function for string needed
Status: ACCEPTED
Alias: None
Product: General
Classification: Code
Component: code (show other issues)
Version: 680m40
Hardware: All All
: P3 Trivial (vote)
Target Milestone: AOO Later
Assignee: AOO issues mailing list
QA Contact:
URL:
Keywords:
Depends on:
Blocks:
 
Reported: 2004-06-24 12:22 UTC by Mathias_Bauer
Modified: 2017-05-20 11:29 UTC (History)
1 user (show)

See Also:
Issue Type: DEFECT
Latest Confirmation in: ---
Developer Difficulty: ---

Attachments
Add an attachment (proposed patch, testcase, etc.)

Note You need to log in before you can comment on or make changes to this issue.
Description Mathias_Bauer 2004-06-24 12:22:12 UTC 
The hash function of the rtl::OUString class is very bad for URL like strings
that have larger common parts at the beginning of the string.

We need a better string hash function that should be performance optimized for
the usage in hash tables (means: good compromise between speed of hashing and
number of produced collisions that force the hash table to resolve them by
string comparison).

BTW: a string hash function that can take both byte and UniCode strings (means:
can be called for both and ignores "0" bytes so that ASCII strings and their
UniCode representation are recognized as identical) would be great.
Comment 1 Stephan Bergmann 2004-06-24 12:45:46 UTC 
accepted
Comment 2 Stephan Bergmann 2004-07-06 15:45:27 UTC 
Shelved until there is proven need for it.
Comment 3 Marcus 2017-05-20 11:29:45 UTC 
Reset assigne to the default "issues@openoffice.apache.org".