ハッシュ探索①（チェイン法）　解答ページ | Programming Place Plus　アルゴリズムとデータ構造編【探索アルゴリズム】　第６章

/*
    ハッシュ表をダンプ
*/
void hash_dump(Hash hash)
{
    for( size_t i = 0; i < hash->size; ++i ){
        printf( "%d:", i );

        struct PPPSIntSlist_tag* elem = hash->table[i]->next;
        while( elem != NULL ){
            printf( " %d", elem->value );
            elem = elem->next;
        }

        printf( "\n" );
    }
}

/*
    ハッシュ表に登録されているデータの個数を返す
*/
size_t hash_count(Hash hash)
{
    size_t count = 0;

    for( size_t i = 0; i < hash->size; ++i ){
        count += ppps_int_slist_count( hash->table[i] );
    }

    return count;
}

size_t hash_func(Hash hash, const char* key)
{
    int h = 0;

    while( *key != '\0' ){
        h += *key;
        ++key;
    }

    return h % hash->size;
}

size_t hash_func(Hash hash, const char* key)
{
    int h = 0;
    int weight = 0;

    while( *key != '\0' ){
        h += (int)(*key * pow(16.0, weight));
        
        weight = (weight + 1) % 8;  // 16^8 までいくと 32bit の上限を超える
        ++key;
    }

    return h % hash->size;
}