From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.io!.POSTED.blaine.gmane.org!not-for-mail From: Dmitry Gutov Newsgroups: gmane.emacs.devel Subject: Re: Tree-sitter navigation time grows as sqrt(line-number) Date: Thu, 17 Aug 2023 17:25:48 +0300 Message-ID: <797b4f1c-222e-14c0-c802-6f23090c9c1f@gutov.dev> References: <87v8ddsqwe.fsf@web.de> Mime-Version: 1.0 Content-Type: text/plain; charset=UTF-8; format=flowed Content-Transfer-Encoding: 7bit Injection-Info: ciao.gmane.io; posting-host="blaine.gmane.org:116.202.254.214"; logging-data="17029"; mail-complaints-to="usenet@ciao.gmane.io" User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:102.0) Gecko/20100101 Thunderbird/102.13.0 Cc: emacs-devel To: Felix Original-X-From: emacs-devel-bounces+ged-emacs-devel=m.gmane-mx.org@gnu.org Thu Aug 17 16:26:50 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 1qWdxY-0004E6-0w for ged-emacs-devel@m.gmane-mx.org; Thu, 17 Aug 2023 16:26:49 +0200 Original-Received: from localhost ([::1] helo=lists1p.gnu.org) by lists.gnu.org with esmtp (Exim 4.90_1) (envelope-from ) id 1qWdwi-0006ST-0t; Thu, 17 Aug 2023 10:25:56 -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 1qWdwh-0006SK-2C for emacs-devel@gnu.org; Thu, 17 Aug 2023 10:25:55 -0400 Original-Received: from out1-smtp.messagingengine.com ([66.111.4.25]) by eggs.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.90_1) (envelope-from ) id 1qWdwe-0005w7-Fo for emacs-devel@gnu.org; Thu, 17 Aug 2023 10:25:54 -0400 Original-Received: from compute5.internal (compute5.nyi.internal [10.202.2.45]) by mailout.nyi.internal (Postfix) with ESMTP id 911DF5C00E8; Thu, 17 Aug 2023 10:25:51 -0400 (EDT) Original-Received: from mailfrontend1 ([10.202.2.162]) by compute5.internal (MEProxy); Thu, 17 Aug 2023 10:25:51 -0400 DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gutov.dev; h=cc :cc:content-transfer-encoding:content-type:content-type:date :date:from:from:in-reply-to:in-reply-to:message-id:mime-version :references:reply-to:sender:subject:subject:to:to; s=fm2; t= 1692282351; x=1692368751; bh=nLlYST6vgMRimUwb5aoDgFYeqDl5bI6+9cP sP/md8c8=; b=NA3msvGJhnR4KIPGHiwWofscZrOBxXn1hLbbVfER2B5jSaQUoO8 WpdbQO2K4FcP6BxYYDllK8bTpjCQxFK9c6mKMgEE1MeTDyJg1mFDc3Psn9Pg7Gkz yobViE569sSNTkwfEOCEHBkBYQ9vlgVYWfouwtcKYejnc8rgVOaULLWCaX3VTzpz U9dOp2iTwdAfCIXKktQ6XR06ZpYhswdARuLaQLJLEVKdesv+B+coiCbbKTmYgTgl o1UjfCHdkOSCZwe2NgWZ+7dP1Tv7j2kWPsfz4yGddH3+VkNw5afRYLy7giAYK9Fd L3Sf/PfI84zR/L7Ptv9u1vTS5NQMjyfBkqA== DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d= messagingengine.com; h=cc:cc:content-transfer-encoding :content-type:content-type:date:date:feedback-id:feedback-id :from:from:in-reply-to:in-reply-to:message-id:mime-version :references:reply-to:sender:subject:subject:to:to:x-me-proxy :x-me-proxy:x-me-sender:x-me-sender:x-sasl-enc; s=fm1; t= 1692282351; x=1692368751; bh=nLlYST6vgMRimUwb5aoDgFYeqDl5bI6+9cP sP/md8c8=; b=g71jZ8rID9JihFiKf1ueACjPUnHLBzpbvaJW2cWJ1wBZmqcdPGV syVIbTzMtIjHRRHtUMFV0NG/FpWw3rCFvhFU0IjAl6fHGcrkN6FPVLn0zbcflX0y /hQJd8TTRWa7rfhKVwxuPc+vxx2cxYJQTqJyWYGMg+29I52/MAzpqJt7rX/RB7Rx zXa9OAUeLeT/wFMkCgOWBbFp8Crausq5O2jAseqrHL3w6ui7qHsJu6rur7lW34/M FHjBv2e7GQ39cXqIYqhGqVRvNxUJRtoRUC8rVBaCjXBGSHL/QSdFO2P5PGd99pkw QrAYrev+PCpnwphc5d9U0/2uFZDdY1bZ6qA== X-ME-Sender: X-ME-Received: X-ME-Proxy-Cause: gggruggvucftvghtrhhoucdtuddrgedviedrudduuddgjeeiucetufdoteggodetrfdotf fvucfrrhhofhhilhgvmecuhfgrshhtofgrihhlpdfqfgfvpdfurfetoffkrfgpnffqhgen uceurghilhhouhhtmecufedttdenucenucfjughrpefkffggfgfuvfhfvefhjggtgfesth ejredttdefjeenucfhrhhomhepffhmihhtrhihucfiuhhtohhvuceoughmihhtrhihsehg uhhtohhvrdguvghvqeenucggtffrrghtthgvrhhnpeekledthfffveetteejlefgudeuhe dvfeegleetheeifeduveekgedugeffveelueenucevlhhushhtvghrufhiiigvpedtnecu rfgrrhgrmhepmhgrihhlfhhrohhmpegumhhithhrhiesghhuthhovhdruggvvh X-ME-Proxy: Feedback-ID: i0e71465a:Fastmail Original-Received: by mail.messagingengine.com (Postfix) with ESMTPA; Thu, 17 Aug 2023 10:25:50 -0400 (EDT) Content-Language: en-US In-Reply-To: <87v8ddsqwe.fsf@web.de> Received-SPF: pass client-ip=66.111.4.25; envelope-from=dmitry@gutov.dev; helo=out1-smtp.messagingengine.com X-Spam_score_int: -67 X-Spam_score: -6.8 X-Spam_bar: ------ X-Spam_report: (-6.8 / 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, NICE_REPLY_A=-4.01, RCVD_IN_DNSWL_LOW=-0.7, RCVD_IN_MSPIKE_H3=0.001, RCVD_IN_MSPIKE_WL=0.001, SPF_HELO_PASS=-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:308870 Archived-At: On 17/08/2023 17:08, Felix wrote: > Hi, > > I tried that patch, and it crashes emacs whenever i try to scroll inside > a tree-sitter managed buffer. > > GNU Emacs 30.0.50 (build 22, x86_64-pc-linux-gnu, GTK+ Version 3.24.38, cairo version 1.17.8) of 2023-08-17 > > compiled with pgtk running on wayland. Thanks for testing. Does that happen in any ts mode, or some particular ones? If you run Emacs from the terminal, could you post the error backtrace? (Please keep emacs-devel in Cc).