オブジェクトの大規模な配列内のキー値をより速く要約する方法はありますか?

Question

次の形式の大規模なデータセットがあります:

リーリー

私が欲しいのは、次のような、データセット内のすべてのキー (ここでは a ～ f) とその値の合計を含むオブジェクトです。 リーリー

次のように望ましい結果を得ることができます:

リーリー

私の問題は、私が持っている実際のデータセット (非常に大きい) では、これに時間がかかることです。これをより効率的に行う方法はありますか?

以下のコードの一部は、実際のデータセットに近い大きなダミー データセットを作成します。

ああああ

Answer 1

ヘルパー オブジェクトを使用して合計を追跡し、配列内のオブジェクトをループします。

最も重要なことは、(O 表記で) 複雑さを低く抑えるために、各値を 1 回だけ確認することです。反復にはさまざまな方法がありますが、for ループと .forEach のどちらが速いかはわかりません。

大まかな解決策は次のとおりです:

リーリー