justnull

justnull

V2EX 第 532897 号会员,加入于 2021-02-10 13:26:30 +08:00
根据 justnull 的设置,主题列表被隐藏
二手交易 相关的信息,包括已关闭的交易,不会被隐藏
justnull 最近回复了
@efaun 好吧,理解了这个系统。注册账户只是顺手回复一些力所能及的问题而已,没有关注过本站机制
@efaun 发这么多条是因为手滑不小心点了回复
@efaun 送铜币是什么?不太懂这个
V 模式:按下 v 键,支持数字日期时间格式化以及数学计算(支持三角函数和 sqrt)
U 模式:按下 u 键,支持笔画输入或拆分输入
如果正确使用正则表达式,理想情况下编译好的正则表达式的匹配时间与输入字符串长度成正比
TLDR:是的,滥用正则表达式可以造成机器瘫痪,如灾难性回溯(Catastrophic Backtracking)导致耗尽 CPU 资源,要触发这种陷阱只需很短的输入即可,不需要构造很长的表达式和输入
此外,使用 NFA 而不是 DFA 还有一个重要原因是为了支持更多的特性
自动机的类型可以分为 DFA 和 NFA ,一般来说正则表达式引擎会选择 NFA ,因为 DFA 会存在状态爆炸的问题;但是 NFA 如果错误使用正则表达式,有可能因为回溯导致 CPU 满载
如:blog.cloudflare.com/details-of-the-cloudflare-outage-on-july-2-2019/
至于状态太多,那得看具体实现,如果说|分隔 2000 种情况我觉得不会出问题
所以如果状态机遇到死循环是有可能超时的
关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   1208 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 10ms · UTC 18:10 · PVG 02:10 · LAX 10:10 · JFK 13:10
Developed with CodeLauncher
♥ Do have faith in what you're doing.