utilitysb-alienパッケージとかを使ってネイティブライブラリを使用していると、ちょくちょくCの定数の値や型の定義(型のサイズ)を知りたくなることがある。毎回ヘッダファイルを調べるのも面倒なので、lisp上から取得出来るように関数を用意してみた。lispプログラムを載せたら「inline宣言を付けるともっと早くなりますよ」というコメントを頂いたので試してみた。speedForthを触ってみたくなったので、試しにハノイの塔を実装してみた。lispとC++でも実装し、Forthとの処理速度を比較してみた。algorithm前半および後半で実装を省略していたパッケージのソースコードをここに載せておく。buffered-outputパッケージとnode-allocatorパッケージの二つ。ランダムアクセス可能なバイナリファイル出力用のパッケージ。algorithm昨日の続き。今回は主に、前回のtrieパッケージでは未定義だったchange-active-node関数を埋めていくことになる。ちなみに今回は'後半'となっているけど、まだ後続がある・・・。詳しくはソースコード内のコメントを参照。utilityタイトル通りのパッケージ。algorithm格納するキー数に大してO(1)のメモリ使用量で、DoubleArrayを構築する方法を思いついたので、その実装メモ。DoubleArrayの実装を行うとやや複雑となるので、まずはより単純な通常のトライ(オンメモリ)の実装から始める。ブログを報告する引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。