404 Blog Not Found:C - Judyでたらい回し

2006年12月07日05:00 カテゴリLightweight Languages C - Judyでたらい回し フィボナッチ関数やたらい回し関数のような、自分を複数回呼ぶような再帰関数は、memoizeするかしないかで結果が極度に変わってくるが、これをCでやってみようという企画。 Judy Arrays Web Page Judy is a C library that provides a state-of-the-art core technology that implements a sparse dynamic array. Matzにっき(2006-06-28)とても高速なテーブル。十分高速なので、疎配列やハッシュとして使える。Cでmemoizeというのは、自分でhashを実装したりしなくてはならず大変だったが、このJudyがあれば実に簡単だ。まずは結果を見てもらおう。 %

[agx]

配列やハッシュとして使えるテーブルの judy の軽い使い方

[la_nokto]

Cで高速ハッシュ

[akaiho]

C hash

[z0rac]

3時間版の訳文が欲しい。/サンプルはJudyを使うか否かの比較。Judy自体の速度は不明。

[ihag]

Cの連想配列の実装。キーに文字列を指定できる。よさそうなんだけど、LGPLっていうのが難点

[memecy]

Cでハッシュ

[suVene]

cで簡易ハッシュ。結構高速っぽい。