Judy
Prime吉吉
业精于勤荒于嬉,行成于思毁于随。
展开
-
Judy 矩阵(转)
(重定向自Judy array) Judy array是一个计算机科学和软件工程学中的名词,是一种高性能、低内存消耗的数据结构,实现了关联数组的功能。与普通数组不同,Judy array可以是稀疏的,这一点更像是散列表,而非数组。Judy array可以用整形或字符串作为键值来存储、查询数据,它最大的优势是可动态自动扩展,高性能,节省内存并且易于使用。 由于Judy arr转载 2016-07-15 15:58:21 · 1307 阅读 · 0 评论 -
Judy矩阵排重使用实例
背景:客户反馈每天统计的网民IP使用量不对劲,每天5时最少有180多万个IP访问,每天21时许达到最多230多万个IP访问,客户质疑高峰与低谷之间只差了50多万,对数据产生了怀疑。 解决办法,对某一天的5时段和21时段的DNS访问日志进行排重,对源IP(网民IP)进行排重统计。 #include #include "Judy.h" #include #include #inclu原创 2016-12-07 13:53:19 · 630 阅读 · 0 评论