2008-01-01から1年間の記事一覧

南武支線徒歩

今年はもう歩かないつもりでしたが、日曜日にちょっとだけ歩きました。南武線の支線を、尻手駅から浜川崎駅まで。15 時から 16 時半まで 1 時間半。線路で 4.1 km 、歩きで 5.3 km 。下町っぽい町の中にある尻手駅を出発して、暗い雰囲気の住宅街を進む。 国…

大晦日

今年のまとめ。 ウォーキング。事故などに遭わず、健康に続けられてよかった。目標範囲 (おおよそ東京駅から Suica だけで行ける区間) に対しては、現在 46% の進捗 (ただし Suica 区間は拡大する) 。 ブログ。ぼちぼちと続けることができました。 1 月に ru…

横須賀線徒歩

火曜日の休みに、大船駅から久里浜駅まで横須賀線を歩きました。9 時前から 16 時前まで。線路で 23.9 km 、歩きで 29.8 km 。大船駅を出発すると、すぐ住宅街になった。湘南モノレールをくぐって、ずっと住宅街を進むと北鎌倉駅。構内踏切があった。 円覚寺…

Starry で quine

とりあえず書いてみた。長いです (60190B) 。

難解言語本をもらっちゃった

こないだ気になると言った難解言語本 (isbn:4839927847) ですが、なんと著者の yhara さんから献本してもらってしまいました。ありがとうございます。昨日届いて、一気に読みました。初めて読む Ruby の本がこれだよ!以下の 3 部構成でした。 HQ9+ 、brainf…

冗長、それでいて曖昧

刑の量定について意見が分かれ、その説が各々、構成裁判官及び裁判員の双方の意見を含む合議体の員数の過半数の意見にならないときは、その合議体の判断は、構成裁判官及び裁判員の双方の意見を含む合議体の員数の過半数の意見になるまで、被告人に最も不利…

リズム天国ゴールド

全パーフェクトできたー!モアイソング 2 、リミックス 10 、ピンポン 2 が最後まで残ったけど、特にピンポン 2 がダントツに大変だった。 ピンポン 2 は気持ち早めにはじかないといけないのだけれど、その状態を意識して維持するのはぼくには不可能だった。…

ディズニーリゾートライン徒歩

木曜日に (わざわざ年休をもらった) 、ディズニーリゾートライン *1 を一周歩きました。ディズニーランドとディズニーシーの周りを回ってる、窓がネズミ型のモノレールです。10 時前から 11 時すぎまで。線路で 5.0 km 、歩きで 6.3 km 。JR 舞浜駅の横にあ…

Panic Shooter を Java Applet に移植した

tosik さんが公開している セルオートマトンを用いたシューティングゲーム (Panic Shooter) がものすごく面白かったので、Java Applet に移植しました。tosik さんに公開を快諾していただいたので、公開します。こちら。http://dame.dyndns.org/misc/pshoote…

Bignum#* を Karatsuba 乗算で高速化した

例によってどーでもいい速度の話ですが、Ruby の Bignum の乗算を Karatsuba 法で高速化しました (ruby-dev:37392) 。これで Python より一歩進んだ気がします。今年の初めに書いた多倍長整数演算の速度比較の実験をやり直してみました。詳細はそっちをみて…

横浜線徒歩 (後編)

土曜日に成瀬駅から東神奈川駅まで、横浜線の残りを歩きました。7 時半前から 14 時すぎまで。線路で 20.2 km 、歩きで 24.6 km 。成瀬駅を出てちょっと行くと東急の長津田検車区。東急田園都市線の時も通りましたが、検車区の上を横切るように歩道橋がある…

難解言語本

ref: http://mono.kmc.gr.jp/~yhara/d/?date=20081208#p01 「本は漫画以外極力買わない」という誰も得しないポリシーを持っているぼくだけど、これは気になるなあ。False8 と Taxi4 は知らないし。目次みてるだけでまたオレオレ esoteric language を考えた…

横浜線徒歩 (前編)

せっかく誘っていただいたゴルフ会にもいかず (ごめんなさい) 、土曜日に八王子駅から成瀬駅まで横浜線を半分歩きました。9 時半すぎから 16 時前まで。線路で 22.4 km 、歩きで 25.3 km 。 8 時半くらいに八王子駅に着いて、さあ歩こうと思ったら、歩数計の…

unicode の大文字小文字は大変だなあ

ちょっと調べただけですが、面白かったのでメモ。世界は広いですね。バベルの塔ですね。 ß ドイツ語では、ß (U+00DF 、エスツェット) を大文字にすると SS になるらしい。 鬼車 (Ruby や PHP で使われている正規表現エンジン) はこれに対応していて、ignore …

京王相模原線徒歩

