連結リスト(LinkedList)のベンチマーク - os0x.blogLinkedListは一言で言えば数珠繋ぎになったデータです。定義的には色々種類がありますが、今回は配列の代わりに順番にデータにアクセスする方法として使用します。具体的にはこういうことです。 function linkloop(){ var n = first; do{ // n } while ((n = n.next)) } まず1つ目の要素を処理、1つ目から2つ目を参照して2つ目の要素を処理、とnextで繋がっているだけループが続くという簡単な仕組みです。 clockmakerさんのParticle 3000 - jsdo.it - Share JavaScript, HTML5 and CSSでLinkedListが使われていたのですが、forkする際になんとなくLinkedListを避け(型のないJavaScriptでは配列の方が速そうに思えたので)ました。で、その勘が本当に合っ
