ちょっとスピード狂をやる必要があって色々調査した。 こういう選択は用途によってコンテナのアルゴリズムが決まる。 しかしJS標準ではC/C++のSTLのようなアルゴリズムの選択肢が無くNPMに頼ることになるが実装まで読まないと何をしているのか解らないモジュールや効率的に実装されているかどうかも解らない。 一々性能試験をしなきゃならず面倒だが、やらない訳にもいかない。。 想定状況 数値データ 値は重複する insert / delete が頻繁に発生する 指定値による参照が大量に発生する 範囲検索が起きる 長時間安定稼働する必要がある 分岐検索とイテレータブルを両立し、かつ効率的な挿入削除ができること。が必要。 アルゴリズムとしてはバイナリーツリーとデータ量によってはソート済み配列が候補になる。 AVLやRedBlackはinsert / deleteがランダムに入る状況では採用したくないので
![中年engineerの独り言 - crumbjp](https://cdn-ak-scissors.b.st-hatena.com/image/square/06a15c64ba0ceec233d86d71001ebb29a9dcbf5d/height=288;version=1;width=512/https%3A%2F%2Fcdn.blog.st-hatena.com%2Fimages%2Ftheme%2Fog-image-1500.png)