支持 并、交、差 的正则表达式引擎
先强调一点，在我的引擎中，所有正则表达式的语法结构，包括 并、交、差、补 都是在编译时完成的，对匹配性能无任何影响，切记！…… 现在可以开始了：
正则表达式，描述的是正则语言， 学过形式语言与自动机理论的人应该都知道，正则语言在并、交、差、补运算下都是封闭的；但是，根据 Wikipedia 的描述，到目前为止，还没有任何一个已知的正则流派(Flavor)将交和差纳入正则语法。理论与实践之间竟然隔着这么巨大的鸿沟！
| 并： | A || B | 能匹配 A 或者能匹配 B | 这三种操作都可以编译为 DFA， 从而非常高效地执行匹配 |
|---|---|---|---|
| 交： | A && B | 能匹配 A 并且能匹配 B | |
| 差： | A &! B | 能匹配 A 但不能匹配 B，即从 A 中排除 B |
nark 序列化与 C++14 的新特性
nark C++ 序列化库 尽管 性能优异，但是C++14以前，在某些情况下想要完全发挥性能优势，需要额外声明 DATA_IO_DUMP_RAW_MEM。
只是因为受制于 C++ 的语法限制，无法实现自动推导所有的 Dumpable 对象——可以 memcpy 的对象： 继续阅读
发现 gcc bug: error: non-static data member declared ‘auto’
在使用 C++14 的新特性改进 febird dataio 序列化库时(参见: febird 序列化与 C++14 的新特性)，发现了一个 gcc 的 bug，可以抽象出精简代码如下： 继续阅读
C++ 实现容器时，写 iterator 很烦
实现一个 C++ 容器时，都要提供 iterator, const_iterator, 一般情况下 iterator 和 const_iterator 几乎完全一样，不一样的地方仅在于： 继续阅读
一个模式识别问题
任意两个字符串 s, t，如果能找到一种替换方式，对 t 中的每个字符 a ，用 s 中的一个字符 b 替换，最后得到一个字符串 t’，如果 t’ 与 s 相同，用符号计作 s->t；如果 s->t 且 t->s，我们称 s 与 t 等价。
例如，下面 4 个字符串就是（互相）等价的： 继续阅读
使用 MapReduce 创建超大巨型自动机
一直以来，自动机的创建程序（adfa_build/dawg_build/kvbin_build 等）性能虽然尚可，以最常用的 adfa_build 来说，根据不同的输入文本，平均吞度量能达到每秒钟 5~20M 。这个速度看上去还不错，至少比竞品要快了许多，但是，如果有非常大的数据 继续阅读
binary tree walk
简单，优美，的代码，你能看出来哪些是二叉树的后序、前序、中序遍历吗？你还知道二叉树有什么遍历方法？ 继续阅读