気に入った記事をブックマーク
- 気に入った記事を保存できます
保存した記事の一覧は、はてなブックマークで確認・編集ができます
- 記事を読んだ感想やメモを書き残せます
- 非公開でブックマークすることもできます
エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
記事へのコメント24件
- 注目コメント
- 新着コメント
halfrack
最近の gettimeofday() はシステムコールからユーザランドに移ってるのか！！ "sysctl kernel.vsyscall64" "一部の方々が大喜びするテクニック" "インラインアセンブラを駆使した組み込み系の爽やかな風"
yass
" mdbmはLinear Hashingと呼ばれるハッシュアルゴリズムの影響を強く受けています / このアルゴリズムによりmdbmは、扱うデータサイズが大きくなれば、動的にHashTableを拡大することができる非常に便利な特性を持っています "
minonet
細かすぎて伝わらないmdbm こんにちは、匿名希望の社員Mでございます。 Yahoo! INCが、NoSQLのmdbmをオープンソースとして公開しました。Yahoo! JAPANでも10年以上もお世話になっているものです。...
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
いまの話題をアプリでチェック！
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
細かすぎて伝わらないmdbm
おまけ話として、mdbmはLinear Hashingと呼ばれるハッシュアルゴリズムの影響を強く受けています。 Line... おまけ話として、mdbmはLinear Hashingと呼ばれるハッシュアルゴリズムの影響を強く受けています。 Linear Hashingの詳細はwikipediaをご覧ください。 http://en.wikipedia.org/wiki/Linear_hashing このアルゴリズムによりmdbmは、扱うデータサイズが大きくなれば、動的にHashTableを拡大することができる非常に便利な特性を持っています。 しかし、冷静になって考えてみてみましょう。このLinear Hasingの管理用のテーブルを走査する計算コストは可能なら避けるべきです。 mdbmをはじめ、多くのKVSでは最終的なデータのサイズの予想がつくのであれば、あらかじめ大きめのサイズでデータベースファイルを作成する方が好ましいでしょう。 この辺の話に興味がありましたら、コードの「hashval_to_pagenum()」
ブックマークしたユーザー
すべてのユーザーの
詳細を表示します
詳細を表示します
2014/06/24 リンク