Category Archives: 未分類

CyanogenMod6 RC1(HT-03A用Android2.2)雑感

・普通
・拍子抜けするほど普通
・普通に使えすぎて驚くほど普通
・JITの効果は……ビュンビュンサクサクというほどではないけど、まあまあ
・WiFI AP機能はHT-03Aではハード的に利用不可
・C2DMなどの新機能は対応アプリがないので実使用での嬉しさはまだ分からん
総評
・普通

Google DevFest 2010 クイズその後

DevFestのLTでUnion Findってアルゴリズムが紹介されてたんだけど、これ設計途中で俺が検討したアルゴリズムをもっと汎用的にしたような感じっぽいなぁ。
どういうのを検討したかというと、各セルに双方向(環状)リストで接続できるようにポインタ2つ持たせて標準では両方自分自身を指させて、各セルは右と下のみを走査して同値なら環状リストを結合(マージ)する。双方向の環状リストなのでマージは2要素だけのポインタ操作で完結できる。
自分自身がルート要素であるかどうかだけどこかで管理した方が後の数え上げが楽かな。
そうすると、最終的に結合した全要素が繋がった環状リストが各所に出来上がるので、数え上げる。数え上げは非効率といえば非効率だけどリストにカウンタ持たせるより後から一度だけリスト辿って数え上げる方が良いと思う、多分。数え上げは1回だけだから。
で、マーキングフェイズも数え上げフェイズも容易に並列化できる。何故なら、マーキングは隣接するセルが複数スレッドで同時に処理されるケースだけ気にすればいいし、数え上げは異なるルートであれば処理は衝突しない。
というようなものを考えてみたけど明らかに無駄な努力なのでやらなかった。
今晩にでもコード書いてみようかな。Cygwinなんで並列化はしないけど。

インクジェット複合機を買う


主に写真よりも文書印刷になるであろうことを考えて顔料インク優先
ランニングコストがそれなりに安いこと
LAN対応
あと地味に両面印刷とか両面コピー対応
といったあたりでこの2つを候補に
高い方(MP640)は印刷速度が倍ほど速くて、有線・無線LAN両方対応、CD/DVD印刷対応
安い方(MP560)は無線LANのみで、ランニングコストが微妙に安い。少し小さい・軽い
無難にMP560をチョイスいたしました。
(追記)
なんかえらい壮大な勘違いをされてたみたいなんですが、別にプリンタ買ってくれとかそういう意味じゃないですよ
買ったぞヒャッホーイというだけです
だいたいそんな数百円に事欠く人間がインクジェット複合機とか買うわけないじゃないですか……

DevFest 2010 京都組 の参加権ゲット

クイズ部分は当然?満点で22/22点、Androidアプリで+4.6点、の合計26.6点でした
twitter見てる感じではクイズさえ満点なら大丈夫だったようですね
まあHackathon/Android/Chromeで得点できる人はクイズ満点当たり前でしょうから、Issue Trackerで貢献してる人以外は事実上クイズ満点が条件、といったところでしょうか
Androidネタ2コマ、Go語1コマ、GAE1コマ、が俺的お目当てです。実は一番楽しみにしてるのはGo語だったりします。
GeoとWaveはどうしよう。Androidのオフィスアワーに入り浸っててもいいような気がするけど、Go語も気になる。
この辺、初めての参加なので流儀とか全く分からないのでぶっつけで行ってから考えるしかないですね。
京都組の方はよろしくお願いします。
といっても隅っこでコソコソしてると思いますが……