2

私はJavascriptでデータ集約型のプロジェクトを行っています。そこでは、IDによって効率的に検索する必要がある「ID」として短い文字列を持つオブジェクトが何千もあります。私の (おそらく素朴な) アプローチは、ID をキーとして、各オブジェクトのプロパティを持つオブジェクトを作成することでした。

さまざまなブラウザー/JS エンジンは、このような非常に大きなオブジェクトでキー検索をどのように実装していますか? V8 が少数のプロパティを持つオブジェクトに対して高度に最適化されていることは知っていますが、絶えず追加および削除される数千のプロパティがある場合はどうなるでしょうか? オブジェクトは、さまざまなブラウザーでハッシュ テーブルまたは試行によってサポートされていますか? いずれにせよ、短いキーを使用することには利点があると思いますが、それが大きな利点であるかどうかについて洞察を持っている人はいますか? また、キーの検索が非常に苦手な (シーケンシャル検索を使用している) ブラウザはありますか?

4

1 に答える 1

4

非常に偶然です。これについて数日前に質問がありました。OPは、テスト用のベンチマークをいくつか生成し、ほんの数時間前にそれらを投稿しました。私はあなたがそれをチェックすることを提案します:ハッシュとしてのJavaScriptオブジェクト?複雑さはO(1)よりも大きいですか?

于 2012-09-04T03:06:22.030 に答える