终于可以填上坑了。
简单回顾一下之前JS篇内容，每一次setTimeout的调用，会在一个对象中添加一个键值对，键为延迟时间，值为一个链表，将所有该时间对应的事件串起来，图如下：
而每一个延迟键值对的触发，则是在链表头生成的时候就已经开始了，如下：
function TimersList(msecs, unrefed) {
//...
// 来源于C++内置模块
const timer = this._timer = new TimerWrap();
/// ...
// 触发
timer.start(msecs);
}
回顾完毕。
与JS篇一样，这一节也简单介绍libuv内部的一个数据结构：二叉树。源码来源于：uv/src/heap-inl.h。
因为二叉树的介绍网上一堆，所以这里只看一下API，首先是节点：
struct heap_node {
struct heap_node* left;
struct heap_node* right;
struct heap_node* parent;
};
分别代表左右、父节点。
/* A binary min heap. The usual properties hold: the root is the lowest
* element in the set, the height of the tree is at most log2(nodes) and
* it's always a complete binary tree.
*
* The heap function try hard to detect corrupted tree nodes at the cost
* of a minor reduction in performance. Compile with -DNDEBUG to disable.
*/
struct heap {
struct heap_node* min;
unsigned int nelts;
};
这里的注释可以看一下，这个结构体是独立的，min指向当前树的最小值。
另外还有三个操作方法：
HEAP_EXPORT(void heap_insert(struct heap* heap,
struct heap_node* newnode,
heap_compare_fn less_than));
HEAP_EXPORT(void heap_remove(struct heap* heap,
struct heap_node* node,
heap_compare_fn less_than));
HEAP_EXPORT(void heap_dequeue(struct heap* heap, heap_compare_fn less_than));
分别代表树的插入、移除，以及将小于指定值的节点移除并重新整理树，实现自己去看，懒得讲。
进入正题，从JS的触发代码开始看。
废话不多说，直接进入timer_wrapper.cc看start方法，源码如下：
static void Start(const FunctionCallbackInfo<Value>& args) {
// 不管这3行
TimerWrap* wrap;
ASSIGN_OR_RETURN_UNWRAP(&wrap, args.Holder());
CHECK(HandleWrap::IsAlive(wrap));
// 这个args就是JS函数参数的包装 可以理解成数组
int64_t timeout = args[0]->IntegerValue();
// libuv的方法 第三个参数代表延迟时间
int err = uv_timer_start(&wrap->handle_, OnTimeout, timeout, 0);
// 设置该函数返回值
args.GetReturnValue().Set(err);
}
可以看到，这里涉及到了libuv，继续深入，看该方法：
/*
handle => 时间模块对象
cb => 延迟回调函数
timeout => 延迟时间
repeat => 区分interval/setTimeout
*/
int uv_timer_start(uv_timer_t* handle,
uv_timer_cb cb,
uint64_t timeout,
uint64_t repeat) {
uint64_t clamped_timeout; if (cb == NULL)
return UV_EINVAL; if (uv__is_active(handle))
uv_timer_stop(handle);
// 当前时间戳加上延迟的时间 也就是回调函数触发的时间戳
clamped_timeout = handle->loop->time + timeout;
if (clamped_timeout < timeout)
clamped_timeout = (uint64_t)-1; // 对象赋值
handle->timer_cb = cb;
handle->timeout = clamped_timeout;
handle->repeat = repeat;
/* start_id is the second index to be compared in uv__timer_cmp() */
handle->start_id = handle->loop->timer_counter++;
// 注意这里，用了insert方法将对应的handle对象插入到了树中
heap_insert(timer_heap(handle->loop),
(struct heap_node*) &handle->heap_node,
timer_less_than);
uv__handle_start(handle); return 0;
}
简单说明一下，首先第一个参数可以直接当成个空对象，在一开始是啥都没有的。
然后是clamped_timeout，在上一节中讲过，libuv内部获取的是一个相对时间，所以这里用当前轮询的时间点加上延迟时间，得到的就是理论上的触发时间点。
而timer_cb就很好理解了，对应的是回调函数。
repeat这个值，如果是setInterval，那么值为interval的间隔时间，setTimeout就是0，表示是否循环触发。
最后将这几个值都挂载到handle上面，通过insert方法插入这一节一开始讲的树上。
至此，一个setTimeout方法所完成的操作已经讲完了。
显然我又错了，这个start并没有触发什么东西，最终只是把一个对象加到一个树结构上，那么又是在哪里触发的延迟调用呢？
答案就在uv_run中，因为偷懒，所以之前没有贴完整代码，在每一轮的事件轮询中，有两个首要操作，如下：
int uv_run(uv_loop_t *loop, uv_run_mode mode) {
// ...略
while (r != && loop->stop_flag == ) {
// 上一节的更新时间
uv_update_time(loop);
// 这一节的内容
uv__run_timers(loop);
// ...
}
}
第一个就是上一节讲的更新时间，第二个就涉及到延迟触发了，进入源码看一下：
void uv__run_timers(uv_loop_t* loop) {
struct heap_node* heap_node;
uv_timer_t* handle;
// 死循环 保证触发所有应该触发的延迟事件
for (;;) {
// 该方法返回延迟事件树中最小的时间点
heap_node = heap_min(timer_heap(loop));
// 代表没有延迟事件
if (heap_node == NULL)
break;
// 取出handle
handle = container_of(heap_node, uv_timer_t, heap_node);
// 比较handle的时间点与当前的时间点
if (handle->timeout > loop->time)
break;
// 移除当前的handle
uv_timer_stop(handle);
// 如果是interval 需要重新插入一个新的handle到树中
uv_timer_again(handle);
// 触发延迟事件
handle->timer_cb(handle);
}
}
这里就把上面的树与事件轮询链接起来了，每一次轮询，首先触发的就是延迟事件，触发的方式就是去树里面找，有没有比当前时间点小的handle，取出一个，删除并触发。
下面用一个图来总结一下：
完结撒花！