huangwei1024
- 浏览: 8009 次
- 性别:
- 来自: 杭州
-
最新评论
-
huangwei1024：
leogao_emcom 写道我倒是想了解一下它的应用领域哦
...
Double-Array Trie（双数组字典树） -
leogao_emcom：
我倒是想了解一下它的应用领域哦
Double-Array Trie（双数组字典树）
文章列表
http://blog.huang-wei.com/2010/11/02/bloom-filter/
Bloom Filter 原理与应用
介绍
Bloom Filter是一种简单的节省空间的随机化的数据结构，支持用户查询的集合。一般我们使用STL的std::set, stdext::hash_set，std::set是用红黑树实现的，stdext::hash_set是用桶式哈希表。上述两种数据结构，都会需要保存原始数据信息，当数据量较大时，内存就会是个问题。如果应用场景中允许出现一定几率的误判，且不需要逆向遍历集合中的数据时，Bloom Filter是很好的结构。
优点
...
http://blog.huang-wei.com/2010/07/20/%E5%8F%8C%E6%95%B0%E7%BB%84%E5%AD%97%E5%85%B8%E6%A0%91%E7%9A%84%E5%86%85%E5%AD%98%E5%8D%A0%E7%94%A8%E6%B5%8B%E8%AF%95/
双数组字典树的内存占用测试
上一篇文章介绍了双数组字典树
DATrie，现在让我们来简单的测试下内存占用情况。
测试用例，我选了The Holy Bible，数据文件大小为4.2MB。只记录英文单词，全部转为小写。
words : 822,529
u-word ...
http://blog.huang-wei.com/2010/07/18/%E9%87%8D%E8%BD%BDnewdelete%E5%AE%9E%E7%8E%B0%E5%86%85%E5%AD%98%E8%AE%A1%E6%95%B0/
重载全局New/Delete实现内存计数
有时为了统计内存使用，或检测内存泄漏，重载全局的 new/delete 是一种比较简易的实现方法。让我们先来回顾下
new/delete 重载的相关内容吧。
技术篇
[::] new [placement] new-type-name [new-initializer]
[::] new ...