2006-08-01から1ヶ月間の記事一覧

livedoor Reader

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

疲れた

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

お盆

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

NHK杯

今日の松尾-渡辺戦は、本格的な相腰掛銀で面白かった。 渡辺の師匠が所司七段というのは知らなかった。何となく高柳一門かと思っていた。

有限と無限の間で

昨日の続き。 だから、有限回の繰り返しは、そのループの中でチェックできない。ループから出た位置でチェックするしかない。 PUSH /* JUMPの直後からの再実行をスタックに登録 */ ...Bの展開... JUMP /* PUSHの位置に戻る */ CHECK_STATE(有限回で停止する…

腕時計

うっかり、腕時計を付けたまま風呂に入ってしまった。 それでもまだ、健気に動いている腕時計。 秋葉原の路上で、1500円で買ったものだ。

箸の持ち方

僕は高校二年まで、箸が正しく持てなかった。二本の箸がクロスするようになってしまっていた。高校二年のときに、僕に正しい箸の持ち方を教えてくれたのは、小学校からの同級生だったS君だ。二十分程度説明してもらって、それほど苦労もなく正しい持ち方が…

今日は左利きの日

僕が左利きなのは、右目が見えないことが原因なのは間違いないだろう。 親は、僕の小さい頃に何度も矯正しようとしたと言っているが、それが本当なのかどうか、余り信用していない。理由は、矯正させられた記憶が全くないことと、箸の持ち方のことがあるから…

チェックの位置

繰り返しのチェックは、繰り返しの回数が無限の場合と有限の場合で同じ扱いができないことに今頃気付いた。 A*B* A*B{0,100000}上のB*の部分は、以下のように展開できる。 CHECK_STATE PUSH /* JUMPの直後からの再実行をスタックに登録 */ ...Bの展開... JUM…

左利きの日

8月13日は左利きの日らしい。 左利きの小ネタ

サイズ縮小

Sylpheed Diaryを見て、今日試してみた。 確かに、ASCII,UTF-8以外の全部の文字エンコーディングと、regext, GNU API, POSIX APIを外しても、DLLのサイズが53KBしか減らなかった。

第三十八回 北の狼

北の狼 津本陽自選時代小説集 (集英社文庫)作者: 津本陽出版社/メーカー: 集英社発売日: 1989/12/15メディア: 文庫購入: 1人 クリック: 1回この商品を含むブログ (4件) を見るどの作品もそれぞれ面白いとは思うが、傑作と呼べるほどのものはなかった。売れて…

指数関数的発散(17)

(?:...){1,1}で囲んだだけで、チェックが働かない。 $s = " foo " x 50 . "z"; $s =~ /(?:(?:\s*foo\s*)*){1,1}\z/;

指数関数的発散(16)

チェックする位置が増えても、この程度なら問題ない。 $s = " foo " x 100 . "z"; $s =~ /(?:\s*foo\s*)*(?:\s*foo\s*)*(?:\s*foo\s*)* (?:\s*foo\s*)*(?:\s*foo\s*)*(?:\s*foo\s*)*(?:\s*foo\s*)* (?:\s*foo\s*)*(?:\s*foo\s*)*(?:\s*foo\s*)*\z/;しかし、…

CANDIES FOREVER

CANDIES FOREVER [DVD]アーティスト: キャンディーズ出版社/メーカー: ソニー・ミュージックレコーズ発売日: 1999/11/20メディア: DVD クリック: 51回この商品を含むブログ (2件) を見る中途半端な編集が邪魔なのは言うまでもない。 しかし、それ以前に衣装…

Peter Falk

そうか、わかった。 義眼の右目の方が大きくて、正常な左目の方が細いので、勝手に左目が悪いと思い込んでいたのか。

指数関数的発散(15)

$s = " foo " x 100 . "z"; $s =~ /(?:(\s*)foo\s*)*\1\z/;これが停止しないのは仕方ないが、 $s = " foo " x 100 . "z"; $s =~ /(?:\s*foo\s*)*()\1\z/;これも停止しないのは意外。 後方参照が使用されていれば無条件でチェックが働かなくなるようだ。

地球環境

暑い、暑すぎる! クーラーも扇風機も持っていない。 私は日本で一番地球環境に優しい人かもしれない。

トラック-バック

トラックバックとバックトラック。 順番が逆になっているだけか。

マージ

4.2.2をRuby CVSにマージ。 新機能のレベル付き後方参照は外しておいた。

キャンディーズ・トレジャー

キャンディーズ・トレジャー【完全生産限定盤】 反射的に注文してしまった。

指数関数的発散(14)

あー。まだ見落としていたことがあった。 失敗状態を記録するのは、フラグを立ててそれを参照するだけなので、実装も比較的簡単だと思っていた。(実際には、どの命令位置でチェックを行うようにするか、バイトコード生成前に解析する処理も入るが) しかし、…

指数関数的発散(13) コメントの返事

Perlも失敗状態を記録しているというのを、何かで読んだ気がするので、同じ方法だろうと思っていました。が、具体的な実装方法は違うかもしれないですね。

トラックバック

とりあえず意味不明のトラックバックは削除した。

Peter Falk

あれ?、ピーター・フォークが視力がないのは右目の方だったのか。ずっと左目だと勘違いしていた。 http://www.clapstick.com/columbo/falk/index.html 右目なら俺と同じじゃないか。

コメントの返事

CygwinとFedora Core 4です。 Fedora Core 4は手元にないですが、Cygwinは、 $ perl -v This is perl, v5.8.7 built for cygwin-thread-multi-64int (with 1 registered patch, see perl -V for more detail) ...

指数関数的発散(12)

念のため、文字列が長いときに、Perlで極端に処理が遅くなってしまう場合がないか調べてみよう。(Perl 5.8.7) と思って実行すると、コアを吐いてしまった。 $s = " foo " x 8000 . "z"; $s =~ /(?:\s*foo\s*)*\z/;8000ではなく、もっと小さい値なら動いた。 …

指数関数的発散(11)

あれ、match処理の度に初期化しなくても良いのか。 だとすると、この方法で決まりだな。

第三十七回 朝鮮戦争

朝鮮戦争―米中対決の原形 (中公文庫)作者: 神谷不二出版社/メーカー: 中央公論社発売日: 1990/03/10メディア: 文庫購入: 2人 クリック: 17回この商品を含むブログ (8件) を見る八重洲地下街の古本屋で250円で買った。 読みやすい良書だと思う。

指数関数的発散(10) コメントの返事

時間コストについては、実際に実装してみるしかないでしょうか。 初期化を何回実行するかは、パターンと入力文字列に依存するので、簡単なテストでは分からないですね。 (それにしても、Perlは本当にこういう処理をしているのか?) 記憶領域を節約するために…