Re: Tree-sitter navigation time grows as sqrt(line-number)

[Dmitry Gutov]

On 31/08/2023 14:42, Po Lu wrote:
> Dmitry Gutov<dmitry@gutov.dev>  writes:
>
> > Depending on the POV, O(N^2) performance for certain buffer
> > interactions can be considered a bug.
> But is fixing it is worth the risk?  Is the change innocuous enough for
> the release branch?

It seems so, yes.

The change doesn't increase code complexity, and rather fixes an 
omission where many nodes weren't outright filtered out during the search.

Also, as JD said, packages using tree-sitter are going to be constrained 
by the lower common denominator of the primitives' performance 
characteristics. At least some of those will be able to recommend 29.2 
(or put it as a dependency).