V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
推荐关注
Meteor
JSLint - a JavaScript code quality tool
jsFiddle
D3.js
WebStorm
推荐书目
JavaScript 权威指南第 5 版
Closure: The Definitive Guide
s17chucc
V2EX  ›  JavaScript

关于面试大文本正则匹配的问题,求教正则大佬

  •  
  •   s17chucc · 2018-10-30 13:59:16 +08:00 · 2849 次点击
    这是一个创建于 2220 天前的主题,其中的信息可能已经有所发展或是发生改变。

    前几天面试某花知名公司,问我曾经遇到什么难点,我就说在华为遇到大文本正则检验整个页面卡死的问题,500 多 kb 的文本正则校验会导致页面卡到两到三分钟,然后这个主管冒了一句,说,我们公司几百兆的文本正则匹配都是秒出结果,然后 diss 了我一番……我想问大佬真的有这么快吗?我记得以前做个数字,字符串,符号之类的匹配如果文本长了都会卡顿😂

    ccpp132
        1
    ccpp132  
       2018-10-30 15:16:21 +08:00
    两三分钟过分了,要么你的库有问题,要么你的用法有问题。
    nililnellaf
        2
    nililnellaf  
       2018-10-30 16:09:10 +08:00
    https://swtch.com/~rsc/regexp/regexp1.html
    了解一下 慢不慢和你的正则表达式复杂度有关系 有些扩展语法用多了就非常慢
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   3440 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 24ms · UTC 11:22 · PVG 19:22 · LAX 03:22 · JFK 06:22
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.