- 博客(6)
- 资源 (8)
- 收藏
- 关注
RSS订阅原创 m 分查找
一个比较产生两个决策结果二-决策的计算机硬件实现更高效我们可以想象给一个 array, 一个 key, 在某台 god machine 上有一个操作：cmp-multi array, key, n, m它能在一个时钟周期内决策出 key 是落在 n-elem array 的 m 等分（最后一分要小点）的哪一份，那在这种情况下 m 分查找就比 2 分查找要快。
2011-12-26 16:15:07
922
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
93
原创 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
716
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
66
原创 hash_strmap & gold_hash_map update
hash_strmap在不增加任何额外成本的情况下，string pool 中每个 string 消耗的内存，平均情况下，减少了一个字节。太不值一提。gold_hash_map计划新加功能： 使用 FreeList 管理已删除的元素，这样最大的好处是：即使有元素删除，所有未被删除的元素的 id（数组下标）都不会改变。这样，就可以把 id（数组下标）作为元素的永久标识，可以把这个
2011-12-03 10:14:54
1603
hash_strmap & gold_hash_map update
hash_strmap在不增加任何额外成本的情况下，string pool 中每个 string 消耗的内存，平均情况下，减少了一个字节。太不值一提。gold_hash_map计划新加功能： 使用 FreeList 管理已删除的元素，这样最大的好处是：即使有元素删除，所有未被删除的元素的 id（数组下标）都不会改变。这样，就可以把 id（数组下标）作为元素的永久标识，可以把这个 i...
2011-12-03 10:14:00
95
febird C++ 库（附带所有源码）
2009-04-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人