データ分散とインデックス最適化のためのハッシュ関数の利用 - Articles Advent Calendar 2011 Hacker
はじめに こんにちは、piarra です。みなさん、意識は高まっていますか？私は上々です。 という書き出しをやめたくてやめられなかったのが心残りです。 昨年までは、Casual Trackで寄稿させていただいていましたが、今年はYAPCで話したこともあり、Hacker Trackに初挑戦させていただきます。得意のMD5暗算法とその習得法について解説したいと思っていたところですが、より日常に役立つ方がよいかと思い、MD5やその他のハッシュ関数の活用法について少し触れてみたいと思います。 データサンプル DBMSを考慮せず、以下のようなデータサンプルがあったと考えてみましょう。 +----+-----------------------+ | id | url | +----+-----------------------+ | 1 | http://www.google.com | | 2
Introducing CityHash
The latest news from Google on open source releases, major projects, events, and student outreach programs. We’re pleased to announce the new CityHash family of hash functions for strings. We’re releasing two functions today: CityHash64 and CityHash128. They hash strings to 64- and 128-bit hash codes, respectively. These functions aren’t suitable for cryptography, but our experience so far shows t
MurmurHash を Java で書いてみた - P2Pとかプログラミング全般とか
Matzにっきで取り上げられた MurmurHash を Java で書いてみた。 もともとのソースだと C の unsigned int でハッシュ値を計算していたので、Java では long で計算。 Java の int は signed だから桁を増やしたんだけど、 そのせいで 32 bit を超えた部分についてはマスクしてやる必要がでてしまった。 0xffffffffL でマスクするのはなんか不恰好だし遅いよなぁ…。 もうちょっとなんとかすべきかも。 一応、C で計算したのと同じハッシュ値が返る事は確認済み。 import java.io.UnsupportedEncodingException; import java.nio.ByteBuffer; import java.nio.ByteOrder; public class MurmurHash { /** * @par
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
