トップ «前の日記(2006-02-16) 最新 次の日記(2006-02-18)» 編集

じじぃの日記、ツッコミ可

Twitter: @jijixi_org
Xbox Live: jijixi

初心者が書いた OCaml 入門
Spotlight tips サイト内リンク集
1970|01|02|
2003|10|11|12|
2004|01|02|03|04|05|06|07|08|09|10|11|12|
2005|01|02|03|04|05|06|07|08|09|10|11|12|
2006|01|02|03|04|05|06|07|08|09|10|11|12|
2007|01|02|03|04|05|06|07|08|09|10|11|12|
2008|01|02|03|04|05|06|07|08|09|10|11|12|
2009|01|02|03|04|05|06|07|08|09|10|11|12|
2010|01|02|03|04|05|06|07|08|11|
2011|05|
2012|01|

2006-02-17 [長年日記]

% [雑談][Haskell] 『入門Haskell』ってあの向井さんが書いてるのか

こういう本が出るってのは 2ch の Haskell スレ見てて知ってたんだけど、著者名までチェックしてなかったよ。 うーん、『ふつうの Haskell プログラミング』とどっち買おうか迷うけど、向こうは五月に延びたみたいだし、とりあえず買うか。 あっちゃこっちゃにアカウント作るのはイヤなので、Amazon で買えるようになったらってことで。 もしくは直接本屋で見かけたら (可能性は低いけど)。

ところで OCaml の本は出ないんすかね。

% [Ruby] 後ろから最大n個 (mput の日記。)

ええー? O(1) なんてどうやるの? 気になりすぎる。

とりあえずツッコミで挙げられてる

ary[ary.size - n, n] || ary

とか、

ary.last(n)

とかは O(n) だよね、多分。Ruby のソース読まないとはっきりはわかんないけど。

% [Ruby] くそぅ、気になりすぎるから Ruby のソース読んじゃったよ

忙しいつってんのにもう。 ちなみに読んだのは 1.8.4 の array.c。

どうやら配列のスライスを取得する操作のオーダーは、取得するサイズに影響されないっぽい。 rb_ary_subseq ってのがそれをやる関数みたいだが、新しい配列オブジェクトを作って古い配列のポインタを渡してるだけみたい。 要するにスライスを作っても、元の配列の実体を共有するようだ。 てっきりスライス作った時点で、メモリコピーが起きてると思ってたよ。 ただし、(まあ、当たり前だけど) 共有されてるどれかの配列に破壊的操作をするときにはメモリコピーが発生する。

ってことで、上の話の一つ目の例は一応 O(1) なのかなあ。 last メソッドの場合は、新しい配列作って rb_ary_push で n 個分詰め込んでいくみたいだから、こっちはやっぱり O(n) か。

% [Ruby] 正解発表はいつになるんだろう

クイズっていうくらいだから、おそらくもっとひねった答えがあるんだよね?

『整列済み』ってのが肝なのかなとも思うんだけど、わしの頭じゃ思いつかんなあ。 O(n) なのはいくつか浮かばなくもないけど、O(1) はムリ。

って言うかわしは富豪的プログラミングをこよなく愛してるので、こんなシチュエーションは普通に O(n) でやっちゃうよ!!……と言い訳してみる(ダメダメ

% [独り言] 帰るのタルい

今日は暖気が去って路面がツルツルテカテカなので車運転するのがかったるいわい。 こんな路面状態を 2ch 的に書くと『trtk』だな。(これが書きたかっただけらしい)

% [Haskell] Java仮想マシンで動作するHaskell風スクリプト - Jaskell 0.7 (MYCOM PC WEB)

ソースコード例を見ても全然 Haskell 風に見えないんですが、わしの目がおかしいんでしょうか?

% [PC] 日進月歩

しばらく遠ざかってるうちに WinAVR がえらいことになってるなあ。 IDE (Programmers Notepad) に Makefile エディタ (MFile) にデバッガ (AVR Insight. gdb のフロントエンドのようだ) まで付いてるとは。 もうほとんどこれだけで完結できるじゃないの。

でも IDE は外部エディタを使う方法がわからんから、わしには向かないな(苦笑)。 vim じゃないとコード書けないのよ。 まあ、MFile は便利に使わせてもらおう。 デバッガは使ってみてから考える。

% [雑談] おまえらYAHOO翻訳で「ぬるぽ」を日→英に翻訳してみ (大佐blog in ニュー速)

via ただのメモ

Yahoo に惚れた(笑

お名前:
E-mail:
コメント:

トップ «前の日記(2006-02-16) 最新 次の日記(2006-02-18)» 編集

日記ってのは本来、自分で読み返すためにあるもんだよなあ……
もしくは有名人になったら死後に本になったりとかか?

RSS はこちら

jijixi at azito.com