土曜日に、橋本駅から調布駅まで京王相模原線を歩きました。9 時すぎから 16 時半前まで。線路で 22.6 km 、歩きで 29.3 km 。スタートの橋本駅の次の多摩境駅 (町田市) の前で、自転車の 10 代くらいの女の子に「……じゃねーよ!」と怒鳴られた (内容は聞き…

INTERCAL を調べてみた

INTERCAL は 1972 年に登場した難解言語 (esoteric language) の始祖とされる言語です。brainfuck や befunge のような難解言語に興味のある人なら、一度は聞いたことがあると思います。 しかし、INTERCAL について、「元祖難解言語であること」と Hello, wo…

dynamic-wind と例外を考える

dynamic-wind の before や after で例外が投げられたとき、どこの rescue を起動すべきだろうか。 Scheme の意味を見てみると、「その before や after が与えられた dynamic-wind の文脈」で例外がハンドルされるみたい。つまり enable_check = false ctn …

東急池上線・目黒線徒歩

日曜日は池上線と目黒線。池上線は 8 時半から 12 時すぎまで、蒲田駅から五反田駅まで 10.9 km (歩きで 13.0 km) 。 目黒線は 12 時半前から 16 時半過ぎまで、目黒駅から日吉駅まで 11.9 km (歩きで 14.3 km) 。 こっちも個々の駅の印象はあまりないです。…

東急大井町線・世田谷線徒歩

雨が降ったり体調が悪かったりで 2 週ほど飛びましたが、先週は土日で東急を歩きました。土曜日は大井町線と世田谷線。 大井町線は 8 時過ぎから 11 時半すぎまで、大井町駅から二子玉川駅までの 10.4 km (歩きで 12.6 km) 。 世田谷線は 12 時半前から 14 …

Ruby に callcc を公式にサポートさせよう

Ruby の callcc というと、 現在の Ruby の Continuation は欠陥品で、まともに利用できないシロモノです。具体的には、dynamic-wind 相当の機能がありません。 (略) ちなみに、dynamic-wind 相当の機能を入れるのは、拡張ライブラリを全部 callcc safe にす…

Re: ブロックソートを Haskell で書いてみた

ref: http://d.hatena.ne.jp/mono-hate/20081119/1227100016おお、面白い。ブロックソートは全然知らなかったので、ぼくも書いてみた。 import Data.List (sort, tails, transpose, elemIndex) import Data.Maybe (fromJust) encode s = (succ $ fromJust $ …

1.9 の継続を 170 倍速くした

callcc {|c| c } while true でメモリリークするという話題 (ruby-core:19846) をきっかけに ruby 1.9 の継続まわりのソースを眺めていたら、継続の作成と呼び出しで毎回 VM stack を丸ごとコピー *1 していることに気がつきました。 rb_thread_mark を見る…

glcaml を cygwin で

glcaml という OpenGL の ocaml binding があったので、cygwin (というか mingw) で遊んでみようと思ったら結構大変でした。メモ。 1. ocaml を mingw 用にビルドする MinGW-based native Win32 port が公開されていますが、そのインストーラだと ...\Object…

11011 歳

11/11 はぼくの誕生日なわけです。 http://slashdot.jp/sp/binary2008/ そうそうたるメンバーにお祝いされた気分。

スタックトレースを蹂躙するクイズ

全要素が 1 以上の整数の列を受け取って、「その数を行番号とするスタックトレースを出力するプログラム」を出力するプログラムを書きなさい。 つまりこんな感じに動くもの。 $ ruby19 gen.rb 1 1 2 3 5 8 13 21 34 55 | ruby19 -:1:in `f1': unhandled exce…

eval の速度比較

ruby 1.9 は ruby 1.8 より eval が 3 倍くらい遅いというのは有名 (?) な話です。では、他の LL と比べてどうなんだろうと思ったので、比較をしてみました。 "1" を 100000 回 eval する eval の前処理と後処理にかかる時間の比較。 ruby 1.8 (trunk) : 0.2…

ALPSLAB について

歩いたルートの記録と表示に ALPSLAB route を我慢しながら使ってきましたが、最近いくらなんでも落ちすぎ&遅すぎです。 入力点数が増えると、入力インターフェイスが遅くなる (昔から) 入力したルートをアップロードしようとすると、サーバ不調なので後で…

総武線徒歩 (その 2)

飽きもせず、土曜日に総武線を東船橋駅から佐倉駅まで歩きました。6 時から 17 時前まで。線路の距離で 30.3 km 、歩きの距離で 39.7 km 。東船橋駅から千葉駅までは南東に、千葉駅から佐倉駅までは北東に進みます。 東船橋駅を出て半分くらいのところに習志…

Seven Trees 解答

ref: http://d.hatena.ne.jp/ku-ma-me/20081023/p1 ref: http://d.hatena.ne.jp/m-hiyama/20081031/1225416719ポイントは檜山さんが書かれているように、T = 1 + T^2 を使って T から T^7 への式変形を構成するところです。その式変形は以下。各行は T^0 〜 …

レーベンシュタイン距離

ふとレーベンシュタイン距離 (編集距離) の計算を書きたくなったので書いてみた。わりと綺麗に書けたと思った。 def levenshtein_distance(s, t) t.chars.with_index.inject(0..s.size) do |r, (a, z)| z += 1 [z] + s.chars.zip(r.each_cons(2)).map do |b,…