2006-08-16から1日間の記事一覧

有限と無限の間で(2)

前回の日記で、有限回の繰り返しは、そのループの中でチェックできない。ループから出た位置でチェックするしかない、と書いた。 例: B{0,10}の展開 PUSH /* JUMPの直後からの再実行をスタックに登録 */ ...Bの展開... JUMP /* PUSHの位置に戻る */ CHECK_S…

追記

上記の中で、「役に立っているのかどうかよく判らない細かい最適化処理」というのは、検索を高速化するための検索情報抽出の部分のことではなく、バイトコードに色々なバリエーションを追加しているところ。

livedoor Reader

Bloglinesから乗り換えてみた。 こちらのほうが使い易い。 Blogの更新が反映されるまでに、Bloglinesよりも時間がかかるみたい。

疲れた

指数関数的組合せ爆発の対処が、大体できた。植山さんに教えてもらった方法。 前から書いているように、全てのパターンに対応できるわけではない。 処理速度がどのくらい低下するのか、まだ測定していない。実装した感触だけで予想すると、15%低下あたり…

お盆

昨日も今日も人が少なかった。 意外にみんな保守的。