From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.io!.POSTED.blaine.gmane.org!not-for-mail From: Newsgroups: gmane.emacs.devel Subject: Re: Tree-sitter navigation time grows as sqrt(line-number) Date: Thu, 17 Aug 2023 13:51:32 +0200 Message-ID: References: <3E82D409-6903-4679-9031-939CA35791FF@gmail.com> <32507689-3b2c-ccbf-dd14-e7bf0bed1ac7@gutov.dev> <83lee96gm3.fsf@gnu.org> Mime-Version: 1.0 Content-Type: multipart/signed; micalg=pgp-sha1; protocol="application/pgp-signature"; boundary="MMbW8Q8QT+A3vO2G" Injection-Info: ciao.gmane.io; posting-host="blaine.gmane.org:116.202.254.214"; logging-data="11146"; mail-complaints-to="usenet@ciao.gmane.io" Cc: Dmitry Gutov , jdtsmith@gmail.com, emacs-devel@gnu.org To: Eli Zaretskii Original-X-From: emacs-devel-bounces+ged-emacs-devel=m.gmane-mx.org@gnu.org Thu Aug 17 13:52:37 2023 Return-path: Envelope-to: ged-emacs-devel@m.gmane-mx.org Original-Received: from lists.gnu.org ([209.51.188.17]) by ciao.gmane.io with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.92) (envelope-from ) id 1qWbYK-0002al-Ll for ged-emacs-devel@m.gmane-mx.org; Thu, 17 Aug 2023 13:52:36 +0200 Original-Received: from localhost ([::1] helo=lists1p.gnu.org) by lists.gnu.org with esmtp (Exim 4.90_1) (envelope-from ) id 1qWbXR-0001WZ-KU; Thu, 17 Aug 2023 07:51:41 -0400 Original-Received: from eggs.gnu.org ([2001:470:142:3::10]) by lists.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.90_1) (envelope-from ) id 1qWbXP-0001W6-ED for emacs-devel@gnu.org; Thu, 17 Aug 2023 07:51:39 -0400 Original-Received: from mail.tuxteam.de ([5.199.139.25]) by eggs.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.90_1) (envelope-from ) id 1qWbXM-0007Th-9u; Thu, 17 Aug 2023 07:51:39 -0400 DKIM-Signature: v=1; a=rsa-sha256; q=dns/txt; c=relaxed/relaxed; d=tuxteam.de; s=mail; h=From:In-Reply-To:Content-Type:MIME-Version:References:Message-ID: Subject:Cc:To:Date:Sender:Reply-To:Content-Transfer-Encoding:Content-ID: Content-Description:Resent-Date:Resent-From:Resent-Sender:Resent-To:Resent-Cc :Resent-Message-ID:List-Id:List-Help:List-Unsubscribe:List-Subscribe: List-Post:List-Owner:List-Archive; bh=fjHzZnyOhDuxn/eGZOLNJfaG7jChF7cksaq1uBJcFFI=; b=ERju0kyBMIkXhYwY3IgliCX0Od rvKNycVVGh6adSdG5IiJ02yJotdA+KjcwVq4re/TJzoWl7GICMnYYkBk8Chg1EUziz96pTRUfQFlY Bxd+HSEGdxqZJtzezLDEWI6wECuMBmTOitmpro9m00aeQ1GG0v14w/pgwcQGVkjOO63RLbiLDDoov NUXG5GrSq7uZ8vJFMcU2emTZjU4b1zl+43jb9i91Da1npQU2x9mNE/nRmLQCBjWBhYxnLod2EO4/r Q6mW6esNAkqkMIMOzjlFUjbu3bMGV/TYHqLjFDo8CaWk8ClNnHzT5XjogI2YDQfpFc1gyVuCQAy6n qNSFAlBw==; Original-Received: from tomas by mail.tuxteam.de with local (Exim 4.94.2) (envelope-from ) id 1qWbXI-0005xd-9M; Thu, 17 Aug 2023 13:51:32 +0200 Content-Disposition: inline In-Reply-To: <83lee96gm3.fsf@gnu.org> Received-SPF: pass client-ip=5.199.139.25; envelope-from=tomas@tuxteam.de; helo=mail.tuxteam.de X-Spam_score_int: -20 X-Spam_score: -2.1 X-Spam_bar: -- X-Spam_report: (-2.1 / 5.0 requ) BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, DKIM_VALID_EF=-0.1, SPF_HELO_NONE=0.001, SPF_PASS=-0.001 autolearn=ham autolearn_force=no X-Spam_action: no action X-BeenThere: emacs-devel@gnu.org X-Mailman-Version: 2.1.29 Precedence: list List-Id: "Emacs development discussions." List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: emacs-devel-bounces+ged-emacs-devel=m.gmane-mx.org@gnu.org Original-Sender: emacs-devel-bounces+ged-emacs-devel=m.gmane-mx.org@gnu.org Xref: news.gmane.io gmane.emacs.devel:308857 Archived-At: --MMbW8Q8QT+A3vO2G Content-Type: text/plain; charset=utf-8 Content-Disposition: inline Content-Transfer-Encoding: quoted-printable On Thu, Aug 17, 2023 at 02:41:24PM +0300, Eli Zaretskii wrote: > > Date: Thu, 17 Aug 2023 13:56:46 +0300 > > From: Dmitry Gutov > >=20 > > On 17/08/2023 07:01, JD Smith wrote: > > > It=20 > > > does vaguely remind me of similar scaling with an old line-numbering= =20 > > > algorithm, where lines were always being counted from the beginning o= f=20 > > > the buffer, so very fast at the front, and very slow near the end. >=20 > Why on earth would someone need to count lines far from the beginning > of the buffer? Or have a computer with more than 640KB of memory? Oh, oh, fond memories of Windows around 3.1 where the available editor (notepad) wasn't capable of loading the only C header () because that one had more than 64K lines... Cheers --=20 t --MMbW8Q8QT+A3vO2G Content-Type: application/pgp-signature; name="signature.asc" -----BEGIN PGP SIGNATURE----- iF0EABECAB0WIQRp53liolZD6iXhAoIFyCz1etHaRgUCZN4JxAAKCRAFyCz1etHa RuISAJ9Q/YPZfbu4i7J4GUKpI9g8R3ZScgCfSzVqwJ6rzcs8sKQ8U7ZeDkVbkuQ= =a9Gg -----END PGP SIGNATURE----- --MMbW8Q8QT+A3vO2G--