Hugepages 减少 TLB miss
Hugepages是DPDK使用的一项技术，它为什么能提高包处理的速度呢？ 正确答案是：使用huge page(如ubuntu14 下2M page)代替传统的4K page，减少VPN (Virtual page number)数目， 进而减少TLB（快表）管理的VPN到PPN(Physical page n...
最新文章
关闭TCP连接
关闭TCP连接的面试问题三境界
1个快速排序等于5+个LeetCode题目
快速排序最坏情况运行时间为O(n^2)，虽然这个最坏情况运行时间比较差，但快速排序通常是用于排序的最佳的实用选择，这是因为其平均性能相当好：期望运行时间为O(nlgn)，而且O(nlgn)记号中隐含的常数因子很小。 ——《算法导论》
Number of Islands
Given a 2d grid map of ‘1’s (land) and ‘0’s (water), count the number of islands. An island is surrounded by water and is formed by connecting adjacent lands...
3Sum
Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all unique triplets in the array which gives the sum of zero.