2009-09-14から1日間の記事一覧

Amazon Elastic MapReduce を使った感じ

個人でも,気軽に大規模並列処理を試せます.一般的な個人には MapReduce の使いどころがないかもしれませんが,研究をしている方々には面白い素材になるのではないでしょうか.これまでの簡単な実験では,コーパスから文字 n-gram を抽出するというタスクを…

ハッシュ表にトライ(Trie on Hash)

ハッシュ表に挑戦したという意味ではなく,「ハッシュ表の上にトライを構築してみました」という話です.ダブル配列のアイデア(CHECK に遷移元のインデックスを保存)を利用しています.ダブル配列は,小さな整数(基本的に Byte)をラベルとする場合には高…