setTimeout は node.js でどのように実装されるか 質問する

誰か知っている人はいませんか？タイムアウトの設定node.jsで実装されています。これはV8の一部ではないとどこかで読んだと思います。すぐに実装を探しましたが、ソース(BIG)では見つけられませんでした。たとえば、これを見つけましたタイマーファイルにリンクされ、例えばタイマーラップ.ccしかし、これらのファイルは私の質問のすべてに完全に答えているわけではありません。

• V8 にはsetTimeout実装がありますか? ソースからも、答えはノーだと思います。

• どのようsetTimeoutに実装されていますか? JavaScript、ネイティブ、あるいはその両方の組み合わせですか? timers.js から、私はその両方に似たものを想定しています:

  var Timer = process.binding('timer_wrap').Timer;`
  

• 複数のタイマーを追加する場合 (setTimeout)、node.js はどのタイマーを最初に実行するかをどのようにして知るのでしょうか? すべてのタイマーをコレクション (ソート済み) に追加しますか? ソートされている場合、実行する必要があるタイムアウトを見つけるには O(1) と挿入の場合は O(log n) が必要ですか? しかし、timers.js ではリンクリストが使用されているようですね?

• しかし、タイマーをたくさん追加してもまったく問題ないのでしょうか?

• このスクリプトを実行すると:

  var x = new Array(1000),
      len = x.length;
  
  /**
   * Returns a random integer between min and max
   * Using Math.round() will give you a non-uniform distribution!
   */
  function getRandomInt (min, max) {
      return Math.floor(Math.random() * (max - min + 1)) + min;
  }
  
  var y = 0;
  
  for (var i = 0; i < len; i++) {
      var randomTimeout = getRandomInt(1000, 10000);
  
      console.log(i + ', ' + randomTimeout + ', ' + ++y);
      setTimeout(function () {
          console.log(arguments);
      }, randomTimeout, randomTimeout, y);
  }
  

  CPU 使用率は少し高くなりますが、それほど高くはありませんか?

• これらすべてのコールバックをソートされたリストに 1 つずつ実装すると、パフォーマンスが向上するかどうか疑問に思っています。