Epoll详解

工作原理

1. 创建红黑树

1. 调用epoll_create()创建一颗空的红黑树，用于存放FD及其感兴趣事件；

2. 注册感兴趣事件

1. 调用epoll_ctl()向红黑树中添加节点（FD及其感兴趣事件），时间复杂度O(logN)；
2. 向内核的中断处理程序注册一个回调函数，告诉内核，如果这个句柄的中断到了，就把它添加到就绪队列中。 所以，当一个socket上有数据到了，内核在把网卡上的数据copy到内核中后就来把socket插入到就绪队列中了；

3. 获取就绪事件

1. 调用epoll_wait()返回就绪队列中的就绪事件，时间复杂度O(1)；

Epoll高效原因：mmap\红黑树\就绪队列

1. 获取就绪事件的时间复杂度O(1)，而select/poll的时间复杂度O(N)；
2. 使用mmap技术减少内核和用户间的数据拷贝（就绪队列）；
3. 底层使用红黑树存储节点信息，增删改查的时间复杂度O(logN)；

转载：https://blog.csdn.net/qq_34992845/article/details/76407367
参考：

1. https://stackoverflow.com/questions/6474602/does-epoll-do-its-job-in-o1；
2. https://blog.csdn.net/mitesi/article/details/45532017；