On Sun, Jul 31, 2011 at 02:42:53PM -0700, Sérgio Medeiros wrote: > Actually, it seems that PEG libraries that implement > the Packrat algorithm (that guarantees linear parsing > time) turn it off by default, because the memorization > is expensive.
in my C++ implementation I cannot affirm that. It really speeds up with an admissible amount of memory consumption. In pyPEG I have it turned off by default, because I implemented using Python's dicts, and these are so slow that only in special cases I can measure performance enhancements compared to just have clever designed languages and clever written grammars. I would be very interested in other's experiences about that topic, too. Yours, VB. -- X-Pie Software GmbH Nobelstrasse 32, 88131 Lindau mailto:v...@x-pie.de http://www.x-pie.de
pgpbP7S1F7bH3.pgp
Description: PGP signature
_______________________________________________ PEG mailing list PEG@lists.csail.mit.edu https://lists.csail.mit.edu/mailman/listinfo/peg
