BioJulia / Automa.jl

A julia code generator for regular expressions
Other
188 stars 15 forks source link

Optimize reduce_nodes #51

Closed jakobnissen closed 3 years ago

jakobnissen commented 4 years ago

Ref #50

The previous code was more elegant, but very brute-forcey, and could turn into this nasty O(N^3)-ish situation. This one should be scalable to thousands of nodes.

Also fixed a lingering bug in precond.jl