はじめてのにき

_ 木ぽいののループ検出

http://d.hatena.ne.jp/miura1729/20081130/1228033970

via http://practical-scheme.net/wiliki/wiliki.cgi?Shiro

あまり問題は把握してないしグラフがうんぬんとかはよくわかってないけど、 このウサギ大量作戦だと

こんな感じで木?を作ると

(define (gen-line n c)
  (if (> n 0)
      (cons (gen-line (- n 1) c) c) c))

(print (gen-line 3 1))

(define (gen-tree-aux n m)
  (if (> n 0)
      (let ((c (gen-tree-aux (- n 1) m)))
        (cons (gen-line m c) c))
      (gen-line m 1)))

(define (gen-tree n) (gen-tree-aux n n))

(define (run n)
  (if (> n 0) (let ()
                (run (- n 1))
                (no-cycle? (gen-tree n))
                (print cnt)
                (set! cnt 0))))
(run 25)

N^2 のサイズの木?に対して指数ぽい挙動になるような。

なんか勘違いしてそうだけど…

(00:24)

_ String#[]

ホント改悪ですよね(ゴル略的な観点で)!

でまぁマジメに 1.8 に String#ord 入れて欲しいなぁ… てか String#getbyte とかあるのかそっちも入れて欲しい。

(02:05)

_ 文句言ってる間に

http://redmine.ruby-lang.org/issues/show/809

一念発起してアカウントを作った。

メール投げるよりこっちの方がいいのかな。 メールよりめんどいけど。 なんていうかこう残るものは close したくなる気がするし。 insns.def のコメントもこっちにコピペしたろか。

(22:50)

_ GCC ビルド

stage すっとばすオプションあったよなあ

../configure --prefix=/usr/local/stow/gcc-4.3.0 --disable-nls --enable-languages=c --disable-stage1-languages

とかでいいんだっけか。

たしか直近ではあろはさんとこで見た気がするので、 とか書いとけば教えてもらえるんだきっと…!

(23:38)

_ disable-bootstrap

か。

(23:41)

_ まとめると

configure --prefix=/usr/local/stow/gcc-4.3.0 --disable-nls --enable-languages=c --disable-bootstrap --disable-multilib --enable-checking=all

あたりで。

http://gcc.gnu.org/wiki/MiddleEndLispTranslator

に書いてあった。

(23:42)

_ ななしさん

http://pc11.2ch.net/test/read.cgi/tech/1173057314/229-

一応 _ に変換するようにしといた

(23:50)