>>>> "Hrvoje" == Hrvoje Niksic
<hniksic(a)arsdigita.com> writes:
Hrvoje> I might be misreading the code, but to me this indicates a
Hrvoje> possibility that get-text-property requires time
Hrvoje> proportional to n^2, where n is the number of extents in
Hrvoje> the buffer.
I haven't done a careful analysis of extent_at_byteind, but note the
"prior" argument in the call to extent_at_byteind:
while (1)
{
extent = extent_at_bytind (position, object, Qtext_prop, prior,
fl, 0);
if (NILP (extent))
return Qnil;
if (EQ (prop, Fextent_property (extent, Qtext_prop, Qnil)))
break;
prior = XEXTENT (extent);
}
Ie, each extent gets visited once.
--
Institute of Policy and Planning Sciences
http://turnbull.sk.tsukuba.ac.jp
University of Tsukuba Tennodai 1-1-1 Tsukuba 305-8573 JAPAN
Don't ask how you can "do" free software business;
ask what your business can "do for" free software.