epoll

作者: shunchao | 来源:发表于2022-02-27 22:29 被阅读0次

epoll在实现上采用红黑树去存储所有套接字,当添加或者删除一个套接字时(epoll_ctl),都在红黑树上去处理,红黑树本身插入和删除性能比较好,时间复杂度O(logN)。

image.png

相关文章

网友评论

      本文标题:epoll

      本文链接:https://www.haomeiwen.com/subject/bykkrrtx.html