From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.io!.POSTED.blaine.gmane.org!not-for-mail From: Yuan Fu Newsgroups: gmane.emacs.devel Subject: Re: Tree-sitter navigation time grows as sqrt(line-number) Date: Wed, 30 Aug 2023 21:26:58 -0700 Message-ID: References: <3E82D409-6903-4679-9031-939CA35791FF@gmail.com> <32507689-3b2c-ccbf-dd14-e7bf0bed1ac7@gutov.dev> <6db52945-5459-197c-405d-153ff395a824@gutov.dev> <1F7C956D-6D22-4CC1-8656-6E2A4D07D5FB@gmail.com> <69D18963-D94F-4792-9FF1-159897A99E50@gmail.com> <48CD64C5-CC2A-42C5-8496-33B188497B99@gmail.com> Mime-Version: 1.0 (Mac OS X Mail 16.0 \(3731.700.6\)) Content-Type: text/plain; charset=utf-8 Content-Transfer-Encoding: quoted-printable Injection-Info: ciao.gmane.io; posting-host="blaine.gmane.org:116.202.254.214"; logging-data="15559"; mail-complaints-to="usenet@ciao.gmane.io" Cc: Dmitry Gutov , emacs-devel@gnu.org To: JD Smith Original-X-From: emacs-devel-bounces+ged-emacs-devel=m.gmane-mx.org@gnu.org Thu Aug 31 06:28:05 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 1qbZHp-0003pr-H5 for ged-emacs-devel@m.gmane-mx.org; Thu, 31 Aug 2023 06:28:05 +0200 Original-Received: from localhost ([::1] helo=lists1p.gnu.org) by lists.gnu.org with esmtp (Exim 4.90_1) (envelope-from ) id 1qbZH0-0005XH-NB; Thu, 31 Aug 2023 00:27:14 -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 1qbZGz-0005X2-N6 for emacs-devel@gnu.org; Thu, 31 Aug 2023 00:27:13 -0400 Original-Received: from mail-pl1-x635.google.com ([2607:f8b0:4864:20::635]) by eggs.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_128_GCM_SHA256:128) (Exim 4.90_1) (envelope-from ) id 1qbZGx-0007WT-Gx for emacs-devel@gnu.org; Thu, 31 Aug 2023 00:27:13 -0400 Original-Received: by mail-pl1-x635.google.com with SMTP id d9443c01a7336-1c0c6d4d650so2997535ad.0 for ; Wed, 30 Aug 2023 21:27:11 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20221208; t=1693456030; x=1694060830; darn=gnu.org; h=to:references:message-id:content-transfer-encoding:cc:date :in-reply-to:from:subject:mime-version:from:to:cc:subject:date :message-id:reply-to; bh=QzzddRTR3N1IMnhJ5wWCn2/fnSREeQQ8H0T5H4XfULU=; b=cJtswYlR8DvrwzkC3OVl7btIoTcPMp1g8M7MuSh0SupNaXNJp/CrQOvtcMdPCJZ/Vs Vj8BHo8IldoATXJbuHzxUFgSEdC0OyVfYw0ueqmG4xGC7ioacdLY1Xpv/buGw+46Uw0U z9/aAIV08ZUpkVFE1fRoFX7I5Rmp2Rok+FGAFTEtRIew0AOGhzZsaAPPqoZUP/8eYKnZ KYVSF5JMKSfFBUi20m/fmT6wOJB/Ydd9B6JIPiDc5SEpUiGsupxH+d6RfDoIK7xolTj2 EwtCbkIMvihuplCpWMyOdqRv26j9QIU51aLsKd3+OjTPvLn7RCsaE7HaUjG4BvkmQUyv HpzQ== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20221208; t=1693456030; x=1694060830; h=to:references:message-id:content-transfer-encoding:cc:date :in-reply-to:from:subject:mime-version:x-gm-message-state:from:to:cc :subject:date:message-id:reply-to; bh=QzzddRTR3N1IMnhJ5wWCn2/fnSREeQQ8H0T5H4XfULU=; b=ZHVZ5gQHWvwgcI7zA/nQxjDqFDcnpnvh98QwzWpUIIkRvQtXjIVG/JQc9BLJQV56YS Czja9RUJ20wp5AisBXuVDwguZMxdGG28q4vd2PhaPzU07KZCfYXIFJd1pq3hTdm62EA7 +ZeM7s3gHtAeUI34B9TZlbzhnSRXlMZ7wzxGn0Egsb8ei+F6cAZMxmmX99OdG34sSq0S 99+0dynS8jAy5c9LbQng4S3tXslzNhy40N2Sd+NtvDTje36sUHbxz6y6Q917tYw9Pp1F qK1Sb75Xo1txYsvklYohILC5r8PTfDAHoIld929paMXzQBTb6XH4rX13alYmngDM1Brz 4x0g== X-Gm-Message-State: AOJu0Yw5VdiUAjS6FTAGRKjr+4n8XU0NbnOD/UEE2In//QpV/PxcRfQL bJ7xnvHQAeBhIKsajMUh2+s= X-Google-Smtp-Source: AGHT+IHjjxWFitAkp84Y2RIvUfzGoGsVOlhN9tnbt3NXBav+O8c+/p36WLhNUTeKu8PnZGGygYeZrQ== X-Received: by 2002:a17:903:11c5:b0:1bb:c06e:647a with SMTP id q5-20020a17090311c500b001bbc06e647amr4543432plh.53.1693456029745; Wed, 30 Aug 2023 21:27:09 -0700 (PDT) Original-Received: from smtpclient.apple (cpe-172-117-161-177.socal.res.rr.com. [172.117.161.177]) by smtp.gmail.com with ESMTPSA id iz22-20020a170902ef9600b001b8a00d4f7asm328840plb.9.2023.08.30.21.27.08 (version=TLS1_2 cipher=ECDHE-ECDSA-AES128-GCM-SHA256 bits=128/128); Wed, 30 Aug 2023 21:27:09 -0700 (PDT) In-Reply-To: X-Mailer: Apple Mail (2.3731.700.6) Received-SPF: pass client-ip=2607:f8b0:4864:20::635; envelope-from=casouri@gmail.com; helo=mail-pl1-x635.google.com 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, FREEMAIL_FROM=0.001, RCVD_IN_DNSWL_NONE=-0.0001, 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:309585 Archived-At: > On Aug 22, 2023, at 2:07 PM, JD Smith wrote: >=20 >=20 >=20 >> On Aug 21, 2023, at 9:41 PM, Yuan Fu wrote: >>=20 >>=20 >>=20 >>> On Aug 20, 2023, at 1:26 PM, Dmitry Gutov wrote: >>>=20 >>> On 20/08/2023 15:40, JD Smith wrote: >>>> Looks like a winner (see below, or the gist)! Thanks all. >>>=20 >>> Same here, thanks all indeed. >>=20 >> Let=E2=80=99s run with this patch for sometime. If all goes well, = I=E2=80=99ll push to emacs-29.=20 >>=20 I=E2=80=99ve pushed the patch to emacs-29. Yuan