Linux hash.h：高速ハッシュルーチンの使用

Question

hash.hをコード内でどのように使用できますか？私はダブルを取り、ポインタを吐き出す高速のハッシュテーブルをコーディングしたい。それを使用することは可能ですか？私はそれにハッシュに関連する通常のルーチンを見ません。

soham

Answer 1

マップベースのデータ構造は内部的にハッシュ関数を使用しています。 hash.hは後者のみを提供しますが、データ構造を与えるライブラリがあります。ポインタにダブルをマッピングするために（すべての主要なLinuxディストリビューションで利用可能です）libHXを使用した例では、特定のハッシュ関数を使用して、（エラー処理を簡潔にするために省略）：

#include <stdio.h> 
#include <libHX/map.h> 

static unsigned long linux_hash(const void *p, size_t chars) 
{ 
     // replace return 0 by algorithm from hash.h 
     return 0; 
} 

static const struct HXmap_ops ops = { 
     .k_hash = linux_hash, 
}; 

int main(void) 
{ 
     struct HXmap *map; 
     double i; 

     map = HXmap_init5(HXMAPT_DEFAULT, HXMAP_CKEY, &ops, sizeof(double), 0); 
     i = 3.141; 
     HXmap_add(map, &i, main); 
     i = 3.141/2; 
     HXmap_add(map, &i, map); 

     i = 3.141; 
     printf("3.141 maps to %p\n", HXmap_get(map, &i)); 
     i = 3.141/2; 
     printf("pi/2 maps to %p\n", HXmap_get(map, &i)); 
     return 0; 
} 

何k_hashがjenkins3、指定しなかった場合には合理的なデフォルトとして使用されます。 Linuxのhash.hのハッシュ関数は非常に少なく、良いプロパティとして提供されない可能性があります。

Answer 2

ハッシュは数値を吐き出します。ポインタを吐き出さないでしょう。

この番号は、アイテムのインデックスを配列（または同様の構造）に格納して検索するために使用できますが、アイテムの実際のメモリアドレスとは関係ありません。

これが役に立ちます。