• timefd时间描述符+epoll
  • 基于升序链表的定时器
  • 基于时间轮(环形队列+双向链表)定时器:
  • 基于时间堆(小根堆/优先队列)定时器:Libevent与Rust Async: futures-timer
  • 红黑树定时器(nginx红黑树实现)

Hashed and Hierarchical Timing Wheels: Data Structures for the Efficient Implementation of a Timer Facility