自由软件正则表达式引擎的对比

标签: 自由软件 表达式 引擎 | 发表时间:2011-09-29 10:40 | 作者:blackhat Fenng
出处:http://fulltextrssfeed.com/feed.php?url=solidot.org%2Findex.rss
Shawn the R0ck 写道 "正则引擎sljit的作者受到了John Maddock之前对各种正则表达式引擎性能的测评的影响,他把自己的正则引擎和其他一些流行的自由软件正则引擎进行了性能对比,其中包括著名的PCRE(著名的IDS项目Snort就是使用的这个引擎),专注于并行化的tre和Google在2010年发布的re2。sljit正则引擎不兼容POSIX和PERL,而是在设计的各个方面跟随了Ken Thompson的脚步,基于DFA(确定有限状态机)和JIT编译来对模式匹配进行加速。 从最终的测评结果来看:- PCRE对输入的初始字符的表达式非常的快
- TREE则使用了并行的匹配算法,在复杂的正则表达式上有优势
- RE2的性能超乎想象的高,而且只使用了0.5MB的内存作为空间换时间的开销
- SLJIT的速度也不错,而且没有任何空间换时间的开销(这是因为目前还没有实现状态捕捉)。"

相关 [自由软件 表达式 引擎] 推荐:

自由软件正则表达式引擎的对比

- Fenng - Solidot
Shawn the R0ck 写道 "正则引擎sljit的作者受到了John Maddock之前对各种正则表达式引擎性能的测评的影响,他把自己的正则引擎和其他一些流行的自由软件正则引擎进行了性能对比,其中包括著名的PCRE(著名的IDS项目Snort就是使用的这个引擎),专注于并行化的tre和Google在2010年发布的re2.

Fel是轻量级的高效的表达式计算引擎

- - CSDN博客推荐文章
Fel是轻量级的高效的表达式计算引擎. Fel在源自于企业项目,设计目标是为了满足不断变化的功能需求和性能需求. Fel是开放的,引擎执行中的多个模块都可以扩展或替换. Fel的执行主要是通过函数实现,运算符(+、-等都是Fel函数),所有这些函数都是可以替换的,扩展函数也非常简单. Fel有双引擎,同时支持解释执行和编译执行.

自由软件基金会重新发布自由软件目录

- wang - Solidot
自由软件基金会宣布重新发布它的自由软件目录directory.fsf.org. 目录列出了6500多款用户可以自由下载和分享的自由软件. 新的网站使用了维基软件MediaWiki和扩展Semantic,加入了先进的搜索和展示功能,为用户、开发者和研究人员提供了有用的资源.

正则表达式

- - CSDN博客推荐文章
    正则表达式(regular expression)就是用一个“字符串”来描述一个特征,然后去验证另一个“字符串”是否符合这个特征. 比如 表达式“ab+” 描述的特征是“一个 'a' 和 任意个 'b' ”,那么 'ab', 'abb', 'abbbbbbbbbb' 都符合这个特征.     正则表达式可以用来:(1)验证字符串是否符合指定特征,比如验证是否是合法的邮件地址.

只有蠢人才不会回馈自由软件社区

- Jack - Solidot
Shawn the R0ck 写道 "NPO(非营利)组织Linux基金会执行董事Jim Zemlin认为那些基于自由开源软件的下游项目(比如数通领域)如果没有回馈上游社区(比如GNU工具链、linux内核、web框架等),这样迟早会危害到整个自由开源社区的发展,所有的关键自由开源软件的开发者会意识到这点.

自由软件基金会宣布支持WebM

- 拉登 - cnBeta.COM
Vantonio 自由软件基金会(Free Software Foundation)在昨天发表了名为“对双重标注说不:支持Google对WebM的推动”的公告,文章称FSF已注册成为WebM项目的支持者,并 建议其他基金会和组织一同加入. 文章还对H.264的专利限制进行了讨论,并表示相信WebM可以成为未来互联网的视频编码标准.

自由软件基金会呼吁抵制Win8认证电脑

- Adam - cnBeta.COM
微软宣布Windows 8认证电脑必须采用“Secure Boot(安全启动)”,自由软件基金会(FSF)就此发表声明,称限制性的安全启动将会让电脑只能运行微软的操作系统,限制用户安装自由软件GNU/Linux的自由,它呼吁签名抵制. 安全启动技术初衷是防止恶意程序,防止未授权的程序启动.

基础架构联盟:自由软件最佳实践

- - Solidot
HardenedLinux 写道 "Linux基金会的CII(基础架构联盟)继Census项目后,最近发布了自由开源软件最佳实践标准的v0.8版本,这个项目的发起人David A. btw:目前CII的挂名的中国厂商只有华为,这里HardenedLinux社区呼吁更多的中国厂商的参与,共建自由软件生态.