Question

让我第一个说这不是我通常做的事情，但出于好奇，我会看看是否有人对如何处理这样的问题有个好主意。

我正在处理的应用程序是以Monty Hall问题为特色的游戏Let's make a Deal的模拟示例。

我不会详细介绍我的实现，但它或多或少允许用户输入他们想要模拟的游戏数量，然后如果选项被切换，那些x游戏的玩家不会切换他们的选择，而如果它被打开，他们将在每个游戏实例中切换他们的选择。

我的对象生成器如下所示：

const game = function(){
    this[0] = null;
    this[1] = null;
    this[2] = null;
    this.pick = Math.floor(Math.random() * 3);
    this.correctpick = Math.floor(Math.random() * 3);
    this[this.correctpick] = 1;
    for (let i=0; i<3; i++){
        if ((this[i] !== 1) && (i !== this.pick)){
            this.eliminated = i;
            break;
        }
    }
}

const games = arg => {
    let ret = [];
    for(let i=0; i<arg; i++){
        ret.push(new game);
    }
    return ret;
}

这个结构生成一个数组，我稍后将其字符串化，如下所示：

[
  {
    "0": 1,
    "1": null,
    "2": null,
    "pick": 2,
    "correctpick": 0,
    "eliminated": 1
  },
  {
    "0": null,
    "1": null,
    "2": 1,
    "pick": 2,
    "correctpick": 2,
    "eliminated": 0
  }
]

像游戏构造函数那样草率，原因是因为我已经将它重构为尽可能少的函数调用，现在我只是在当前只调用Math函数（我删除了任何辅助函数，使代码更容易阅读，选择性能）。

这个应用程序可以在浏览器和节点（跨平台）中运行，但是我已经将用户可以传递到游戏功能的arg用于500万。任何比这更长的过程（或窗口）冻结超过几秒钟，甚至可能崩溃。

如果用户提供大量数据，我还能做些什么来提高性能？此外，如果您需要更多信息，我将很乐意提供！

谢谢！

Answer 1

明显的性能优化不是创建和存储500万个对象，而是减轻内存压力。相反，您只有在需要时才会动态创建对象，然后立即将它们扔掉。我不确定你的应用程序做了什么，但听起来你想在使用不同选项评估结果时重复使用相同的游戏实例。在这种情况下，你当然需要存储它们 - 但我建议重新考虑设计，并考虑立即用所有可能的选项评估每个游戏，只累积每个选项的结果但不保留所有游戏在记忆中。

除此之外，我建议简化一下：

您可以完全放弃该循环并使用一些聪明的算法来查找已删除的选项：this.eliminated = this.pick == this.correctpick ? +!this.pick : 3 - this.pick - this.correctpick;。或者使用简单的查找表this.eliminated = [1, 2, 1, 2, 0, 0, 1, 0, 0][this.pick * 3 + this.correctpick]。
我避免将数组元素的类型从null（引用）更改为1（数字）。只需将它们保留为整数，然后使用0初始化元素。
不要在对象中存储6个完全冗余的属性。您只需要其中的两个：pick和correctpick - 其他所有内容都可以在您需要时随时计算。如果计算量很大并且经常使用结果，那么预计算和存储它将是有利的。这两种情况都不是这样，但保持较低的内存占用率很重要（但是，不要期待太多）。

Answer 2

不确定您的实施，但您真的需要Array吗？

如何仅使用结果（请参阅代码段？）

如果它阻止了您担心的浏览器，可能会将工作委派给web worker就是解决方案：请参阅this jsFiddle了解此代码段的网络工作者版本。

＆＃13;

(() => {
  document.querySelector("#doit")
  	.addEventListener("click", playMontyHall().handleRequest);

  function playMontyHall() {
    const result = document.querySelector("#result");
    const timing = document.querySelector("#timing");
    const nOfGames = document.querySelector("#nGames");
    const switchDoors = document.querySelector("#switchyn");

    // Create a game
    const game = (doSwitch) => {
      const doors = [0, 1, 2];
      const pick = Math.floor(Math.random() * 3);
      const correctPick = Math.floor(Math.random() * 3);
      const eliminated = doors.filter(v => v !== pick && v !== correctPick)[0];

      return {
        correctpick: correctPick,
        pick: doSwitch ? doors.filter(v => v !== pick && v !== eliminated)[0] : pick,
        eliminated: eliminated,
      };
    };
    
    const getWinner = game  => ~~(game.correctpick === game.pick);
    
    // Sum  wins using a generator function
    const winningGenerator = function* (doSwitch, n) {
      let wins = 0;
      
      while (n--) {
        wins += getWinner(game(doSwitch));
        yield wins;
      }
    };

    // calculate the number of succeeded games
    const calculateGames = (nGames, switchAlways) => {
      const funNGames = winningGenerator(switchAlways, nGames);
      let numberOfWins = 0;
      
      while (nGames--) {
        numberOfWins = funNGames.next().value;
      }
      
      return numberOfWins;
    }
    
    const cleanUp = playOut => {
    	result.textContent =
        "Playing ... (it may last a few seconds)";
      timing.textContent = "";
      setTimeout(playOut, 0);
    };
    
    const report = results => {
    	timing.textContent = `This took ${
       	 (performance.now() - results.startTime).toFixed(3)} milliseconds`;
      result.innerHTML =
         `<b>${!results.switchAlways ? "Never s" : "Always s"}witching doors</b>:
         ${results.winners} winners out of ${results.nGames} games
         (${((results.winners/+results.nGames)*100).toFixed(2)}%)`;
    };
    
    // (public) handle button click
    function clickHandle() {
     
      cleanUp(() => {
        const nGames = nOfGames.value || 5000000;
        const switchAlways = switchDoors.checked;
        report({
          switchAlways: switchAlways,
        	startTime: performance.now(),
          winners: calculateGames(nGames, switchAlways),
          nGames: nGames
        });
      });
      
    }

    return {
      handleRequest: clickHandle
    };
  }

})();

＆＃13;

body {
  margin: 2em;
  font: normal 12px/15px verdana, arial;
}

#timing {
  color: red;
}

＆＃13;

<p><input type="number" id="nGames" value="5000000"> N of games</p>
<p><input type="checkbox" id="switchyn"> Always switch doors</p>
<p><button id="doit">Play</button>
<p id="result"></p>
<p id="timing"></p>

＆＃13;

在Javascript中创建数百万个对象

2 个答案: