- 博客(2)
- 资源 (8)
- 收藏
- 关注
RSS订阅转载 正则语言的 并 交 差
正则语言的 并 交 差作者: rockeet 发表日期: 2014年09月08日 分类: 自动机 评论: 0 条 阅读次数: 7 次 [编辑]正则表达式，描述的是正则语言， 学过形式语言与自动机理论的人应该都知道，正则语言在并、交、差、补运算下都是封闭的；但是，根据 Wikipedia 的描述，到目前为止，还没有任何一个已知的正则语法(Flavor)将交和差纳入正则语法。理
2014-09-08 17:31:07
5274
原创 实现了普通的正则引擎无法实现的两大功能
1. 多正则匹配，要判断输入文本匹配了多个正则中的哪个，不需要逐个判断， 扫描一遍就得到结果（google re2.set 是一个半成品的多正则匹配）。2. 正则表达式并交差，这个功能今天刚完成，可以借此实现环视功能的一个超集， 很多不严肃的论断认为环视无法用 DFA 实现，在此给大家纠正一下。性能上，10万个正则，待匹配文本平均长度30字节，判断出匹配了哪个（或哪些），平均耗时5
2014-09-07 12:15:24
3192
febird C++ 库（附带所有源码）
febird implemented a serialization framework(vs boost.serialization/google.protocolbuffer), can be used in protocol parsing, big/small data serialization, even in very small object serialize, performance is good. (such as key/data serialization in BerkeleyDB), it provide fast performance(30~80 times faster than boost.binary_archive), and lower memory usage. febird.rpc is a C++ remote procedure call without an IDL supporting, it based on the serialization framework. febird.rpc provide convenient usage and fast performance, and an uniform coding style.
febird 实现了一个序列化框架（对比boost.serializaiton/google.protocolbuffer），可以用在协议解析，大/小数据的序列化，有极高的性能（比boost.binary_archive快30~80倍），甚至对于非常小的对象，例如只有几个字节的对象，这在序列化BerkeleyDB中key/data这么小的对象（可能只是一个整数/变长整数）时非常有用。 该库提供了对BerkeleyDB的序列化封装，可以象使用std::map一样使用它。 该库也实现了一个不需要IDL的rpc，使用几个宏，很方便的自动完成函数参数的序列化，比MFC的MessageMap?还要方便。
使用时请checkout最新版，下载的那个版本比较旧了
@see http://blog.csdn.net/whinah http://blog.csdn.net/whinah/archive/2008/11/07/3248730.aspx http://blog.csdn.net/whinah/archive/2008/11/07/3248770.aspx
2009-04-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人