Lindaって、たぶんタプルが取り出せる順序に決まりがない、順序をあてに出来ないと思うんだけど、Rindaも順序を無視してもいいのかなあ。Arrayの末尾をdeleteするケースを増やすようにチューニングすると、だいぶ速くなります。そうは言っても、10万のタプル…
安定した状態(?よくつかわれる状態??)の場合、検索はO(1)。すぐにマッチするタプルが見つかるから。でもそのあとがいけなかった。Array#deleteでタプルを集合から取り除くのだけど、deleteはArrayの全ての要素を検査してしまうのでO(n)でした。 Array#index…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。