OpenSearch/plugin/core
Jay Modi b4bf9ed87e Security: minimize automatons as they are combined (elastic/x-pack-elasticsearch#4300)
This commit changes the combination of multiple automatons representing
a pattern so that the result of each step is minimal. Previously, the
code unioned the automata and performed the minimization operation
after all of the automata had been combined. This resulted in patterns
with lots of overlap causing a TooComplexToDeterminizeException even
though the end result could be a automaton that is total. Minimizing
the automata as we go, allows us to build an automata that could not
previously be built at the cost of additional operations. Automata are
typically cached in the security code, so the net performance impact
should be minimal.

Original commit: elastic/x-pack-elasticsearch@b59fe8d690
2018-04-05 08:50:23 -06:00
..
licenses Build: Fix third party audit task for xpack core (elastic/x-pack-elasticsearch#3656) 2018-01-22 22:58:34 -08:00
src Security: minimize automatons as they are combined (elastic/x-pack-elasticsearch#4300) 2018-04-05 08:50:23 -06:00
build.gradle Remove license key leniency (elastic/x-pack-elasticsearch#4277) 2018-04-03 13:45:07 -04:00
snapshot.key Build: Remove public license key and inject it during release builds (elastic/x-pack-elasticsearch#3916) 2018-03-20 22:06:05 -07:00