將一個字串的陣列中的每個元素依次按前四位與上一個元素的低四位相與，組成一個長整形，如果長整的高四位大於零，那麼就將它折回再與長整的低四位相異或，這樣最後得到的長整對HASH表長取餘，得到在HASH中的位置。  

unsigned long elf_hash(const unsigned char *name) { unsigned long h = 0, g; while (*name) { h = (h << 4) + *name++; if (g = h & 0xf0000000) h ^= g >> 24; h &= ~g; } return h; }