3月の生活

3月の生活を振り返ってみる。三月に入るところでちょうど近所のオカメザクラが満開になっていよいよ春本番だなと感じた。

バッチで文字列探索する際の性能

コロナ騒ぎであまり外に出られないこの情勢では、せっかくだから文化系の活動をしようじゃないかと思うわけだ。以前の記事で、息抜きに文字列探索法の比較をしてみた。今回は、バッチ処理の場合の傾向を見てみる。

2月の生活

いろいろゴタゴタしていて書き損ねていたが、2月の生活を綴ってみる。沈丁花の香りがしてきて、春もすぐそこだ、と思いつつ過ごしていた。

文字列探索法の比較

文字列探索のアルゴリズムで有名なものとして、ナイーブな力任せ法とKMP法とBM法とRK法の4つがある。実際問題として多くのケースでは力任せ法が十分に早いし作業空間も最小なので、C++標準ライブラリのstring::findは力任せ法で実装されている。KMP法は理論的な計算量は優れているが処理が複雑になるので現実的には遅く、BM法は前処理の作業空間を多少食う代わりに文字種が多いケースでは早いことが知られている。RK法は多数のパターンを同時に検出したい場合に効率が良い。と、いろんなところに書いてある。でも具体的にどんなデータでどんな違いが出るのか自分でも確かめてみたい。

1月の生活

新型コロナウイルスが世間を賑わせるなか、当家ではインフルエンザが猛威をふるい、下の子と上の子が立て続けに罹患してしまった。同時にかかればまだマシなのだが、ずれてかかるものだから、隔離の都合で生活しづらくて仕方なかった。

ハワイの思い出

年末年始はハワイで過ごしてきた。ハワイ旅行なんてのは、欽ちゃんの仮装大賞で優勝したくらいでないと行けない夢のような話と子供の頃は思っていた。しかし、大人になると意外に行けるもので、今回で3回目だ。出張で貯めたマイルのおかげなんだけど。

クリスマス

今年のクリパも、妻の知人のビストロでご馳走を作ってもらって家で開催した。プロが焼いた鳥の丸焼きは美味い。

年末進行

今年の冬休みは余っていた有給休暇を全部ぶち込んで、何と20連休にしてやった。終わった後に社会復帰できるか心配なくらいだ。なので、普段はみられない平日の妻子の日常生活を見ることができている。上の子に関しては最近管弦楽クラブに入って鋭意活動中なので放置で、主に下の子の放課後を共に過ごしている。ポニー教室の様子を眺めつつ読書をするのはなかなか優雅で良い。

虹の下水道館

日曜は、朝から映画館に行き、アナ雪2を見た。続編にありがちな、後付け設定の説明に終始する流れではあったが、さすがにディズニーだけあって、大人も子供も楽しめる脚本と演出になっていた。絵が動くことの楽しさというディズニーの原点がちゃんと表現されていた。困難な事にも自分が今できることをやって挑んでいくべしというメッセージも分かりやすくてよい。写真を撮り忘れたので、初編の公開時のものを。この頃は彼女もありのままで素直だった。

淡路・大阪の旅 4日目

旅の最終日はあいにくの雨。行動時間が限られていることもあり、なんば近辺をうろうろして終わった。まずは、なんばウォークになぜかある駄菓子屋を物色。東京だったらプレミア価格になってそうなところだが、普通に定価だった。いいぞ大阪。