Algorithm

AhoCorasickを実装してみたんだす

今更ながら「大規模サービス技術者入門」を読み返したんだす。 AhoCorasickのこと今までアホコラシックて読んでたけど、 正しくはエイホコラシック(Wikipedia調べ)だそうなんだす。 ソースコード -> pyahocorasick failure linkを作るところを理解するのに…

Python で Variable Byte Code を実装 その2

先日 Python で実装してみた VBCode の続き。 ここからダウンロードしたはてなのデータを実際に圧縮してみた。 準備 ダウンロードしたやつの中に入っている eid_tags.txt を使う。 $ curl -LO http://image.gihyo.co.jp/assets/files/book/2010/978-4-7741-4…

Python で Variable Byte Code を実装

よる年の瀬の最中、Web開発者のための大規模サービス技術入門という本を読んでる。 ソーシャルゲームが流行っている昨今、大規模サービスの運用論や方法論について、少しは学んでおくか的なノリで読んでる。 こいつは、株式会社はてなで行われたインターン実…

Request Counting アルゴリズム

GREEエンジニアブログのグリーの大規模分散ストレージ戦略(nanofs) Vol.2を見ていて、Apache の Request Counting ってなんぞやと思ったので、調べたメモ。 Request Counting アルゴリズムとは Apache の mod_proxy_balancer モジュールに組み込まれているロ…