2009-09-14から1日間の記事一覧
個人でも,気軽に大規模並列処理を試せます.一般的な個人には MapReduce の使いどころがないかもしれませんが,研究をしている方々には面白い素材になるのではないでしょうか.これまでの簡単な実験では,コーパスから文字 n-gram を抽出するというタスクを…
ハッシュ表に挑戦したという意味ではなく,「ハッシュ表の上にトライを構築してみました」という話です.ダブル配列のアイデア(CHECK に遷移元のインデックスを保存)を利用しています.ダブル配列は,小さな整数(基本的に Byte)をラベルとする場合には高…