quamina
quamina copied to clipboard
fix: state-machine size explosion on wildcards
Certain combinations of shellstyle patterns cause an explosion in the size of the state machine along the lines of O(2**N). The effect is that AddPattern() can take seconds to execute and burn memory. We know this is not inevitable because AWS Event Ruler can build this kind of machine quickly and economically.
Initial thoughts:
- Characterize the problem properly
- Make nice
String()on smallTable and related types - Replace
list_makerwith something much better thought through - it's a hack - Fix the problem