我最近在读Redis。Redis基于I / O复用实现了一个简单的事件驱动库。Redis表示将选择系统支持的最佳多路复用,并提供以下代码:
/* Include the best multiplexing layer supported by this system. * The following should be ordered by performances, descending. */ #ifdef HAVE_EVPORT #include "ae_evport.c" #else #ifdef HAVE_EPOLL #include "ae_epoll.c" #else #ifdef HAVE_KQUEUE #include "ae_kqueue.c" #else #include "ae_select.c" #endif #endif #endif
我想知道它们是否存在根本的性能差异?如果是这样,为什么?
最好的祝福
通常,所有异步I / O子系统都有不同的内部结构,但是在当前特定情况下,这些具体的异步I / O库用于支持尽可能多的平台。那是:
fallback
Evport,,Epoll和KQueue具有 O(1) 描述符选择算法的复杂性,并且它们都使用内部内核空间内存结构。他们还可以提供 大量 (数十万个)文件描述符。
Evport
Epoll
KQueue
除其他外,select最多只能服务 1024个 描述符,并且对描述符进行完全扫描(因此,每次迭代所有描述符以选择一个要使用的描述符),因此复杂度为 O(n) 。
select