linux kernel 中的二叉树搜索与 stl 相应物的对比

作者: csdn-whinah 发表日期: 2011年11月26日分类: C++ 评论: 0 条阅读次数: 2,666 次

Linux kernel 中也使用并实现了红黑树，但是查找算法没有自己实现，而是希望使用者去实现。如果只是实现一个精确查找的函数，这很简单，几乎每个人都能写出正确的代码：继续阅读 →

C++ Question: using

作者: csdn-whinah 发表日期: 2011年11月20日分类: C++ 评论: 0 条阅读次数: 2,198 次

下面这段代码，运行结果会如何呢？

#include <stdio.h>
struct A {
	void f() { printf("A::fn"); }
};
struct B : A {
	using A::f; // #1
	void f() { printf("B::fn"); } // #2
};
int main() {
    B().f(); #3
    return 0;
}

1

2

3

4

5

6

7

8

9

10

11

12

#include <stdio.h>

struct A {

void f() { printf("A::fn"); }

};

struct B : A {

using A::f; // #1

void f() { printf("B::fn"); } // #2

};

int main() {

B().f(); #3

return 0;

}

A. B::f
B. #1 编译错
C. #2 编译错
D. #3 编译错

C++ 2-phase lookup

作者: csdn-whinah 发表日期: 2011年11月11日分类: C++ 评论: 1 条阅读次数: 3,233 次

This 2-phase look up of g++ (gnu C++) seems not inconsistency: builtin types are not treat equivalent with user defined type. 继续阅读 →

小技巧，大智慧：%n of sscanf

作者: csdn-whinah 发表日期: 2011年10月30日分类: C++ 评论: 0 条阅读次数: 2,389 次

scanf 系列中有个函数 sscanf，可能有人用过，它的普通用法，我就不讲了，可以参考这里：man 3 sscanf

gnu c 实现了 C 标准的 format specify 的 %n，它的含义是返回从该次 XXscanf 调用开始到此读了多少个字节，我们可以利用这一点，来实现不需要内存分配的%s：继续阅读 →

忽悠，也是一种学问

作者: csdn-whinah 发表日期: 2011年10月30日分类: 杂谈评论: 1 条阅读次数: 3,350 次

我看了一下我最近几个月的博客浏览记录，发现这篇的访问量最高。然而这篇文章里面提到的东西虽然有我这么多年编程生涯中的一些总结，但总体上没有太多实在的东西，缺乏可操作性。继续阅读 →

缓存与平行数组在 hash_strmap 和 gold_hash_map 中的应用

作者: csdn-whinah 发表日期: 2011年10月29日分类: C++, HashTable 评论: 2 条阅读次数: 4,159 次

2007 年我写过一篇关于平行数组与CPU缓存文章，最近，我在 hash_strmap 和 gold_hash_map 中应用了这种设计思想，有这么几个字段可以使用平行数组：继续阅读 →

gold_hash_map vs google sparse map by google’s time_hash_map.cc

作者: csdn-whinah 发表日期: 2011年10月29日分类: C++, HashTable 评论: 1 条阅读次数: 5,154 次

这个列表由我写的一个 perl 程序抓取 time_hash_map 的结果生成。time_hash_map 是 google 自己实现的 hash table 中的一个性能测试程序，我在其中加入了针对 gold_hash_map 的测试，没有其它任何改动。实现原理：缓存与平行数组在…… 继续阅读 →

hash_strmap 最新性能数据

作者: csdn-whinah 发表日期: 2011年10月25日分类: C++, HashTable 评论: 0 条阅读次数: 2,683 次

QPS 达到了35,644,397，测试机器就是普通 PC：CPU 3G Hz，内存 2G。

总计500,000 条数据，keylen=32 byte，迭代20次, 总查询次数 10,000,000 次, 耗时 0.280549 秒继续阅读 →

gold_hash_map design

作者: csdn-whinah 发表日期: 2011年10月23日分类: C++, HashTable 评论: 0 条阅读次数: 4,530 次

前一段时间写了个 hash_strmap, 效果不错，其中的一些设计思想可以扩展。于是，昨天到今天两天写了一个通用的 hash_map, 起了个名字叫gold_hash_map。继续阅读 →

gold_hash_map bench mark with google sparse hash

作者: csdn-whinah 发表日期: 2011年10月23日分类: C++, HashTable 评论: 0 条阅读次数: 3,943 次

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) 继续阅读 →