2010-01-29から1日間の記事一覧

Succinct なトライの実験 その 8(select() の計算にテーブルを導入)

…懲りることなく sumire-tries に変更を加えました.今回の変更では,select() 内のループによる計算を,テーブル参照に置き換えました.入力のパターンが少ないとき,全パターンあるいは一部パターンの計算結果を保存しておくことで高速化するという一般的…