GNU bug report logs - #77924
31.0.50; [Feature branch] Change marker implementation

Previous Next

Full log

Message #77 received at 77924 <at> debbugs.gnu.org (full text, mbox):

From: Stefan Monnier <monnier <at> iro.umontreal.ca>
To: Eli Zaretskii <eliz <at> gnu.org>
Cc: gerd.moellmann <at> gmail.com, Ihor Radchenko <yantar92 <at> posteo.net>,
 stefankangas <at> gmail.com, 77924 <at> debbugs.gnu.org
Subject: Re: bug#77924: 31.0.50; [Feature branch] Change marker implementation
Date: Wed, 23 Apr 2025 11:41:43 -0400

> Btw, did I miss some benchmarks?  I presume that the main motivation
> for this branch is to speed up markers and charpos-to-bytepos
> conversions, is that right?  If so, the only benchmark I saw shows only
> a very mild speed-up, but maybe I missed something?

AFAICT we have tuned the current charpos<->bytepos conversion code such
that its worst case virtually never shows up in practice.

Supposedly Ihor has a use case where that conversion still can make
a noticeable difference, but I don't know if he tried the `text-index`
branch to confirm that it makes a measurable difference on his case.

Gerd and I played with some micro benchmarks to confirm that the
pathological behaviors are indeed solved, but other than that, the focus
was on making sure the branch does not make the normal case slower
(contrary to my sorted-array-of-markers-with-gap).


        Stefan

Previous Next

GNU bug tracking system
Copyright (C) 1999 Darren O. Benham, 1997,2003 nCipher Corporation Ltd, 1994-97 Ian Jackson.