5月頃にDoubleArrayを書いていた。結局、値は登録できないものの、DoubleArrayの構築と検索までは実装して、それで半年ほど放置していた。そろそろ必要になりそうな予感がするので、今日は資料改定のかたわらで（もしかすると資料改定の方がかたわらだったか…

Scheme演習の資料を改定するために、評価戦略の勉強をした。泥縄もいいところだ。 おかげで、これまで良く知らなかったcall-by-referenceとcall-by-valueの違いなどに関して理解した。まぁ、Schemeはcall-by-valueだから、call-by-referenceとかはあんまり関…

pytst performanceというページを見掛けたので、ちょっと比較してみた。「storing 1 million strings totalling 5.9 Mb of data requires 36 Mb of memory and around 10 clock-wall seconds」とある。clock-wall secondsの意味がわからないが、10秒ぐらい、…

migemoが重い。というか、sで検索しようとすると[Regular expression too big]とかエラーがでる。 migemoが正規表現を返す必要があるのかというと、実のところ、ほとんどない。マルチキーワード検索を簡単に実装するために正規表現を返しているだけといって…

Wikipediaの説明を見てもさっぱり理解できず、他にいろいろぐぐっても理解できず、オリジナルの論文をあたったらあっさり理解できた。本文ほとんど読んでないけど、図だけで。Failure関数がなんでこれでうまくいくのかはまだ理解できてないけど、まぁいいや…