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/13 08:46:26 UTC
[jira] [Closed] (CELIX-391) The utils_stringHash does not generate
unique hashes.
[ https://issues.apache.org/jira/browse/CELIX-391?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]
Roy Lenferink closed CELIX-391.
-------------------------------
> 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)