mixiengineer.hatenablog.com
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
予定を立てた途端にやりたくなくなる症候群に堪えて連載を続けるmikioです（こんな私でもエアーマンくら... 予定を立てた途端にやりたくなくなる症候群に堪えて連載を続けるmikioです（こんな私でもエアーマンくらいは倒せます）。前回はDBMの基本について説明しましたが、それを忠実に実装しても実際には使いものにはならないことにも触れました。今回は、実用的なDBMに進化すべく、Tokyo Cabinet（およびその前身のQDBM）で考えた工夫についてお話します。 ハッシュ関数についてもう少し 前回の記事に関して、「ハッシュ関数はビットシフト使って実装した方が早いよ」という旨のお便りをいただきました（ありがとうございます）。まさにその通りで、乗算命令（ここではimull）より左シフト命令（ここではsall）の方が速いみたいです（Intelの資料によると、mulが15から18で、salが4とのこと）。しかし、DBMの場合はファイルI/Oにかかる時間が支配的になるというのが重要な点です。したがって、ハッシュ
mixiengineer.hatenablog.com
mixiengineer.hatenablog.com
mixiengineer.hatenablog.com
mixiengineer.hatenablog.com
togetter.com
forest.watch.impress.co.jp
anond.hatelabo.jp
pc.watch.impress.co.jp
note.com/bioshok
zenn.dev/mizutani
github.com/RamboRogers
xtech.nikkei.com
japan.zdnet.com
www.4gamer.net
atmarkit.itmedia.co.jp
atp.boo.jp
atmarkit.itmedia.co.jp
2010/10/08 リンク