Implemention of HashTable(Part I)

 fellowing is some hash function:

 

/**//*
  Name: hash functions
  Copyright: All Right Reserved @ [e-mail]
  Author: lizuding
  Date: 21-01-08 21:46
  Description: implemention of hash function
*/
const unsigned long M=100;

/**//*
 * ELFHash 函数，由于UNIX的“可执行链接格式，ELF”
 * const char *key 关键字 
 */
  
int ELFHash(const char *key) ...{
    unsigned long h = 0;
    
    while ( *key ) ...{
        h = (h << 4) + *key ++;
        unsigned long g = h & 0XF0000000L;
        if ( g )
            h ^= g >> 24;
        h &= -g;
    }
    
    return h % M;
}


template<class T>
int remainder_hash(int key) ...{
   
    
}
/**//*
 * 移位折叠法
 */ 
template<class T>
int shift_pucker_hash(int key) ...{
    unsigned long tmp = 0;
    unsigned long filter = 0X00000033L; 
      
    for (int i = 0; i < 16; i += 4) ...{        
        filter <<= i;
        tmp += key & filter;
    }
    
    return tmp % M;    
}

template<class T>
int divide_pucker_hash(int key) ...{}

template<class T>
int square_media_hash(int key) ...{
    unsigned long hash = 0;
    hash = key * key;
    hash &= 0X0001FF00L;
    return hash % 100;
}