From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.io!.POSTED.blaine.gmane.org!not-for-mail From: =?UTF-8?Q?Cl=c3=a9ment_Pit-Claudel?= Newsgroups: gmane.emacs.devel Subject: Re: How to add pseudo vector types Date: Thu, 22 Jul 2021 00:59:31 -0400 Message-ID: References: <83h7gw6pyj.fsf@gnu.org> <45EBF16A-C953-42C7-97D1-3A2BFEF7DD01@gmail.com> <83y2a764oy.fsf@gnu.org> <83v95b60fn.fsf@gnu.org> <00DD5BFE-D14E-449A-9319-E7B725DEBFB3@gmail.com> <83r1fz5xr9.fsf@gnu.org> <1AAB1BCC-362B-4249-B785-4E0530E15C60@gmail.com> <83czri67h0.fsf@gnu.org> <46BBFF88-76C3-4818-8805-5437409BEA93@gmail.com> <83wnpq46uk.fsf@gnu.org> <533BD53B-4E85-4E9E-B46A-346A5BBAD0F5@gmail.com> <258CB68D-1CC1-42C8-BDCD-2A8A8099B783@gmail.com> <1a776770-50b7-93cd-6591-c9a5b3a56eb8@gmail.com> <83lf654dhk.fsf@gnu.org> <2524265f-60c7-24f5-b9f4-98447c91acab@gmail.com> <8335s76h7x.fsf@gnu.org> <83pmvb4vxc.fsf@gnu.org> Mime-Version: 1.0 Content-Type: text/plain; charset=utf-8 Content-Transfer-Encoding: 8bit Injection-Info: ciao.gmane.io; posting-host="blaine.gmane.org:116.202.254.214"; logging-data="16604"; mail-complaints-to="usenet@ciao.gmane.io" User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:78.0) Gecko/20100101 Thunderbird/78.11.0 Cc: emacs-devel@gnu.org To: Eli Zaretskii Original-X-From: emacs-devel-bounces+ged-emacs-devel=m.gmane-mx.org@gnu.org Thu Jul 22 07:00:36 2021 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 1m6Qp2-0004A0-Kc for ged-emacs-devel@m.gmane-mx.org; Thu, 22 Jul 2021 07:00:36 +0200 Original-Received: from localhost ([::1]:39958 helo=lists1p.gnu.org) by lists.gnu.org with esmtp (Exim 4.90_1) (envelope-from ) id 1m6Qp1-0008Rw-8o for ged-emacs-devel@m.gmane-mx.org; Thu, 22 Jul 2021 01:00:35 -0400 Original-Received: from eggs.gnu.org ([2001:470:142:3::10]:60176) by lists.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.90_1) (envelope-from ) id 1m6Qo4-0007l1-24 for emacs-devel@gnu.org; Thu, 22 Jul 2021 00:59:36 -0400 Original-Received: from mail-qt1-x833.google.com ([2607:f8b0:4864:20::833]:41476) by eggs.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_128_GCM_SHA256:128) (Exim 4.90_1) (envelope-from ) id 1m6Qo2-0007Hy-Bt; Thu, 22 Jul 2021 00:59:35 -0400 Original-Received: by mail-qt1-x833.google.com with SMTP id v14so3473694qtc.8; Wed, 21 Jul 2021 21:59:33 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025; h=subject:to:cc:references:from:message-id:date:user-agent :mime-version:in-reply-to:content-language:content-transfer-encoding; bh=TFFb23is1CBvYlx2HkcoxNwtyyoVrp5qFZX/FQ62wkg=; b=Mxe64s4Q4ptWQBZCZvP6Ut0YR929N6O0cm33JfgeEWJRMRzf8K5QoxGwskoXIqc7dL 3RtBb9y7q5g1xHdHgjkqrKNLTUuYhVVWJwH+cB8Yc3FHMYJ4gyqAIfTtteA2nUVbmBZv WMuOWwL5LnLV7J2IS0lQ41Wc8RxsqLWaFtzp5yGX6MemxwThcO9q7J5Ma1whEWD/So3D qZ5y8z2Uzs4Bxcca42o/ct/hnxnhYoKw2XKBu5w4GJfb9Q9b9EVipBV3ig/KDovkP6YM 4wwsx9ppW6HBDrhIqR0L7bpRziPB0qMd+Z8xAaLvfUS67+D/35kIBjdN3ZgB3HDU/9Jq /e3w== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:subject:to:cc:references:from:message-id:date :user-agent:mime-version:in-reply-to:content-language :content-transfer-encoding; bh=TFFb23is1CBvYlx2HkcoxNwtyyoVrp5qFZX/FQ62wkg=; b=nNqfLgUNlxe5o/80cdlYRBwyoI2aCL3iAFsE59mBoJoA1OXqAew/TrRpXGz+APvTpF bgqakaXNVStfDzwlF5tA0aXoVVA30siDBKsdCAGf83DWJDVqDFdxdc1Egd5wlR2X4hQu IIKmhjVZI5KKEsHbEY+f3fXByYTZ5mTpsGLMEEZJMy1aEBPBKjoFAZ1jPk7Om3Tz/zu2 qLFbAO2eWiKYQCxfaiLsa6zZkfUIKp/tGqiuSjJtcpe4THWhOF82YJwBSAkpRxCnVTo2 fudFAw67WSjCyVLY1VCISDZ9yqPWFh6ckBj0rZ01qSSwEMFU3CzUoL8OgXGjSTaReQZE 4KBg== X-Gm-Message-State: AOAM533KhpP3heX18GuMZsLHgx7PV+opM8M581f8kky4vIaeszOF0UAh X7aCeLxfxzbct8kVS/YC3vRxsJhaKHM= X-Google-Smtp-Source: ABdhPJzs20Z7l0WWRVmPR2Xt6xo5QG3GlJcLFpgtxQEWn6f9WTJlAzFQBMgORG66h+6UczM7A6QTfw== X-Received: by 2002:a05:622a:4c8:: with SMTP id q8mr18644002qtx.187.1626929972858; Wed, 21 Jul 2021 21:59:32 -0700 (PDT) Original-Received: from [192.168.1.11] (c-24-61-240-80.hsd1.ma.comcast.net. [24.61.240.80]) by smtp.googlemail.com with ESMTPSA id bl41sm1781248qkb.17.2021.07.21.21.59.32 (version=TLS1_3 cipher=TLS_AES_128_GCM_SHA256 bits=128/128); Wed, 21 Jul 2021 21:59:32 -0700 (PDT) In-Reply-To: <83pmvb4vxc.fsf@gnu.org> Content-Language: en-GB Received-SPF: pass client-ip=2607:f8b0:4864:20::833; envelope-from=cpitclaudel@gmail.com; helo=mail-qt1-x833.google.com X-Spam_score_int: -21 X-Spam_score: -2.2 X-Spam_bar: -- X-Spam_report: (-2.2 / 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, NICE_REPLY_A=-0.117, 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.23 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" Xref: news.gmane.io gmane.emacs.devel:271447 Archived-At: On 7/21/21 9:51 AM, Eli Zaretskii wrote: >> From: Clément Pit-Claudel >> Date: Wed, 21 Jul 2021 09:38:31 -0400 >> Cc: emacs-devel@gnu.org >> >> >> >> and then, knowing that the gap had moved, re-feeding it just the area that corresponds to the places around the boundaries of the gap might yield a speedup. > > You are assuming that TS will be able to process both > and , even though it eats the garbage in the gap? > That isn't guaranteed, due to possibly invalid byte sequences in the > gap. Yes, that's fair. >> Alternatively, keeping the list of changes allows us to maintain a copy of the buffer that TS uses for scanning, with updates delayed until TS is done scanning. > > Having a copy for each buffer that needs parsing doesn't scale. Because of time, or because of memory? I though we assumed memory was a non-issue, because tree-sitter's data structures seem to require *a lot* more space than the text of the underlying buffer (in 2018 the main dev said "syntax trees still use over 10x as much memory as the size of the source file."). Copying time can be an issue, for sure, but memcpy() is fast these days ^^