@syobon@syo.bar Rust の普通の regex クレートも O(mn) の時間計算量を保証していました……知らなかった……This implementation uses finite automata and guarantees linear time matching on all inputs.https://github.com/rust-lang/regex
あと re2 クレートはデフォルトで dynamic のフラグが有効になっているので static にするにはre2 = { version = "0.0.8", default-features = false, features = ["static"] }にしないとダメでした
まぁ static にしてもエラーは出ましたが
Embed Notice
HTML Code
Corresponding Notice
- Embed this notice
naskya::dev (dev@post.naskya.net)'s status on Sunday, 28-Jan-2024 05:35:33 JST naskya::dev