go定时器最小四叉树
时间: 2024-04-26 17:26:25 浏览: 6
回答: Go定时器使用的是最小四叉树的数据结构。最小四叉树是一种四叉树,其中父节点的触发时间比子节点的触发时间早,并且兄弟节点之间不要求按触发时间排序。这样设计的目的是为了在调度定时器时减少查询次数。同时,每个桶持有的timer切片也是一个最小堆,按照timer应该触发的时间对它们进行排序。最小堆中最上面的定时器是最近需要唤醒的定时器。<span class="em">1</span><span class="em">2</span><span class="em">3</span>
#### 引用[.reference_title]
- *1* [golang 定时器](https://blog.csdn.net/iUcool/article/details/124675061)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"]
- *2* *3* [Go语言定时器实现原理及作用](https://blog.csdn.net/xyz/article/details/120071241)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"]
[ .reference_list ]