Gauche > Archives > 2011/10/21
Built on
Chaton
Search
|
Badge
|
Tools
2011/09
2011/10
2011/10/01 (0)
2011/10/02 (0)
2011/10/03 (0)
2011/10/04 (12)
2011/10/05 (0)
2011/10/06 (1)
2011/10/07 (1)
2011/10/08 (15)
2011/10/09 (0)
2011/10/10 (6)
2011/10/11 (2)
2011/10/12 (0)
2011/10/13 (4)
2011/10/14 (5)
2011/10/15 (4)
2011/10/16 (12)
2011/10/17 (2)
2011/10/18 (4)
2011/10/19 (3)
2011/10/20 (2)
2011/10/21 (2)
2011/10/22 (0)
2011/10/23 (5)
2011/10/24 (13)
2011/10/25 (11)
2011/10/26 (12)
2011/10/27 (137)
2011/10/28 (7)
2011/10/29 (0)
2011/10/30 (13)
2011/10/31 (7)
2011/11
<< 2011/10/20
Back to the chat room
2011/10/22 >>
2011/10/21 01:52:23 UTC
shiro
#
知らないうちにFranzの誰かが賢い最適化を入れたのかと聞いてみたが手元のソースそのままらしい。しかし手元のソースをコンパイルして走らせると確かにO(n^2)なのだ。Franzのビルドシステムのどこかにカッコの妖精が住んでてO(n^2)のアルゴリズムをO(n)にしてくれるんだろうか。だったらいいな♪
2011/10/21 18:03:35 UTC
shiro
#
O(n^2)のやつ、単に開発版の方にregexp2のパッチが当たってなかっただけであった。
<< 2011/10/20
Back to the chat room
2011/10/22 >>
Gauche > Archives > 2011/10/21