はてラボの16x16というサービスでロゴを作ってみた。さっそくブログのアイコンに使っています。Ｐの存在感のなさといったらもう。LSIのページじゃないよ！

前回の迷路を解くアルゴリズムがほとんどＣみたいで気にくわなかったので、より Common Lisp らしくなるよう書き換えてみた。 前と違って迷路内の点をそのまま (i j) という座標リストで表している。ユーティリティの裏に隠してあるので、意識する必要はない…

Common Lisp で書いてみた。 人材獲得作戦・４ 試験問題ほか（http://okajima.air-nifty.com/b/2010/01/post-abc6.html） でもメモリ確保が簡単にできるということ以外は、ほとんどＣで書くのと同じに……。 まず file-to-matrix でファイルから文字を読み取り…

ちょっと思うところあって、優先度付きキューをヒープで書いてみた。ただし実体はクロージャ。引数なしで呼ぶとデキュー、引数を受け取るとエンキューするという単純なもの。 キューを作るためには、初期要素となる配列（未整列で良い）と順序関数を与える。…

ファイルの圧縮や展開をするときなど、ビットごとの入出力をしたいことは多い。そのためのマクロ。 with-gensyms は超有名ユーティリティ。 do-bits は do-list などと同じ使い方をする。変数名と入力用ストリーム（byte 系）を受け取って、ビットを順に変数…

リストって挿入に強いよな、と思って挿入ソートを書いてみた。速度重視で破壊的（rplacd とか久々に使ったよ）なのに再帰を使っているという矛盾。一応、リストの長さが10ぐらいまでなら組み込み関数の sort に勝っていた。100でやったらもちろん余裕で負け…