はじめてのにき

_ 152

泥くさい作業だけで解けそうな気配が漂ってきた気がしたけど、 まぁ勘違いだろう。

(00:29)

_ ふーむ

泥臭い作業に飽きてきたので力まかせでぶんまわしてみる。 30分ほどであってたか間違ってたかわかるであろー。

(02:24)

_ 検算してみると

泥くさい作業にミス発見… とりあえずまぁまた力まかせにぶんまわしてみる。

む、正解。

(02:41)

_ 実行時間

6分くらいか。 ひどいぶんまわしかたでやってたので そろそろ答え出なさそうだなーというところで submit してみたらあってたという。

あってたからいいんだろうけど 泥くさくやってた作業を、 こうきっちりアルゴリズムに落とせるかっていうと それも泥くさいアルゴリズムになりそうなので フォーラムとか見ないでおいて少し考えてみるかなぁ。

(02:44)

_ ふーむ

35の解答が求まるだけのコードにて。

i@u4 ~/wrk/euler
> time ruby1.9 152_2.rb > /dev/null
ruby1.9 152_2.rb > /dev/null  2.30s user 0.04s system 98% cpu 2.364 total
i@u4 ~/wrk/euler
> time ruby1.9 152_2.rb > /dev/null
ruby1.9 152_2.rb > /dev/null  2.31s user 0.01s system 99% cpu 2.324 total
i@u4 ~/wrk/euler
> time ruby 152_2.rb > /dev/null
ruby 152_2.rb > /dev/null  4.39s user 0.77s system 98% cpu 5.213 total
i@u4 ~/wrk/euler
> time ruby 152_2.rb > /dev/null
ruby 152_2.rb > /dev/null  4.18s user 0.94s system 99% cpu 5.157 total

YARV 速いね。

(02:53)

_ そういえば

昨日 FSIJ のなんかに行ってきたんだけど、 とても面白い話だった。 なんていうかこうやっぱ FSIJ は 今風の若者みたいにビデオに撮ってニコニコとかに 上げて欲しいなー。

それはそうと次のネタはこれらしいんだけど なんかすごいものだなこれは。

http://linenum.info/

(03:03)

_ python に関しては

list comprehension いらんと思うんだ。

なんていうか、ひとつのやりかた的な意味で python way じゃないんじゃないかなぁアレ。

いやうんもちろん使いたくなるんだけどね… 特に簡単な変換とかだったら。

(00:05)

_ 忘れてた!

clipboard も記録すべきだと思った。 でもどうやってやるかな…

(02:35)

_ Io と D

のバージョン上げといた @golf.shinh.org 。

んで apt で入ってる物体は結構めんどいんだよなー。 Ubuntu 自体のバージョン上げちゃうのがいいかなーとは思うんで Xen のイメージコピってバージョン上げてみて うまいこといってそうならイメージ挿し替え、 て感じでやればいいのかな。

(02:44)

_ 12時に寝たのに

おかしいなぁ。

(13:59)

_ おやおや

延期とかになるんかなこれわ。

(04:26)

_ うーん

なんか結局 challenge phase になるのなー。

こう自分が瀬戸際なのはよくわかったのと 酔ってるとか眠いとかで challenge は手を出せなかった。 いやどう見ても間違ってるのを見つけたんだけど、 潰すまでに時間かかりすぎた感じ。

まぁ 250 の system test 通ればそれでいいや。

(05:05)

_ こわいよきみ!

System> ihi is viewing the source of shinh's 250-point problem.

参加してないのに見ないでよ!!!

(05:06)

_ 落ちた

><

(05:17)

_ うーん精度の問題なんかな

とおもったけど、 ようわからぬけど精度とかじゃなくて本当に間違ってそう

(05:50)

_ おお本当だ

http://shinh.skr.jp/m/?date=20080217#c03

ありがとうざいますー

c=101
a=0

# c *= 0.97
# a += 2

100.times{|i|
  puts "#{i} #{c+a}"
  c *= 0.98
  a += 1
}

こいうコードで確認した。

となるとアホなアルゴリズムしか思いつかんけど たぶん綺麗に解く方法あるんだろうな。 TODO: 読む

(19:14)

_ Thinkpad

これはいいまとめ。 T61 だけど結構通用しそう。

