@m_seki の

I like ruby tooから引っ越し

2007-05-08から1日間の記事一覧

タプルの順序と速度

Lindaって、たぶんタプルが取り出せる順序に決まりがない、順序をあてに出来ないと思うんだけど、Rindaも順序を無視してもいいのかなあ。Arrayの末尾をdeleteするケースを増やすようにチューニングすると、だいぶ速くなります。そうは言っても、10万のタプル…

takeの話。

安定した状態(?よくつかわれる状態??)の場合、検索はO(1)。すぐにマッチするタプルが見つかるから。でもそのあとがいけなかった。Array#deleteでタプルを集合から取り除くのだけど、deleteはArrayの全ての要素を検査してしまうのでO(n)でした。 Array#index…