epoll VS select之我见

1.select:

1）最大连接数受限： 由FD_SETSIZE限定，一般为1024（除非你重新编译内核）

2）时间复杂度 O(n): select每次调用都要扫描全部的FD集合，线性查找的时间复杂度为O（n）

2.epoll：

1）最大连接数远远大于select的： 由/proc/sys/fs/file-max指定，我的电脑上是779173（这个数字和电脑内存有很大关系）

2）时间复杂度O（1）： epollfd上面的callback函数实现的。那么，只有"活跃"的socket才会主动的去调用。

3)支持水平触发和边缘触发

-----------

参考：

1.http://blog.csdn.net/kobejayandy/article/details/17842081

2.http://www.cnblogs.com/bigwangdi/p/3182958.html