Closed jakobnissen closed 3 years ago
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.
distinct_nodes
Fixed by #51
jakobnissen
commented
3 years ago
For large DFA's this represent the current bottleneck in machine compilation, with >95% time spent
distinct_nodeswhen I compile XAM.jl's SAM parser. The underlying algorithm in N^2, and allocates heavily.