摘要: 1)暴力法O(m+n) 2)KMP、Boyer_Mooer、Rabin_Rarp 暴力法 int strStr(String haystack, String needle){ if ( needle.empty() ) return 0; if ( haystack.size() -1 && pattern[j+1] != pattern[i] ) ... 阅读全文
posted @ 2016-04-27 21:08 唐稚骅 阅读(369) 评论(0) 推荐(0) 编辑
摘要: 1. 安装netperf 略 2. 开启服务点进程 -sh-4.1# ./netserver Starting netserver at port 12865 Starting netserver at hostname 0.0.0.0 port 12865 and family AF_UNSPEC 3. 开启单个客户端进程,测试下每个TCP连接的最大吞吐量 -sh-4.1# ./... 阅读全文
posted @ 2016-04-23 15:26 唐稚骅 阅读(3607) 评论(0) 推荐(0) 编辑
摘要: 阅读目录 延迟的因素 速度延时 带宽延时 最后一公里延时-tracerouter 目标 rwnd的设置 慢启动过程 慢启动的影响 慢启动对HTTP影响的一次计算 拥塞窗口的合适值 服务器配置调优 应用程序行为调优 性能检查清单 针对三次握手、流量控制(接收窗口)、慢启动(cwnd,拥塞... 阅读全文
posted @ 2016-04-23 14:31 唐稚骅 阅读(1024) 评论(0) 推荐(0) 编辑
摘要: sk_buff 目录 1 sk_buff介绍 2 sk_buff组成 3 struct sk_buff结构体 4 sk_buff成员变量 4.1 Layout布局 4.2 General通用 4.3 Feature-specific功能相关 5 sk_buff管理和操作函数 5.1缓冲区操作函数skb_reserveskb_put... 阅读全文
posted @ 2016-04-23 14:19 唐稚骅 阅读(23599) 评论(0) 推荐(1) 编辑