2015-09-16 遺伝的アルゴリズムで遅い正規表現を検出する ある正規表現に様々な文字列を食わせてマッチするかどうか判定することは大変頻出するコードです。 稀に、食わせる文字列のパターンによっては正規表現のマッチに猛烈に時間を消費する場合があります。僕も少し前に遭遇し、下記に公開しています。developer.cybozu.co.jpこの時は、(\\w|_){1,64}@ という正規表現があって、____________________ のようにアンダースコアを複数含む文字列のマッチに大変時間がかかるという問題でした。 この、「対象文字列によってはマッチに時間がかかることがある問題」を、遺伝的アルゴリズムを用いて解決できないかチャレンジしてみましょう。 続きを読む
2015-09-08 鴨川、伊勢海老、父の還暦祝い 生活 父が定年を待たずに退職し、農業や釣りを楽しむ人生を送りはじめたのが今から三年前。近所の那珂川で鮎釣りをしたり様々な農作物を育てたり、養蜂をしたいと言い出してニホンミツバチを採取に四苦八苦したりと、それなりに楽しんだ人生を送っているようだ。そんな父がもうすぐ60歳を迎えることになった。これを機に、家族旅行に行くことにした。 続きを読む
2015-07-30 プログラマ10年目を迎える前に 生活 気づいたらプログラマとしてお金を稼ぎ始めて9年が経ち、もうすぐ10年目という節目を迎えることになっていた。 そろそろ、振り返りをしてみようと思う。中学生の頃に友人に借りたファイナルファンタジー7に熱中したあまり、「こんなゲームを作ってみたい」と思い始めてから 14 年くらい経つことになる。高校生になって「やさしいC」を買って挫折し、「やさしいJava」を買ったのが Java プログラマの始まりだった。 続きを読む
2015-07-08 Google Guava の transform, filter 系のお話 Java Java 派な皆様は本日も Google Guava の恩恵を受けていることかと思われます。ある時自社プロダクトのパフォーマンスを調べていて、プロファイルを取ったところLists.transform が上位に出てきてました。 続きを読む
2015-07-06 書評 - 新世界より 新世界より(上) (講談社文庫)作者: 貴志祐介出版社/メーカー: 講談社発売日: 2012/09/28メディア: Kindle版購入: 2人 クリック: 14回この商品を含むブログ (16件) を見る貴志祐介の最高傑作と言われる本書で、Amazon でも 77 件のレビューがついて平均 4.2 となかなか高評価である。期待して読んだものの、久しぶりに読了後に本を床に投げつけたくなるような本だった。 kindle だったので壊れるのが惜しくて投げつけなかったが。 続きを読む