  |
BigList<T>の内部で使われているやつをGapBuffer<T>に置き換えてみたら、リーフノードのサイズが32768だと遅くなるけど、最大メモリー使用量はそこまで変わらんな。
benchmark start
AllocatedGC Memory:60,232bytes
AllocatedGC Memory:199,389,088bytes
AllocatedGC Memory:199,404,752bytes
AllocatedGC Memory:368,390,176bytes
AllocatedGC Memory:368,390,176bytes
AllocatedGC Memory:368,390,320bytes
clear buffer
AllocatedGC Memory:83,992bytes
benchmark start
AllocatedGC Memory:60,232bytes
AllocatedGC Memory:332,559,240bytes
AllocatedGC Memory:332,583,016bytes
AllocatedGC Memory:369,076,056bytes
AllocatedGC Memory:369,076,056bytes
AllocatedGC Memory:369,076,200bytes
clear buffer
AllocatedGC Memory:83,992bytes
ただ、ブロックサイズを32768にしても、最大で1.2倍程度しか遅くならず、文字数が変わらないなら、2割程度早くなるので、ブロックサイズをある程度大きくした方がいいようだ
ある人が書いたBigListを改造して、リーフノードをリンクドリストでつないだら全列挙が早くなって、スタックオーバーフローしなくなった。 ただ、その代わり元々のコードにあったノー...
BigList<T>の内部で使われているやつをGapBuffer<T>に置き換えてみたら、リーフノードのサイズが32768だと遅くなるけど、最大メモリー使用量はそこまで変わらんな。 ブロックサイ...
ちなみに俺はIQ84の境界知能で、発達障害持ちなのだ。 言語性106~120、動作性は60ぐらいなのだ。 言語性の下位項目は正常で、単語が飛びぬけて高いのだ。 動作性の下位項目はほぼ正常で...
素直にすげーな 自力でよくやった おれも自力でAndrew Ng教授のコースとかとったけど微分からやり直す羽目になって大変だったわ 半年くらいやってた
5