From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.io!.POSTED.blaine.gmane.org!not-for-mail From: Po Lu Newsgroups: gmane.emacs.devel Subject: Re: Tree-sitter navigation time grows as sqrt(line-number) Date: Thu, 31 Aug 2023 19:42:50 +0800 Message-ID: <875y4vsait.fsf@yahoo.com> 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> <831qfjg34v.fsf@gnu.org> <209683e1-be9d-f112-40e2-34ea2ffd5ed9@gutov.dev> Mime-Version: 1.0 Content-Type: text/plain Injection-Info: ciao.gmane.io; posting-host="blaine.gmane.org:116.202.254.214"; logging-data="12414"; mail-complaints-to="usenet@ciao.gmane.io" User-Agent: Gnus/5.13 (Gnus v5.13) Cc: Eli Zaretskii , Yuan Fu , jdtsmith@gmail.com, emacs-devel@gnu.org To: Dmitry Gutov Original-X-From: emacs-devel-bounces+ged-emacs-devel=m.gmane-mx.org@gnu.org Thu Aug 31 13:43: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 1qbg5I-000340-VD for ged-emacs-devel@m.gmane-mx.org; Thu, 31 Aug 2023 13:43:36 +0200 Original-Received: from localhost ([::1] helo=lists1p.gnu.org) by lists.gnu.org with esmtp (Exim 4.90_1) (envelope-from ) id 1qbg4p-0008UF-6N; Thu, 31 Aug 2023 07:43:07 -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 1qbg4m-0008Tv-JE for emacs-devel@gnu.org; Thu, 31 Aug 2023 07:43:04 -0400 Original-Received: from sonic313-56.consmr.mail.ne1.yahoo.com ([66.163.185.31]) by eggs.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_128_GCM_SHA256:128) (Exim 4.90_1) (envelope-from ) id 1qbg4k-0001UV-IG for emacs-devel@gnu.org; Thu, 31 Aug 2023 07:43:04 -0400 DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=yahoo.com; s=s2048; t=1693482180; bh=s1DwFbP3MJyRBekP1t7JjV8uS7Aqp3+sxxRPraq23wQ=; h=From:To:Cc:Subject:In-Reply-To:References:Date:From:Subject:Reply-To; b=BJjhCYL9CfMTKAzT/O50h5//8sVeUe2XDtOpsD+fyg50E7w+aOqCm5Wqj8cUKl8w1DA2opIpFeDENrtY3g2k9WiSqXCVao8WbBT0eA6OQCGSzxuH9M/+WxUx6oATZMSTRZwMAiesxOGISQmKOA+vjUsjnXCzAWlk0T2J5opH9x5/Aeb4vB/ecBVAhp9/LqzI7jnpmOHPl8xK/iXCsG7JSpZC+1UX4ZbzdmFvjcSESeb5Z0b+S8laOG81mpM+sdBjxtRxm1lA6GGKAsfb3Mr1qBC+9eHHHj2U8QlefUEhzveFEaVcJjm9YP7GGAbnIyKZPe3+al3WNz/Vnfc7XgNsHw== X-SONIC-DKIM-SIGN: v=1; a=rsa-sha256; c=relaxed/relaxed; d=yahoo.com; s=s2048; t=1693482180; bh=W8i1N5rsws7LGtdMNkbhQClEWHC9CenMLOiwj773Hf2=; h=X-Sonic-MF:From:To:Subject:Date:From:Subject; b=SgxjsS6P/ssOfVPee2nTuMhtpsh9izA+kQb8KD1qWnGMuobwjIxazKW9iVLXD0CLYF8OyrXtd2sbmmpWu041rbKpC4Ls6epK4sokV3skCzhBFeI4LwCU+0Nyh9N3x64C1PdRfDQoNa+FxoCGeO9AJX6zn18Y2Cz5yocTphTq6dH/thZK19y0HD3cYuyCbI7l+3ynq65MhneyJ9Hnp8yiCOPygnVKXJg4VuZNq3JagUflgyA2Q0LaPmruCOjYfYHrfFWMcElO5cMO2lqvspQIAIe+FI/7H/XAZdQUQcYUEA/KolQkgHBlez2KE5FQj9L87+xzDdG3dDzFEbRDxx+yyQ== X-YMail-OSG: sGsXanYVM1n99MqzRtNfo5RUUTk8zWFoKCxuafHQn0HomT2dx6.QfAVqg4eCI5x l37jH2ZzBZiGVhkZSOZ_xeToBRat1iIceMWwKJKj0QFEJfW4.fxdzb8MKq_wz_.zU3wvvnnUz2UC FobSDDJQTn6aMvphA0NvdTKZVIbwmR76TT2hjTC.RUD6U2QO8xQxPZ.ib3vJckh4Dg57qsiCvhyW EEHHqWLCvQtSEcp.rrOstkyNqAAmb281y7aNArz8RP1il_z0EKGzFMmlbjqQB5xTog5fTGY9Wwsw HwxnHshvtzz4XrJM7em6J7jNVNSswgZIzFGocUT2XnnPp4iKWte.9sEiCgqCA9vPRwqfuqNM4kAG _g4z2RE8wP7cMTf4mhMcXMQFQJmLkqV3uaUYgIZBQWrDpp4qbL8BkeOb9eKD7w23QKZoH2VPQ9wt FY40HNtCtc.LdK345BA1Wz5TVMtUP9pMPlrDyMx8nGu7RSzbTpxHHKOLpr8KVq4GvybLom3uVsoO D9.pWZG95rEXR9h.l4pzgIs3bQ3MIyUHmoTRWeWEwQV.s8pNs6y4uwgddce7jsFAFOu1XDAVQS8x fP7W9ruz3JZTSsTRsA23Zpe7vshWDttdluYwydx9Q9IxkNC5WKuTPr7tOHedHPnAvj5kjbBoERrP o2hSynkby5sJumn3tyLVCnZWdmBqEYsKKqi.HGpcJ_IN6mBIShB_pvtJWWVjasgfZoCrEgdSbcud jo52tNeOZHXMQ0P941gck.h1BS6XX1zvqKvQovYKeiuFp9wA2a9tVBKKuxLVkbDQrO4NEq0_fxri 9q5vJVT7o3My.oTb_0wla4aWOAWtGeXOBUqFz.eYKy X-Sonic-MF: X-Sonic-ID: 9ffc8e41-cfda-4f8b-89f9-b7ab83551be7 Original-Received: from sonic.gate.mail.ne1.yahoo.com by sonic313.consmr.mail.ne1.yahoo.com with HTTP; Thu, 31 Aug 2023 11:43:00 +0000 Original-Received: by hermes--production-sg3-69654d8bd-d8v2r (Yahoo Inc. Hermes SMTP Server) with ESMTPA ID a7b0e782c8c2d098e9c1fc6dcdd966cd; Thu, 31 Aug 2023 11:42:56 +0000 (UTC) In-Reply-To: <209683e1-be9d-f112-40e2-34ea2ffd5ed9@gutov.dev> (Dmitry Gutov's message of "Thu, 31 Aug 2023 14:04:39 +0300") X-Mailer: WebService/1.1.21763 mail.backend.jedi.jws.acl:role.jedi.acl.token.atz.jws.hermes.yahoo Received-SPF: pass client-ip=66.163.185.31; envelope-from=luangruo@yahoo.com; helo=sonic313-56.consmr.mail.ne1.yahoo.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, RCVD_IN_MSPIKE_H2=-0.001, SPF_HELO_NONE=0.001, SPF_PASS=-0.001 autolearn=unavailable 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:309633 Archived-At: Dmitry Gutov writes: > Depending on the POV, O(N^2) performance for certain buffer > interactions can be considered a bug. But is fixing it is worth the risk? Is the change innocuous enough for the release branch?