小技巧，大智慧：%n of sscanf
scanf 系列中有个函数 sscanf，可能有人用过，它的普通用法，我就不讲了，可以参考这里：man 3 sscanf
gnu c 实现了 C 标准的 format specify 的 %n，它的含义是返回从该次 XXscanf 调用开始到此读了多少个字节，我们可以利用这一点，来实现不需要内存分配的%s： 继续阅读
缓存与平行数组在 hash_strmap 和 gold_hash_map 中的应用
2007 年我写过一篇关于平行数组与CPU缓存文章，最近，我在 hash_strmap 和 gold_hash_map 中应用了这种设计思想，有这么几个字段可以使用平行数组： 继续阅读
gold_hash_map vs google sparse map by google’s time_hash_map.cc
这个列表由我写的一个 perl 程序抓取 time_hash_map 的结果生成。time_hash_map 是 google 自己实现的 hash table 中的一个性能测试程序，我在其中加入了针对 gold_hash_map 的测试，没有其它任何改动。实现原理：缓存与平行数组在…… 继续阅读
hash_strmap 最新性能数据
QPS 达到了35,644,397，测试机器就是普通 PC：CPU 3G Hz，内存 2G。
总计500,000 条数据，keylen=32 byte，迭代20次, 总查询次数 10,000,000 次, 耗时 0.280549 秒 继续阅读
gold_hash_map design
前一段时间写了个 hash_strmap, 效果不错，其中的一些设计思想可以扩展。于是，昨天到今天两天写了一个通用的 hash_map, 起了个名字叫gold_hash_map。 继续阅读
gold_hash_map bench mark with google sparse hash
This is the testing result with google sparse hash’s bench mark (time_hash_map.cc in google sparse hash’s tar ball)
The only modify to time_hash_map.cc is added the test for gold_hash_map (see diff below) 继续阅读
莫比乌斯带
在学校里，我学到的第一门编程语言，是 Mathematica，严格讲 Mathematica 也许不算是一门编程语言，但它的确很有趣。那个时候（1998年），Mathematica 还只是 1.2 （或者1.4，具体记不清了）了。学校机房的电脑也很慢，但是从那开始，我开始可以将自己的一些想象变成视觉，莫比乌斯带的方程式就是这样想象出来的： 继续阅读
Hadoop.MapReduce.简介
本文是2009年9月为公司内部培训写得的一篇简介。 继续阅读
hash_strmap 为什么那么快
测试结果(普通PC，CPU 3G HZ，内存 2G)
- 单核达到了每秒 30,000,000 次查询，string 长度是 32 字节，这个速度比 unordered_map 快10 倍，比 std::map 快40 倍。
- iteration 的速度, 比 std::map 快 180 倍以上, 比 unordered_map 快 150 倍。