【什么是Bloom Filter】
Bloom Filter是一种空间效率很高的随机数据结构，它利用位数组很简洁地表示一个集合，并能判断一个元素是否属于这个集合。Bloom Filter的这种高效是有一定代价的：在判断一个元素是否属于某个集合时，有可能会把不属于这个集合的元素误认为属于这个集合（false positive）。因此，Bloom Filter不适合那些“零错误”的应用场合。而在能容忍低错误率的应用场合下，Bloom Filter通过极少的错误换取了存储空间的极大节省。 这里有一篇关于Bloom Filter的详细介绍，不太懂的博友可以看看。
继续阅读 »
Bloom Filter概念和原理
焦萌 2007年1月27日
Bloom Filter是一种空间效率很高的随机数据结构，它利用位数组很简洁地表示一个集合，并能判断一个元素是否属于这个集合。Bloom Filter的这种高效是有一定代价的：在判断一个元素是否属于某个集合时，有可能会把不属于这个集合的元素误认为属于这个集合（false positive）。因此，Bloom Filter不适合那些“零错误”的应用场合。而在能容忍低错误率的应用场合下，Bloom Filter通过极少的错误换取了存储空间的极大节省。
继续阅读 »
Bloom Filter是由Bloom在1970年提出的一种快速查找算法，通过多个hash算法来共同判断某个元素是否在某个集合内。可以用于网络爬虫的url重复过滤、垃圾邮件的过滤等等。
它相比hash容器的一个优势就是，不需要存储元素的实际数据到容器中去来一个个的比较是否存在。
只需要对应的位段来标记是否存在就行了，所以想当节省内存，特别适合海量的数据处理。并且由于省去了存储元素和比较操作，所以性能也比基于hash容器的高了很多。
但是由于bloom filter没有去比较元素，只通过多个hash来判断唯一性，所以存在一定的hash冲突导致误判。误判率的大小由hash函数的个数、hash函数优劣、以及存储的位空间大小共同决定。
继续阅读 »
我想这个功能是非常常见的，就是 Ext 的 Gridpanel 上会有若干个的输入框，一个按钮，点击用于过滤 Gridpanel 里面的信息
但在实践的时候会发现几个问题：
怎么把用户输入的信息传给后台
如果传的值为中文，怎么修改默认的请求方式
重新加载的时候，页脚的信息如何同时更新
继续阅读 »
本篇是纯粹的技术贴，废话不多说。
OpenStack Version: Juno stable 2014.2
消息处理
这里说的消息处理，不光指处理消息请求，也处理消息响应。Nova中对消息的过滤配置，都在api-paste.ini中：
图中如keystone一行中，就定义了消息处理的不同的filter，比如compute_req_id就是给收到的每条消息定义一个id号，标识消息的整个处理流程，也便于错误定位；再比如ratelimit限制了某个用户对某个资源操作的频率，防止对系统的恶意攻击；如果你要增加对消息的处理环节，很简单，找到比如compute_req_id这个filter的处理代码（也多看看其他filter），
继续阅读 »
背景
大部分使用git的人都知道怎么让git忽略掉某个或者某些文件(使用.gitignore，如果还不知道赶紧去Google补个课吧)，但是绝大多数人却不知如何用git忽略掉文件中某一/几行内容。这极有可能是因为大家没有遇到这样的情况，或者说使用其他手段规避了这种事情。我在自己博客的搭建中就遇到这样一个问题。
继续阅读 »
tbox主要有三种流：
stream: 最常用的流，一般用于单路阻塞、非阻塞io的处理，接口简单易用
async_stream：异步流，基于asio的流，全程回调处理，可以在单个线程里支持多路流的并发，节省系统资源，提高效率
static_stream：静态流，用于对纯buffer的位流处理，一般用于各种解析器
不管是stream还是async_stream，都可以在其上挂接多路filter，实现流之间数据过滤和变换。目前支持以下几种filter：
zip_filter：gzip、zlib的压缩和解压缩过滤器
charset_filter：字符集编码的过滤器
chunked_filter：http chunked编码的解码过滤器
继续阅读 »
废话一下：
1. 通常在网上搜索到的 CSS 透明的代码入下：
.transparent {
filter: alpha(opacity=50);/* IE6 /
-moz-opacity: 0.5; / firefox /
-khtml-opacity: 0.5; / safari /
opacity: 0.5; / normal */
}
这段代码可以很轻松地解决透明的问题，只需要更改透明度就好了。
more
CSS 中的 opactity 是有继承问题的。例如你的 Dom 结构如下：
<div class="body">
<d
继续阅读 »
写在前面
lists官方文档在此http://erlang.org/doc/man/lists.html，不知因为什么原因，官方文档中函数顺序和lists.erl源码里的顺序完全不一样。我是按照源码里的顺序来写的，目的是为了熟悉一下Erlang的编程风格和巩固基础语法。也不会所有函数都提到，挑下面一些来学习学习。
1. 属性说明
2. keyfind/3
3. suffix/2
4. seq/2, seq/3
5. sort/1
6. merge/1
7. concat/1
8. flatten/1, flatten/2
10. filter/2, map/2, filt
继续阅读 »
New features
Add some interpreter builtin-modules
Support ml64 assembler for windows x64
Changes
Improve ipairs and pairs interfaces and support filter
Add filters for generating vs201x project
Remove core/tools (msys toolchains) and uses xmake to compile core sources on windows
Remove xmake/packages for templates
Bu
继续阅读 »