2021-04-03: 新 VM の実装に切り替えた
やったこと
ReDoS
新 VM の実装に切り替えたので、一旦 PR を作った。
テストをもうちょい追加した方がいいのでマージは見送り。
https://github.com/MakeNowJust-Labo/recheck/pull/50
attackLimit とかのパラメータも引き上げたいのだけど、今の実装だと後方参照があるときに若干遅いのでどうしたものかと考えている。
後方参照があって、かつメモ化が利かなそうなときは閾値を下げるとかの処理が必要かな。
そういえば MS のドキュメントでは back reference が前方参照で訳されてるっぽい。
シャニ
3rd 名古屋1日目‥‥だったけど配信を観ていない。
recheck に集中していたので完全に忘れていた。
明日は見ます。