Hacker news

  • Top
  • New
  • Past
  • Ask
  • Show
  • Jobs

Yes, all longest regex matches in linear time is possible (https://iev.ee)

24 points by g0xA52A2A 4 days ago | 5 comments | View on ycombinator

nextaccountic 3 days ago |

> input size normal hardened speedup w/ hardened

> 1,000 0.7ms 28us 25x

> 5,000 18ms 146us 123x

> 10,000 73ms 303us 241x

> 50,000 1.8s 1.6ms 1,125x

Why is there a normal mode if hardened mode is faster for all input sizes?