ハッシュ関数ベンチマーク - なぜか数学者にはワイン好きが多い
わけあってハッシュ関数を使ったプログラムを作ることになりました． 入力キーには仕様的に数値的限定をかけて，ゼロから１億程度としました． ならば，20億入る符号付き32bitで十分なはずです． そんなに長くない32bitを出してくれるハッシュ関数として，MurMurがあったので， ベンチマークスーツでその性能を検証してみました． libmemcachedでは，種類としてはFNV，crc32(?)，hsieh，murmur,jenkins，md5がサポートされてます． KyotoCabinetではmurmurとfnv． redisでは入力と出力を64bitに拡張したバージョンのmurmurが使われています． phpはクライアントとしてはさすがにデフォルトで沢山サポートされてますね．md?，sha?，ripemd?，whirpool，tiger?，snefru，gost，adler32，crc?
Bloom filterの説明 — ありえるえりあ
Bloom filterの説明 以前、bloom filterに言及したことがあるのですが、実は、言及しただけで何も調べていませんでした。 来週、ある人の話を聞く時、知らないとついていけない可能性があるので、調べてみました。 - 参考サイト 感想ですが、予想以上にシンプルでした。 動作イメージ(だけ)は誰でもイメージできます(実装も簡単)。 上の参考サイトも、英語に気後れせず、図だけでも見てください。動作は想像できるはずです。そして、たぶん、その想像は当たっています。 参考サイトを読めば分かることを日本語で改めて説明するのも気がひけますが、どうしても英語を読みたくない人のために、簡単に説明してみます。 動作イメージ あ る入力文書が与えられたとして、後で、その文書に、ある単語fooが存在するかを高速にチェックしたい、という問題を想定するのが理解しやすいと思いま す。入力文書に対する前処理を
うんこ「10分後に出ます」世界の悩みを解決する画期的デバイス、日本の教授たちが開発『D free』 - 週刊アスキー
「私もうんこを漏らしたことがあります」 ベンチャー企業が事業内容を紹介する「モーニングピッチ」で勇気ある告白をしたのは、トリプル・ダブリュー・ジャパンの中西敦士代表だ。 事前に分かっていればそんなことにはならなかったという思いから、おなかに貼るだけで排泄を予知するウェアラブルデバイス「ディーフリー（D Free）」を開発している。 5月からクラウドファンディングのIndiegogoおよびMakuakeで予約開始予定。価格は現在199ドル（2万3000円程度）の見込みだが、市販価格は50～100ドルまで下げたいという。日本とアメリカで最初に販売予定だ。出荷予定は12月。 ディーフリーは超音波センサーで膀胱や前立腺、直腸をモニターして、膨らみや振る舞いをもとに排泄を予知する仕組み。スマホとつながり、アプリが「10分後に出ます」と教えてくれる。アプリは便通の記録帳にもなっているので、女性はとくに
「コンパクトデジタルカメラ」は絶滅するのでいますぐ買ったほうがいいって話 | 超音速備忘録
未組立プラモ写真家。稀に組む。山登る。からぱたへのお問い合わせ、文章・写真・DJ・飲酒のオファーはTwitter @kalapattar からどうぞ
昔の嫌な思い出や黒歴史がフラッシュバックして「うわあああ！」って
が最近ひどくなってきたんですがどうしたらよいでしょうか。 前は家の中でなることが多かったのですが最近は普通に歩いてる時、電車に乗っている時、仕事中もなるので流石にちょっと辛くなってきました。 普段は嫌な記憶なのでまったく表に出てこないのですが、なにかから連想して「うおおおおおおおおおお！」 という暴れたくてしょうがない気持ちになるのです。 子供の時からその気はあって、当時は友達付き合いの失敗などが多かったように思います。 よく思い出すのが当時仲の良かったオタク友達（中学生なのにシスプリとかエロゲーやってた）がいたのですが小学校の時に一緒に帰ろうと下駄箱の前まで行った時同じクラスの別のやつが 「お前たち、友達だったの？」 と言ったのです。 その時につい、「・・・」と無言になってしまい、気まずい雰囲気が流れたわけです。 友人は「お前ひでえなｗ」と笑いながら言ってくれてその時はいい雰囲気で一緒に
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
