shnewto / bnf

Parse BNF grammar definitions
MIT License
256 stars 22 forks source link

Reworked generate perf #128

Closed CrockAgile closed 1 year ago

CrockAgile commented 1 year ago

The new Grammar::generate logic made sense. But benchmarking on my local machine showed ~55% performance impact (likely the recursive allocation of vectors). With a little refactoring, my local perf got back within noise of the performance on main branch.