庄泽波の博客

好记性不如烂笔头

2014年7月16日 #

位图bitbucket

摘要: 问题:假设有500w条数据,数据是在2^32-1的范围内,数据重复,如何减少内存对数字进行统计呢? 如果用字典来标记数字是否已经统计过来,数字做为key, value仅为0 or1,那么这样需要消耗内存32*500w+32*500w,key和value占用内存相加。 但如果我们用value的位来... 阅读全文

posted @ 2014-07-16 21:12 庄泽波 阅读(227) 评论(0) 推荐(0) 编辑

导航