![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 74
CloudCraft
这个作者很懒,什么都没留下…
展开
-
bloom filter -- 处理大数据集的利器
在开发中,我们经常要判断一个元素是否在一个集合中。比如,我们要判断一个网址是否被访问过。最直接的做法就是将集合中全部的元素全部存在内存里,遇到一个新元素时,将它和集合中的元素直接比较就可以了。一般我们用哈希表(hash table)来存储这样的集合。它的优点是快速准确,缺点是费存储空间。当集合比较小的时候,这个问题不显著。但是在大数据的时代,集合很容易变得巨大,这时候哈希表存储效率低的问题就显原创 2012-06-24 20:24:17 · 1131 阅读 · 0 评论 -
ruby复制对象的方法(dup 和 clone)
Ruby内置的方法Object#clone和Object#dup可以用来copy一个对象,两者区别是dup只复制对象的内容,而clone还复制与对象相关联的内容,如singleton method[ruby] view plaincopyprint?s = "cat" def s.upcase "CaT" end s_dup = s.dup s_clone = s.原创 2013-08-26 16:08:28 · 7202 阅读 · 1 评论