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

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

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

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

昨日の日記に、トラックバックが三つ付いている。最初はスパムかと思ったが、よくわからない。これは一体何だろう？