search

n4o847 / seccamp-redos

A tool for detecting ReDoS vulnerabilities based on automata theory.
https://n4o847.github.io/seccamp-redos/
7 stars 4 forks source link

CharSet の積集合の改善 #16

Closed n4o847 closed 3 years ago

n4o847 commented 3 years ago

現状の1文字ずつ列挙する方法では #14 で出たように . のときにかなり遅くなってしまうので、代替案です。

問題なければ、#14 が済んだら DirectProductNFA と TripleDirectProductNFA の方に適用しようかなと思います。

n4o847 commented 3 years ago

あ、ブランチ元間違えてますね、ごめんなさい……。