全部博文(2759)
发布时间:2014-05-15 06:50:51
关于cpu cache, Igor Ostrovsky写了一篇精彩的文章,本文尝试在linux 64位系统下验证文章中的观点,记录在此。......【阅读全文】
发布时间:2014-05-15 06:50:35
前面三篇博文我们分别回顾了冒泡排序、选择排序、插入排序、希尔排序、归并排序、堆排序和快速排序。关于排序算法有几种分类标准,稳定与非稳定、内部与外部。 所谓稳定的排序算法,意思是如果待排序序列有相同元素,经过排序算法处理后他们的相对顺序和排序前在序列里的相对顺序一样,这样我.........【阅读全文】
发布时间:2014-05-15 06:49:39
Epoll实现分析——作者:lvyilong316通过上一章分析,poll运行效率的两个瓶颈已经找出,现在的问题是怎么改进。首先,如果要监听1000个fd,每次poll都要把1000个fd 拷入内核,太不科学了,内核干嘛不自己保存已经拷入的fd呢?答对了,epoll就是自己保存拷入的fd,它的API就已经说明了这一点——不是 epoll_.........【阅读全文】