タグ

関連タグで絞り込む (0)

  • 関連タグはありません

タグの絞り込みを解除

OSSとREGEXとRubyに関するYassLabのブックマーク (1)

  • Kevin Newton | A Ruby Regular Expression Engine

    Jan 06, 2026 Recently I put some finishing touches on the exreg gem, a pure-Ruby implementation of a Unicode regular expression engine. It supports nearly all of the same functionality as Onigmo, the Ruby regular expression engine, with caveats listed in the README. Importantly however, it uses a Thompson-style NFA virtual machine, meaning it is immune to ReDoS caused by catastrophic backtracking.

    YassLab
    YassLab 2026/01/14
    "traditional backtracking regular expression engines can be tricked into taking exponential time on certain pathological inputs ... they try to explore all possible paths through the NFA until they find a match, and in some cases the number of paths grows exponentially with the size of the input."
  • 1