大きなオブジェクト配列内で単一のオブジェクトプロパティを突然変異させる最速の方法は何ですか？

Question

私は自分のアプリケーションでRedditのような投票システムを作成しています。各オブジェクト（スレッド）はスコアプロパティと、親オブジェクトに似たオブジェクトの配列（スレッドのコメントと考える）を持っています。ここ
は簡単な例です：

{ 
    id: '123fdx12c1', 
    author: 'Anon', 
    score: 1, 
    users: [ 
    { 
     id: '321fdx12c1', 
     name: 'anon', 
     score: 1 
    }, 
    { 
     id: 'asd123f1fd1', 
     name: 'anon', 
     score: 1 
    } 
    ] 
} 

は今、このようなオブジェクトの大きな配列を想像してみてください。ユーザーが投票するたびに、適切なIDを持つアクションがディスパッチされ、一致するIDが検索され、スコア値が変更されます。
私のアプローチ：

case 'VOTE': 
    return state.map((question) => { 
    question.users = question.users.map((user) => { 
     if (user.id == action.id) { 
     return { 
      ...user, 
      voteStatus: action.voteStatus, 
      score: action.score 
     } 
     } 
     return user; 
    }); 
    if (question.id == action.id) { 
     return { 
     ...question, 
     voteStatus: action.voteStatus, 
     score: action.score 
     } 
    } 
    return question; 
    }); 

それはちょうど、オブジェクトのプロパティを1つ変更するには、配列全体をマッピングします。これにはより速いアプローチがありますか？

Answer 1

最速は、ID検索です

{ 
    '123fdx12c1' : { 
     author: 'Anon', 
     score: 1, 
     users: [ '321fdx12c1', 'asd123f1fd1' ] 
    }, 
    '321fdx12c1' : { 
     name: 'anon', 
     score: 1 
    }, 
    'asd123f1fd1' : { 
     name: 'anon', 
     score: 1 
    } 
} 

補足として、一般的な関数cインタプリタ言語のすべてがネイティブコードより遅いです。
一部のブラウザでは、.mapはforループより約10-100倍遅くなることがあります。

Answer 2

私は.mapと.filterがさまざまな（ほとんど良い）理由のために普及していることを知っています。

case 'VOTE': 
    var updated = false; 
    for (var i = 0; i < state.length; i++) { 
     if (state[i].id === action.id) { 
      state[i].score += action.score; // or whatever 
      break; 
     } 
     for (var j = 0; j < state[i].users.length; j++) { 
      if (state[i].users[j].id === action.id) { 
       state[i].users[j].score += action.score; // or whatever 
       updated = true; 
       break; 
      } 
     } 
     if (updated) { break; } 
    } 

我々は我々が試合を見つけた瞬間の検索を停止するために取得のお知らせ、そして何も：彼らは基本言語であり、彼らはあなたが自分で追加するもの以外に余分なオーバーヘッドを持っていないので、しかし、forループ昔ながら時には昔は使って価値があります新しい配列にコピーする必要があります。

アレイ全体を検索すると、重い操作のように感じるかもしれませんが、間違いなく、.mapもフードの下でそれをやっています。

Answer 3

が質問配列から質問を取得します。

const question = state.find(question => (question.id === action.id)); 
// do something with question 

そのユーザーを見つけると、そのスコアを更新：idでアイテムを見つけることがほぼ同じになるように

const user = question && question.users.find(user => (user.id === action.id)); 
// do something with user