Yes, all longest regex matches in linear time is possible 6 days ago (iev.ee) 5 comments g0xA52A2A Reply Add to library nextaccountic 5 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,125xWhy is there a normal mode if hardened mode is faster for all input sizes? ieviev 5 days ago Sorry, finished the post just now with more comparisons on other inputsThe reason is just that the normal mode is faster in average non pathological cases tracnar 5 days ago Could you have a heuristics based on the input size and the pattern to decide what to use? 2 replies →
nextaccountic 5 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,125xWhy is there a normal mode if hardened mode is faster for all input sizes? ieviev 5 days ago Sorry, finished the post just now with more comparisons on other inputsThe reason is just that the normal mode is faster in average non pathological cases tracnar 5 days ago Could you have a heuristics based on the input size and the pattern to decide what to use? 2 replies →
ieviev 5 days ago Sorry, finished the post just now with more comparisons on other inputsThe reason is just that the normal mode is faster in average non pathological cases tracnar 5 days ago Could you have a heuristics based on the input size and the pattern to decide what to use? 2 replies →
tracnar 5 days ago Could you have a heuristics based on the input size and the pattern to decide what to use? 2 replies →
> 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?
Sorry, finished the post just now with more comparisons on other inputs
The reason is just that the normal mode is faster in average non pathological cases
Could you have a heuristics based on the input size and the pattern to decide what to use?
2 replies →