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

[Lars Ingebrigtsen]

Stefan Monnier <monnier@iro.umontreal.ca> writes:

>> So ... it's using the cache is only faster when we have monumentally
>> long lines, since memchr is so fast?  And in buffers with lines with
>> normal line lengths, it's 10x slower?  That sounds like a rather drastic
>> trade-off.
>
> Yes, the problem is when you have pathologically-long lines (typically,
> when the whole file has virtually no \n in it, so lines can reach
> multi-MB lengths).

Right, and in that case a cached version would definitely be faster on
repeated executions.  Why does display_count_lines (with no cache)
exist, then?  Historical reasons?

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