Subject: Re: bug#22763: 25.1.50; Feature Request -- A faster method to obtain line number at position.

From: Lars Ingebrigtsen <[email-masked]>
Date: Sun, 07 Feb 2021 18:45:51 +0100

Stefan Monnier <[email-masked]> writes:

> Why is it faster?
>
> Is it still always Θ(N) just with a smaller constant (if so, what makes
> the constant smaller), or does it benefit from some kind of caching
> (which I fail to see in the code) such that it's O(N) sometimes but much
> faster other times (and if so, what are the cases that are sped up)?

There's no caching.  I guess find_newline is just slow compared to
display_count_lines?  (How many of these functions do we have in the C
layer, anyway?)

-- 
(domestic pets only, the antidote for overdose, milk.)
   bloggy blog: http://lars.ingebrigtsen.no