導入 Giraphのソースコードを読んで見たので、そのメモとして残しておきます。 GiraphというのはHadoop上で動作する大規模グラフ処理システムのことです。 オリジナルはPregelといわれるGoogleが論文を出したBulk synchronous parallel(BSP)を用いたグラフ処…

前置き 少し時間が立ってしまいましたが、Hadoop開発者/管理者向けトレーニングに参加してきましたのでその感想をつらつらと書きたいと思います。 なお、Hadoop開発者/管理者向けトレーニングというのは、Clouderaという会社が実施しているセミナーです。 Cl…

どうでもいいことですが、山本一力の作品に「大川わたり」という作品があります。 この作品は借金が原因で大川(現在の隅田川)をわたれなくなり、新しい生活を送ることになった大工のお話です。 そして、これまたどうでもいいことですが、１ヶ月程前、ヤフー…

動機 数年前Cuckoo Hashingも知らないの？と友人から信じられないという目で見られた経験から、いつかCuckoo Hashingを超えるアルゴリズムを実装してやるという(考案してやるという程は高くない)野望を持っていました。 そこで今回はHopscotch Hashingを実装…

動機 ふと、自分が全探索な問題を解く時にどう解いているかをまとめて見ようと思った。 もちろん自分もまだまだなわけなので、解説というものにはならないし、あくまで自分の考えをまとめただけである。 ちなみに自分が少しでも全探索についてちゃんと理解で…