"Linear? Yeah right."

[Jeffrey Kegler]

In its power to parse in linear time, Marpa claims to be a big advance over traditional parsers.  But there have been *a lot* of excessive claims for parsers in the past so, not unreasonably, there is skepticism out there.  My new blog post addresses it.

[Helmut Wollmersdorfer]

Am Donnerstag, 12. März 2015 01:59:19 UTC+1 schrieb Jeffrey Kegler:

In its power to parse in linear time, Marpa claims to be a big advance over traditional parsers.  But there have been *a lot* of excessive claims for parsers in the past so, not unreasonably, there is skepticism out there.  My new blog post addresses it.

The obvious way to prove linearity would be, to benchmark with varying N, e.g. N = 10, 100, .... 1Mio.

But potential users maybe want a comparison against other parsers.

Helmut Wollmersdorfer