search

moar-regex / moar

Deterministic Regular Expressions with Backreferences
MIT License
21 stars 3 forks source link

Fix too harsh determinism checks #10

Closed s4ke closed 8 years ago

s4ke commented 8 years ago

Dominik sent these: ()|() (a+)+ (a|())+

These are all wrongly recognized as non deterministic. This is probably due to the EdgeGraph currently using Lists to store the edges. Maybe a switch back to Sets is a good idea.

s4ke commented 8 years ago

Fixed in commit #54b1e1589e62e956eea5b215400c89bd938b1ba8