http://www.klabs.be/~fpiat/linux/debian/Lenny_on_Thinkpad_T61.html

(21:12)

_ imagehlp

http://msdn.microsoft.com/library/ja/default.asp?url=/library/ja/jpdebug/html/_win32_syminitialize.asp

(15:32)

_ GDC

RSP を RBP に動かしてないみたいだなー。 naked で書くか。

(16:12)

_ むむ？

このへん見るに MS と GCC は calling convention 違うん？

http://msdn2.microsoft.com/en-us/library/ms794612.aspx

(16:40)

_ レジスタ

rax, rcx, rdx, r8 - r11 が破壊可？

http://hp.vector.co.jp/authors/VA000092/win32/amd64.html

static int const x86_64_int_parameter_registers[6] =
{
  5 /*RDI*/, 4 /*RSI*/, 1 /*RDX*/, 2 /*RCX*/,
  FIRST_REX_INT_REG /*R8 */, FIRST_REX_INT_REG + 1 /*R9 */
};

GCC はやっぱ引数レジスタが明らかに違うな。

(17:16)

_ とりあえず

http://d.hatena.ne.jp/murky-satyr/20080215/1203015807

Io だけ上げといた。 JS と Smalltalk はパッケージだからちょっとめんどいなぁ… 本当は Ubuntu のバージョン上げちゃった方がいいんだろうけど、 ちゃんと動くか不審だな… まぁなんにせよやるとしたら今週末とか。

にしても infix to postfix で Io もいい勝負できるのは なぜ気付いてなかったという感じです。

(09:14)

_ そういえば

今日は LD_DEBUG が役に立った。 1年に1度くらい役に立つ気がする…と主張したので 記録しておくことによって頻度をはかる計画。

(00:10)

_ closure は

http://d.hatena.ne.jp/Cryolite/20080211#p3

必要なものだけ boost::bind かそれに類するものに ぶちこんで持ち運ぶってのが C++ way な気はするんだけどどうなのかしら。

(00:23)

_ むむ

http://d.hatena.ne.jp/hayamiz/20080213/1202879684

・ C-h i 各種マニュアルの一覧ページ

とかあるのか便利そう! と思ったら M-x info のことだった…

それはそうと C-h b 知りませんでしたこれは便利…

(22:06)

_ ハイゼン

http://d.hatena.ne.jp/mr_konn/20080212/1202824290

なるほど寝てる打者に有効。

(23:40)

_ GDC 0.24, DMD 2.005 x86_64

> /usr/local/stow/gcc-4.1.2-gdc-svn-2/bin/gdc -v
Using built-in specs.
Target: x86_64-unknown-linux-gnu
Configured with: ../configure --enable-languages=c,d,c++ --disable-nls --prefix=/usr/local/stow/gcc-4.1.2-gdc-svn-2 --disable-multilib --disable-shared
Thread model: posix
gcc version 4.1.2 20070214 ( gdc 0.24, using dmd 2.005)

でけた。

tar -xvjf /home/i/arch/gcc-core-4.1.2.tar.bz2
tar -xvjf /home/i/arch/gcc-g++-4.1.2.tar.bz2
tar -xvjf /home/i/arch/gcc-java-4.1.2.tar.bz2
cd gcc-4.1.2
mv ../d gcc/d
sh gcc/d/setup-gcc.sh
mkdir obj
cd obj
../configure --enable-languages=c,d,c++ --disable-nls --prefix=/usr/local/stow/gcc-4.1.2-gdc-svn-2 --disable-multilib --disable-shared

知らんけどこんな感じで。 これで D && SDL 物をコンパイルできるよ。

(02:35)

_ qualification round

通っちゃうと2回出るのはダメみたいだなー。 やる気あるうちに場数こなしたいのだけど そう思ってる時的には SRM とか頻度少なすぎだなぁ。

まぁどうでもいいが

(20:26)

_ ギャグでしかないな…

http://d.hatena.ne.jp/sulpsulpc/20080212#1202814732

<.> <.>

  <+>

 <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.>
 <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.>
 <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.>
 <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.>
 <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.>
 <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.>
 <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.>
 <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.>
 <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.>
 <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.>
 <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.>
 <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.>
 <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.>
 <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.>
 <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.>
 <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.>
 <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.> <.>

