V8 の実装では、ES6 のマップとセットの複雑さ O(1) が保証されますか?

v8 実装で ES6 マップとセットの複雑さを調査

ES6 マップとセット データ構造のクエリは、多くの場合 O(1) の複雑さを示すと想定されます, しかし、JavaScript 標準にはそのような保証がないため、この仮定は懐疑的です。ただし、v8 の実装では、この仮定が当てはまります。

V8 は、平均時間計算量が O(1) の高速な取得および検索操作で一般に知られている、独自のハッシュ テーブルのバリアントを採用しています。これらの最適化されたハッシュ テーブルは、v8 の Map および Set 実装の基礎を形成します。

技術的な詳細をさらに詳しく調べるには、Chromium コード レビュー (https://codereview.chromium.org/220293002/) を参照してください。 ）が提供されます。このレビューの中で、OrderedHashTable クラスは細心の注意を払って作成され、細心の注意を払って構築されたハッシュ テーブル実装 (https://wiki.mozilla.org/User:Jorend/Deterministic_hash_tables) からその設計を継承しています。

以上がV8 の実装では、ES6 のマップとセットの複雑さ O(1) が保証されますか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。