Hacker GitHub

← All repos

cyphar/redone

View on GitHub ↗ ★ 49 Python archived

A *correct* implementation of regular expression matching (using finite state automata).

4 mentions on Hacker News by 1 person: 1 story, 3 comments · first 2014-07-10 · latest 2019-02-27

Mentions per year 4 mentions · busiest year 2016 (2)
20082026
AllStoriesComments NewestTopOldest
  1. …experience, but that's not really relevant to someone asking "what is a pathological regex". [1]: https://github.com/cyphar/redone
    comment by cyphar · 2019-02-27 · in The most popular docker images each contain at least 30 vulnerabilities
  2. I started writing a replacement in Python that doesn't use backtracking. https://github.com/cyphar/redone
    comment by cyphar · 2016-07-21 · in Stack Overflow Outage Postmortem
  3. …performs much better than Python's implementation even though it's written in Python and not C): https://github.com/cyphar/redone .
    comment by cyphar · 2016-01-29 · in How I fixed a bug in Atom
  4. ▲ 2
    A (WIP) "correct" implementation of regular expressions in Python using FSAs
    story by cyphar · 2014-07-10 · 0 comments