そろそろλに見えてくる頃合ですね

(20:59)

_ 英語ー

http://www.kmonos.net/wlog/82.html#_1909080212

激しく同意な感じ。

言い換えをたくさん考えるのは 普通に英語うまくなるコツなんじゃないかなぁとか思う。 なんかこうあせあせとまわりくどい言い方を してわけわからん文章をひねり回してると、 つまりほげほげと言いたいんだなと言ってきて そのほげほげが感動するくらい簡単な単語で構成された 簡単な文章なこととかすごい多いんだよな。 英語って自然言語としてあんまり好きじゃない気がするけど、 短い気の効いた表現なんかは英語すごいかっこいいと思う。

あんま例が無いけど なんか「時が経てばわかる」が "Time will tell" とかか 昔なんかで見てかっこいいなぁと思った気がする。 全然いい例じゃない。 あと英語がうまいこといかん時は 主従逆にして受身にするといいこと 多いよなぁ、というのは既に書かれているる。

細かい話で僕がよく多用するのは (それが本当にいいことなのかは知らんけど) 以下のような:

• 無理に接続詞を使わずに、やたらと箇条書きにする。順序立てて説明する場合は当然 1. 2. 3. で。
• 無理に接続詞を使わずに、やたらと括弧をつけて補足する。
• やたらと the following で後回しにする。

You can reproduce this bug with the following command:

> ruby -e 'puts "Hello"'

とか。 英語としてあんま自然ではないんだろうけど、 とりあえず括弧と箇条書きは日本語とほぼ同じ意味なので 絶対に間違えない数少ない安牌なので使わないのはもったいないと思う。

あーあと英語の文法とかだと5文型とかいうヤツと 関係代名詞はマジメに勉強する価値あるんじゃないかなーと思う。 あとあの to 動詞とかつくヤツとかも大事なのかな いやそうでもないかわからんや。

(21:32)

_ かっこえー

http://d.hatena.ne.jp/mmatsuoka/20080212#1202822265

実行時にパーサ動かんってのはかっこ良すぎるなー。

(22:36)

_ なんやら面白そうな話

http://twitter.com/alohakun/statuses/696251622

どこかに書いた覚えはあんまり無いんだけど、 それはまぁそう思ってるのでどこかに書いたかも。

でまぁこのへん。

http://twitter.com/alohakun/statuses/696283292

http://twitter.com/alohakun/statuses/696287382

ぶっちゃけ速度なんつーのは 抽象化漏れに気付いた時に なんとかすればいいので (ファイルの件なら linux ならたぶん tee とか splice で) 別にいいと思う。

でもまぁ僕がいつも抽象化漏れすぎて困ると感じるのは まさにそのソケット&fd の一部でして。

http://d.hatena.ne.jp/shinichiro_h/20071209#p2

で書いたり書かなかったりしたんだけど、 socket は shutdown でもうこれ以上書き込みしないぜよー という表明ができるんだけど、 ファイルだとこれができないってのが 痛すぎると思っていて、 これのせいで標準入出力とやりとりするだけの ソフトウェアを TCP/Unix socket とやりとりする ソフトウェアに変換するスーパーサーバを 完全に書くことができん気がする。 このへん Plan9 でどうなってるんかなーと まぁずっと調べようと思いつつも Plan9 & AMD64 & XEN つーカーネルが無いから 確かめられぬにゃーとかそんなことを。 なんとかなってるんなら Plan9 いいのうと思うんだけど。

(00:51)

_ ごめんなさい

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

当ゴルフ場はオーナーの思いつきだけで 拡張されていく子なので ぶっちゃけ全てが適当に設計されております。

(01:02)

_ あと

HVM はこうあんまり萌えないので 極力避けたいという事情があったりします。

(01:06)

_ 書いてた

http://shinh.skr.jp/m/?date=20060902#p01

(13:20)

_ これは…

やばいって。

http://slashdot.jp/security/article.pl?sid=08/02/11/0012230

とりあえずゴルフ場は

http://www.ping.uio.no/~mortehu/disable-vmsplice-if-exploitable.c

でなんとかなったみたいだけど それでええんかい…としか言いようがない。

(16:48)

_ lighttpd にクライアント認証

つーのがあるみたい。

http://trac.lighttpd.net/trac/ticket/921

(18:10)