c#でlistの最大数を限界突破させるにはどうすればいいでしょうか？ int32以上..

c#でlistの最大数を限界突破させるにはどうすればいいでしょうか？
int32以上使いたいです。
多重listしか思いつきません。
何か良い方法を教えてください。
https://detail.chiebukuro.yahoo.co.jp/qa/question_detail/q14230773579

unityじゃないほうのNativeMemoryかB Plush Treeや赤黒木やSortedDictonaryに一定範囲の配列をぶち込んで超えるぐらいしか手がないと思う

ただ、後者の方は作るのがめんどくさい

もっとも、たいていの場合、挿入や削除でO(log m N)+O(log m N)、探索でO(log m N)程度なのでNativeMemoryを使うよりは早いこともある

ただ、バランシングが発生した場合はN O(log m N)程度かかるけどね…

ちなみに、mはそれぞれの木に挿入する配列の大きさ

Permalink | 記事への反応(1) | 16:14