数据结构
wangxiaoqin00007
这个作者很懒,什么都没留下…
展开
-
大规模数据处理利器:BloomFilter
在Cstore中,SU运用的是延迟回收机制,根据定时启动独立线程,遍历MU的所有文件夹,将每个存在的文件的index做BloomFilter写入NFS中,SU从NFS中取得文件存在位图,根据标记位若是为0,则表明该文件已经删除,(MU的机制是将存在的文件都将BloomFilter的位置为1)对相应的文件做删除操作(同时删除文件表和文件)。 下面为具体BloomFilter的原理: 原文转载 2013-11-11 21:15:22 · 893 阅读 · 0 评论 -
关于sqrt函数的效率跟踪
原文链接:http://diducoder.com/sotry-about-sqrt.html 偶尔在网上看到的,原作者很有追寻探索的精神,与君共勉。 我们平时经常会有一些数据运算的操作,需要调用sqrt,exp,abs等函数,那么时候你有没有想过:这个些函数系统是如何实现的?就拿最常用的sqrt函数来说吧,系统怎么来实现这个经常调用的函数呢? 虽然有可能你平时没有想过这转载 2013-12-23 17:49:32 · 1251 阅读 · 0 评论