2022年9月6日
关于epoll数据结构的选择
摘要： 我们知道，epoll需要维护一个fd集合，epoll_ctl定义了ADD、MOD和DEL三种操作。为了维护这个集合，我们选用红黑树。 为什么要使用红黑树呢？哈希表、B树不行吗？ 首先，与哈希表相比，红黑树的查找时间复杂度虽然为O(logn)，但是红黑树的内存足迹更小。再者，即使在C10M问题中，红黑 阅读全文
posted @ 2022-09-06 09:34 爱上飞飞的面码 阅读(199) 评论(0) 推荐(0) 编辑