No Such Blog or Diary

ここんとこ昔流出されたメールアドレスへのスパムが頭悪いくらいにいきなり増えててうざい．タイトルが yo とか hi とか hey とかで分離はしやすいのだけど，スパムフィルタに弾かれずに大量にメールボックスに残ってくれるのでとても邪魔．リンクを踏ませるでもないようなくだらないメールを大量に送り付けるのは何がしたいのか理解できん．ただ単に邪魔したいってんなら納得する．

「10M頂点のランダムグラフ生成が1日以上待っても終わらないから実験出来ない．しない．」とか言われたので，Directed scale-free graphs の論文を読んで C++ で実装して投げつけた．10M 頂点/20M辺 のランダムグラフだと書き出しに時間食って 2分くらいかかるけど．

だがしかし，眠い頭でクソ真面目にヒストグラム（度数＋実数バイアス）に従った乱択をやる為に prefix sums をセグメント木で管理してO(n log n) で動くプログラムを書いたのだけど，よくよく考えてみたら directed scale-free graphs のモデルって度数分布に従った乱択（＝辺の一様乱択）か（頂点の）一様乱択かを単純に混ぜただけの分布なので辺リスト持ってたら毎回の乱択が O(1) になってトータル O(n) で終わるじゃん，とかいうことに寝て起きてから気づいた．

眠いとダメだね．

閑話休題．

NetworkX の directed scale-free graphs の実装はヒストグラムからの乱択に毎回 O(n) かけてるので激遅そう．無効グラフの BA モデルの方は各頂点 O(1) で乱択する実装なので大丈夫そう．

歯磨きしてたら微妙に削ったところに着いてたやつが取れた．まあ，暫く歯医者に行ってる暇ないから来週後半に行きゃいいか．

何となく，一番いやらしいブロックを降らしてくるテトリスとか思い出した．懐かしい．

カルシウムが足りない．

様々な手法には前提条件があるということを理解してほしい．誰かちゃんと教えれ．理解できるか知らんけど．

一昨年の年末に買って去年の今頃組み立てて1年間放置してた小型CNCフライス盤 KitMill Qt100 の面出しを今更やってみた．写真は2回目の削り途中（1回目に位置合わせにミスってて端が残ってしまった）．

さて，これで諸々削り出す準備ができたので，とりあえず次は電子回路用の基板でも削り出してみようかね．