请教elfhash函数能保证不同的输入必定产生不同的输出吗？

keep_silence

大家好，elfhash函数能保证不同的输入必定产生不同的输出吗？我们一个项目中的代码，从代码中看它依赖于此函数来保证不同的字符串输入必定产生不同的输出，我自己感觉这样很不可靠，但自己又不会分析，想请大家帮忙分析一下，谢谢。

unsigned int ELFHash(char* str, unsigned int len)   
{   
    unsigned int hash = 0;   
    unsigned int x    = 0;   
    unsigned int i    = 0;   
      
    for(i = 0; i < len; str++, i++)   
    {   
       hash = (hash << 4) + (*str);         
       if((x = hash & 0xF0000000L) != 0)         
       {  
            hash ^= (x >> 24);   
       }   
       hash &= ~x;   
    }   
      
    return hash;   
}   

hbmhalley

当然不可能
结果一共 ~0U 种
~0U + 1 种 str 必然冲突

hellioncu

不看实现，所有的hash都不能保证这一点

keep_silence

谢谢楼上几位了。2楼的想法很有说服力。