epoll的实现知道么？在内核当中是什么样的数据结构进行存储，每个操作的时间复杂度是多少？ - 好学星城学习论坛

page contents

轩辕小不懂发布于 2022-01-13 14:49

阅读 477

收藏 0

答案 1

分类：开发环境

2885

Nen 2022-01-13 15:01

- 程序员

在内核当中是以红黑树的方式组织监听的事件，查询开销是O(logn)。采用回调的方式检测就绪事件，时间复杂的位O(1);

评论 (0)

1 关注

提出于 2022-01-13 14:49

全部