http://mixi.co.jp/press_09/0408_1.html
Mixiアプリのデベロッパーに登録しました。特に何かを作りたいわけでもないのですが、とりあえず興味があったのです。何かシンプルでどうでもいいようなものでも作るかもしれません。
ゴールデンウィークは東北のほうへ旅行に行きます。大人が泊まるようなカッコいい宿が楽しみです。伊坂幸太郎の小説の舞台によく登場する、仙台にも足を運ぶ予定です。現地のおいしいものは食べログで調べておきましょう。この旅行のためにETCカードを作りました。ゲートを通るときどきどきしそうです。
蕨市でデモしていた人々を見て暗澹たる思いになった。気ままに生きているぼくでも時にはこんな気分になることもあるのだ。憂国騎士団を目にしたヤン・ウェンリーはこんな気持ちなのかもしれない。
今日はMixiアプリの説明を受けにMixiのオフィスにいってきました。ロビーはガラス張りの見晴らしのいい広いスペースで、大統領の安全を守るセキュリティサービスみたいな人がいたりしました。片耳にイヤホンまでしていて雰囲気出ています。変な人が押しかけてきたりしても、絶対に大丈夫と思えるくらい大きくて強そうでした。彼を倒すにはダンプカーでも持ってこないとならないでしょう。あの人を見ただけでMixiにいった甲斐がありました。
東京創元社｜鮎川哲也賞
ぼくはもう小説を書かなくなったけど、自分のことのようにうれしいです。
本が出るのを楽しみにしています。
これ欲しい。
Phusion One Year Anniversary Gift: Phusion Passenger 2.2.0 Phusion Corporate Blog
nginxはいつもどう読むのかよくわからない(ぼくはンギンクスと読んでる)。nginxはでも使わないかなあ。Passengerはバージョンアップしておこう。
http://redmine.kaeruspoon.net/
完全にRailsで作られているんですね。
まだ触ってみただけですが、なかなかよさそう。ガントチャートとかカレンダーとかいいよね。
kaeruspoonで使用しているPassengerのバージョンを2.2.0にあげました。ついでにプロセスを常時起動しておくように設定しておきました。
httpd.conf
PassengerPoolIdleTime 0
これで、アクセスの少ないアプリもレスポンスが早くなりますね。
すばらしい旅動画。これを見ていたら酒が飲みたくなって日本酒を飲んでしまった。子供の頃、帰省するときはいつも乗っていたけど、またブルートレインに乗りたいなあ。
32ビットの2進数の中に存在する1の数をいかにして数えるか。というビットカウントの問題が「ビューティフルコード」に載っています。あきらかに分割統治法が速いというのは予測がつくのですが(O(log n)だから)、実際に速度を計測してみました。
コメント(
リンク元(41)
int main(void) {
unsigned int base = 0;
for (base = 0; base < 33554432; base++) {
count(base);
}
return 0;
}
このcount関数をそれぞれのパターンで変えて計測します。
1.愚直にフルループ
まっさきに思いつく素直な方法。当然、遅いです。
unsigned int count(unsigned int x) {
int i;
int pop = 0;
for (i = 0; i < 32; i++) {
if (x & 1) pop = pop + 1;
x = x >> 1;
}
return pop;
}
計測結果
/a.out 5.10s user 0.01s system 100% cpu 5.110 total
2.ループカウントをやめる
ループカウントという無駄な処理をやめて、さらに上位の0ビット分はループしません。
unsigned int count(unsigned int x) {
int pop = 0;
while(x) {
pop = pop + (x & 1);
x = x >> 1;
}
return pop;
}
計測結果
./a.out 2.69s user 0.00s system 99% cpu 2.700 total
3.ビットが立っている数だけループする
x & (x-1)が、xの最下位の1ビットを0にした数になることを利用します。
unsigned int count(unsigned int x) {
int pop = 0;
while(x) {
pop = pop + 1;
x = x & (x - 1);
}
return pop;
}
計測結果
./a.out 1.73s user 0.01s system 99% cpu 1.740 total
4.分割統治法を使う
シンプルに2ビットずつ16の部分に分割して並列処理的にカウントする。
unsigned int count(unsigned int x) {
x = x - ((x >> 1) & 0x55555555);
x = (x & 0x33333333) + ((x >> 2) & 0x33333333);
x = (x + (x >> 4)) & 0x0f0f0f0f;
x = x + (x >> 8);
x = x + (x >> 16);
return x & 0x0000003F;
}
計測結果
./a.out 0.48s user 0.00s system 100% cpu 0.480 total
分割統治法の圧勝ですね。ビューティフルコードにはもうひとつ、HAKMEMメモ第169項のアルゴリズムが載っていたのだけど、これがいまひとつまだ理解できていません。頭が悪くなってきていることを実感する今日この頃です。
unsigned int count(unsigned int x) {
unsigned int n;
n = (x >> 1) & 033333333333;
x = x - n;
n = (n >> 1) & 033333333333;
x = x - n;
x = (x + (x >> 3)) & 030707070707;
return x % 63;
}
計測結果
./a.out 0.49s user 0.01s system 99% cpu 0.500 total
うーむ。
今日、仕事で不可解な現象に出会って2時間も悩んでしまいました。
class AAA < ActiveRecord::Base has_many :items end
こんなモデルがあって、
if instance.items.empty? ... end
関連づけられたitemsが存在するのに、しばらくするとitemsの返り値が空配列になるのです。
instance.items.size #=> 0 instance.items.find(:all).size #=> 1以上
という謎の挙動。
原因は違う箇所で
item = instance.items.shift
というようなことをやっていたためでした。
そういえば以前にも破壊メソッドで罠にハマったことがありました。恥ずかしいかぎりです。
