You are viewing a plain text version of this content. The canonical link for it is here.
Posted to commits@celix.apache.org by "Roy Lenferink (JIRA)" <ji...@apache.org> on 2017/01/11 08:30:58 UTC
[jira] [Created] (CELIX-391) The utils_stringHash does not generate
unique hashes.
Roy Lenferink created CELIX-391:
-----------------------------------
Summary: The utils_stringHash does not generate unique hashes.
Key: CELIX-391
URL: https://issues.apache.org/jira/browse/CELIX-391
Project: Celix
Issue Type: Bug
Reporter: Roy Lenferink
Priority: Minor
Attachments: utils_stringHash bug.png
The utils_stringHash function is generating the same id for a set of different strings.
The following code can be used (the DJB2 Hash algorithm):
--------------------------------------------
unsigned int hc = 5381;
char ch;
while((ch = *string++) != '\0') {
hc = (hc << 5) + hc + ch;
}
return hc;
---------------------------------------------
See: http://www.cse.yorku.ca/~oz/hash.html
--
This message was sent by Atlassian JIRA
(v6.3.4#6332)