BioJulia/Automa.jl

Optimize reduce_nodes(::DFA)

Closed this issue · 1 comments

jakobnissen commented

For large DFA's this represent the current bottleneck in machine compilation, with >95% time spent distinct_nodes when I compile XAM.jl's SAM parser. The underlying algorithm in N^2, and allocates heavily.

jakobnissen commented

Fixed by #51