Hacker News new | past | comments | ask | show | jobs | submit login

Packrat parsing has fairly horrible memory usage. LPEG is amazingly frugal in terms of code size, run time, and memory usage.

It's worth noting that the PEG ordered choice operator leads to much more restricted backtracking than occurs in most regex implementations, so LPEG has much more predictable performance. And unlike a DFA matched you still get straightforward capture handling.




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: