数据结构算法
文章平均质量分 74
sophie_stef
这个作者很懒,什么都没留下…
展开
-
TCP协议学习之 nagle算法
1. nagle算法主要目的是减少网络流量,当你发送的数据包太小时,TCP并不立即发送该数据包,而是缓存起来直到数据包 到达一定大小后才发送。 2. 当应用程序每次发送的数据很小,特别是只发送1个字节,加上TCP和IP头的封装,TCP头占20个字节,IP头也占20个字 节,这时候发一个包是41个字节,效率太低。而nagle算法允许计算机缓冲数据,当数据缓存到一定长度后,如转载 2013-05-02 21:22:10 · 582 阅读 · 0 评论 -
ext/hash_map:进一步提高字符串为键的哈希表的性能
http://hi.baidu.com/ah__fu/item/c8a1d4e17e79e5f52b09a458当我们在ext/hash_map使用string或const char*为键的时候,通常需要使用一个HASH函数将字符串转换为一个32位的整型值,然后再与一个大质数取模,最终将节点分布到不同的桶里面去。 可是,当我们作为键的字符串很长时,每次进行插入、查找和删除操作的时候转载 2013-11-19 14:58:46 · 1443 阅读 · 0 评论