2015-09-01から1ヶ月間の記事一覧

線形リストっぽい配列「Rotcev」

とりあえずGitHubに置きました( https://github.com/metanest/rotcev )。 どういうものかというと、LispやHaskellのリストのような、「先頭に追加する」という操作だけができ、可能な限りその内容は共有する、というような配列です。 先頭に要素を追加する…

「ループの検出」の木への拡張

単方向リンクトリストがループしていることを検出する巧妙なアルゴリズムとして、ポインタを2個用意し、片方をひとつずつ、もう片方はふたつずつ進めてゆき、同じノードを指すようなことが起きたらループしている、というものがあります。 これを木に対して…

実装言語と被実装言語の界面

(一応、他人のツイートを見て思いついたことなのですが、元のツイートではどちらかというとインタラクティブな環境を実現することに主眼がある感じで、ここに書く話ではそれには触れないのでそのへんは省略します) Lispの評価器(インタプリタ)をLispで書…

メモ

ダラーラ(Dallara)SF14のモノコック、エンジンマウント-コクピットシェル部分 (エコパで撮影)