16-2-epoll使用红黑树来管理文件描述符,而不是哈希表的原因

作者: 十二岁的闰土分类: 计算机技术 发布时间: 2023-08-17 21:27:08 浏览:1918 次

16-2-epoll使用红黑树来管理文件描述符,而不是哈希表的原因

人生如梦一樽:
epoll内部检测有没有fd来数据的时候是否也是逐个遍历红黑树呢,这样的话为什么会比select快很多[思考]

【回复】回复 @人生如梦一樽 :红黑树主要是优化event的插入和删除,事件触发都是基于回调,用哪个都没区别
【回复】回复 @人生如梦一樽 :感谢支持[吃瓜]
【回复】回复 @L__B_ :感谢大佬[星星眼]之前还看过你的视频学习
韶光咣咣咣:
这个问题感觉和vector和list的差别有点像。

网络 计算机 面试 队列 等待 源码 io 字节 epoll IO多路复用

如果觉得我的文章对您有用,请随意打赏。您的支持将鼓励我继续创作!