- 博客(6)
- 资源 (8)
- 收藏
- 关注
原创 m 分查找
一个比较产生两个决策结果 二-决策的计算机硬件实现更高效 我们可以想象给一个 array, 一个 key, 在某台 god machine 上有一个操作: cmp-multi array, key, n, m 它能在一个时钟周期内决策出 key 是落在 n-elem array 的 m 等分(最后一分要小点)的哪一份,那在这种情况下 m 分查找就比 2 分查找要快。
2011-12-26 16:15:07 926
m 分查找
一个比较产生两个决策结果 二-决策的计算机硬件实现更高效 我们可以想象给一个 array, 一个 key, 在某台 god machine 上有一个操作:cmp-multi array, key, n, m 它能在一个时钟周期内决策出 key 是落在 n-elem array 的 m 等分(最后一分要小点)的哪一份,那在这种情况下 m 分查找就比 2 分查找要快。 实际上,B-Tree...
2011-12-26 16:15:00 95
原创 Name lookup take place before access control
class A { void f(int); public: void f(long); void f(double); }; void g() { A().f(1L); // OK A().f(1.); // OK A().f(10); // error } Yes, "1." is a floating point number.
2011-12-24 18:03:48 720
Name lookup take place before access control
class A { void f(int); public: void f(long); void f(double); }; void g() { A().f(1L); // OK A().f(1.); // OK A().f(10); // error } Yes, "1." is a floating point number.
2011-12-24 18:03:00 68
原创 hash_strmap & gold_hash_map update
hash_strmap 在不增加任何额外成本的情况下,string pool 中每个 string 消耗的内存,平均情况下,减少了一个字节。太不值一提。 gold_hash_map 计划新加功能: 使用 FreeList 管理已删除的元素,这样最大的好处是:即使有元素删除,所有未被删除的元素的 id(数组下标)都不会改变。这样,就可以把 id(数组下标)作为元素的永久标识,可以把这个
2011-12-03 10:14:54 1606
hash_strmap & gold_hash_map update
hash_strmap 在不增加任何额外成本的情况下,string pool 中每个 string 消耗的内存,平均情况下,减少了一个字节。太不值一提。 gold_hash_map 计划新加功能: 使用 FreeList 管理已删除的元素,这样最大的好处是:即使有元素删除,所有未被删除的元素的 id(数组下标)都不会改变。这样,就可以把 id(数组下标)作为元素的永久标识,可以把这个 i...
2011-12-03 10:14:00 98
febird C++ 库(附带所有源码)
2009-04-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人