32

我想知道是否有人知道setTimeout在 node.js 中是如何实现的。我相信我在某处读到这不是 V8 的一部分。我很快试图找到实现，但在源代码（BIG）中找不到它。例如，我找到了这个timers.js文件，然后例如链接到timer_wrap.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使用率，但不是那么多？

  • 我想知道如果我会获得更好的性能，是否在排序列表中一一实现所有这些回调？
4

2 回答 2

26

你已经完成了大部分工作。V8 没有提供实现，setTimeout因为它不是 ECMAScript 的一部分。您使用的函数在 timers.js 中实现，它创建一个Timeout对象实例，该对象是 C 类的包装器。

源中有一条评论，描述了他们如何管理计时器。

// Because often many sockets will have the same idle timeout we will not
// use one timeout watcher per item. It is too much overhead.  Instead
// we'll use a single watcher for all sockets with the same timeout value
// and a linked list. This technique is described in the libev manual:
// http://pod.tst.eu/http://cvs.schmorp.de/libev/ev.pod#Be_smart_about_timeouts

这表明它使用的是链接文章中#4 的双链表。

如果不是一个请求，而是数千个（数百万个......），都使用具有相同超时值的某种超时，那么可以做得更好：

开始超时时，计算超时值并将超时放在列表末尾。

然后使用 ev_timer 在列表开头的超时预期触发时触发（例如，使用技术#3）。

当有一些活动时，从列表中删除计时器，重新计算超时，再次将其附加到列表的末尾，如果它是从列表的开头获取的，请确保更新 ev_timer。

这样，可以在 O(1) 时间内管理无限数量的超时，以启动、停止和更新计时器，但代价是主要的复杂性，并且必须使用恒定的超时。恒定超时确保列表保持排序。

Node.js 是围绕异步操作设计的，并且setTimeout是其中的重要组成部分。我不会试图变得棘手，只是使用他们提供的东西。相信它足够快，直到您证明在您的特定情况下它是一个瓶颈。不要陷入过早的优化。

更新

发生的情况是，您在顶层基本上有一个超时字典，因此所有 100 毫秒超时都被组合在一起。每当添加新的超时或触发最旧的超时时，都会将其附加到列表中。这意味着最早的超时，即最快触发的超时，位于列表的开头。此列表有一个计时器，它是根据直到列表中的第一个项目设置为过期的时间来设置的。

如果您setTimeout以相同的超时值调用 1000 次，它们将按照您调用的顺序附加到列表中，setTimeout并且不需要排序。这是一个非常有效的设置。

于 2012-11-28T23:52:45.320 回答
7

许多计时器没问题！当 uv 循环调用 poll 时，它会将 timeout 参数传递给所有计时器中最接近的计时器。

[所有计时器中最接近的计时器]
https://github.com/joyent/node/blob/master/deps/uv/src/unix/timer.c #120

RB_MIN(uv__timers, &loop->timer_handles)

[将超时参数传递给 poll api]
https://github.com/joyent/node/blob/master/deps/uv/src/unix/core.c #276 

timeout = 0;  
if ((mode & UV_RUN_NOWAIT) == 0)  
    timeout = uv_backend_timeout(loop);  

uv__io_poll(loop, timeout);

注意：在 Windows 操作系统上，几乎是相同的逻辑

于 2013-11-20T04:23:49.567 回答