2015年10月17日
Libev源码分析03：Libev使用堆管理定时器
摘要： Libev中在管理定时器时，使用了堆这种结构，而且除了常见的最小2叉堆之外，它还实现了更高效的4叉堆。 之所以要实现4叉堆，是因为普通2叉堆的缓存效率较低，所谓缓存效率低，也就是说对CPU缓存的利用率比较低，说白了，就是违背了局部性原理。这是因为在2叉堆中，对元素的... 阅读全文
posted @ 2015-10-17 13:15 gqtc 阅读(386) 评论(0) 推荐(0)