1. 程式人生 > >哈希算法-Time33

哈希算法-Time33

col mes 現在 color style fff bsp function +=

現在幾乎所有流行的HashMap都采用了DJB Hash Function,俗稱“Time33”算法

Times33實現起來非誠簡單,不斷的與33相乘:nHash = nHash*33 + *key++

主要實現:

unsigned int time33(char *str){
    unsigned int hash = 5381;
    while(*str){
        hash += (hash << 5 ) + (*str++);
    }
    return (hash & 0x7FFFFFFF);
}

哈希算法-Time33