Re: Fwd: Bug in lisp indentation

[Stefan Monnier]

> Parsing arbitrarily far backward for every line is always going to
> make for quadratic behavior.

Actually, that's not necessarily the case.
I've done some tests with my sml-mode (which requires a fairly costly
indentation algorithm) and while any particular line-indent does have
a worst case cost of about O(n), the worst case cost for "reasonable code"
when applied to a region was still O(n).  I.e. most lines take O(1), and
only O(1/n) lines take O(n) time.


        Stefan