-----BEGIN PGP SIGNED MESSAGE----- Hash: SHA1 According to Akim Demaille on 7/24/2008 9:35 AM: | | But I guess that in the case of Bison, most of the cost is really in | the "runtime" part, not the "load it all" part. Yet it would be | interesting to make a try. I'll see if I can try that.
I think a big part of the "runtime" cost of bison would be the fact that much of older m4sugar is quadratic rather than linear on m4 1.4.x (in particular, these heavy hitters: m4_join, m4_foreach, m4_map, m4_shiftn, m4_append). For autoconf 2.63, all but m4_append have been made linear on m4 1.4.x (you need m4 1.6 to make m4_append linear), and m4_append_uniq has been augmented by the addition of m4_set_* which can be used in a similar manner but in linear time. All the more incentive for me to continue work on porting newer m4sugar to bison. In fact, I'm hoping that some of the grammars in tests/torture.at are made tractable on larger input sizes while completing in less time and memory once you switch to linear algorithms in m4sugar. - -- Don't work too hard, make some time for fun as well! Eric Blake [EMAIL PROTECTED] -----BEGIN PGP SIGNATURE----- Version: GnuPG v1.4.9 (Cygwin) Comment: Public key at home.comcast.net/~ericblake/eblake.gpg Comment: Using GnuPG with Mozilla - http://enigmail.mozdev.org iEYEARECAAYFAkiYRxcACgkQ84KuGfSFAYCdPACeNtLfY6ZoPCsPTEIRdCGhRXgC rukAmwUbg6oKXVZUfLB7lmJsjJdALuC3 =KVGx -----END PGP SIGNATURE-----
