Tue. 1999.11.09

友人のアドバイスもあって、Ron’s Pianoのページからダウンロードできるものをすべて、BinHexアーカイブにしました。うーん、ホームページの容量がきつい……。ドメイン取っちゃうのも方法なんだけど、お金無いです……。って、ひょっとするとDTIより安くてドメイン取得できるところもあるんじゃなかろうか? あとは回線の質でしょうねぇ。

と、同じ友人から「Ron’s Piano 1.2.3a2が起動できない」という報告をもらいまして、今晩中にはRon’s Piano 1.2.3a3をアップできるように頑張りますんで、ちょっとお待ち下さいませ。それと、他の方で、「起動できない」とか「異常終了する」という現象に出くわしている方がいらっしゃれば、Ron’s Pianoのページに掲示板があるので、そちらにどんどん書き込みして下さい。出来る限り速やかに対処します。

キーナビゲータのアルゴリズムを変えようとしているために、1.2.3a2ではナビゲータが正常に動きません。ごめんなさい。で、アルゴリズムをどう変更しようとしているのかというと、今までは、SMFのイベントを配列のおしりにどんどんくっつけるようにしていました。キーが押されると、配列の1番の方から削除していきます。つまり、FirstIn FirstOutだったわけです。

ところが、適当に用意した1000個の要素を持つ配列の 1.最初を削除する方法で全部削除する 2.最後を削除する方法で全部削除する 2つの方法を比べると、後者の方が4倍以上速いんですね(前者で平均7746マイクロ秒かかるものが、1819マイクロ秒になるので、4.26倍速い)。そこで、

というアルゴリズムに変更しようとしてるわけです。つまり、FirstIn FirstOutなんだけど、逆さまにするということです。思いつきでパッと作るから、あとからデータ構造に変更が及ぶような仕様変更を行わないとならないわけですねぇ(笑)。

タイトルとURLをコピーしました