From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.io!.POSTED.blaine.gmane.org!not-for-mail From: Stefan Monnier Newsgroups: gmane.emacs.devel Subject: Re: [PATCH] add compiled regexp primitive lisp object Date: Tue, 13 Aug 2024 21:32:10 -0400 Message-ID: References: <87mslxxddk.fsf@protonmail.com> <5He97LtsyeyQoTLU7d91oP2CLO8s_2afdgcNxozsFjzu8qGbB_7nXmsZL5O6Ej7K-tuEmngCcPKJpDAjxeKz4jk1DvqSUbdOLpw5U1vo1SY=@hypnicjerk.ai> <87le1avopk.fsf@protonmail.com> <2LOLmIp1X8w4CGbqq3qDrzmKVA0KzYNL1N9lBtWdB-MtEv9oCuYgJMYprG170wMPjYxeQImAmWOPatGTTl4KxZMlptNo9A9hnHt84vdN9EA=@hypnicjerk.ai> <87ttfxtszi.fsf@protonmail.com> <86r0b1o5sr.fsf@gnu.org> <868qx8o83w.fsf@gnu.org> <875xscec62.fsf@gmail.com> <87o764sb6y.fsf@gmail.com> Mime-Version: 1.0 Content-Type: text/plain Injection-Info: ciao.gmane.io; posting-host="blaine.gmane.org:116.202.254.214"; logging-data="2212"; mail-complaints-to="usenet@ciao.gmane.io" User-Agent: Gnus/5.13 (Gnus v5.13) Cc: Helmut Eller , Eli Zaretskii , Danny McClanahan , pipcet@protonmail.com, emacs-devel@gnu.org, mattiase@acm.org, acorallo@gnu.org, stefankangas@gmail.com To: Augusto Stoffel Original-X-From: emacs-devel-bounces+ged-emacs-devel=m.gmane-mx.org@gnu.org Wed Aug 14 03:33:00 2024 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 1se2sm-0000Qp-Gu for ged-emacs-devel@m.gmane-mx.org; Wed, 14 Aug 2024 03:33:00 +0200 Original-Received: from localhost ([::1] helo=lists1p.gnu.org) by lists.gnu.org with esmtp (Exim 4.90_1) (envelope-from ) id 1se2s7-00069A-Eq; Tue, 13 Aug 2024 21:32:19 -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 1se2s5-00068t-6X for emacs-devel@gnu.org; Tue, 13 Aug 2024 21:32:17 -0400 Original-Received: from mailscanner.iro.umontreal.ca ([132.204.25.50]) by eggs.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.90_1) (envelope-from ) id 1se2s3-0001DN-Du; Tue, 13 Aug 2024 21:32:16 -0400 Original-Received: from pmg1.iro.umontreal.ca (localhost.localdomain [127.0.0.1]) by pmg1.iro.umontreal.ca (Proxmox) with ESMTP id 094E1100061; Tue, 13 Aug 2024 21:32:13 -0400 (EDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/simple; d=iro.umontreal.ca; s=mail; t=1723599131; bh=ayzdo8iV8TJ5IznEz+qRd3DCxeRNhWvX7FIjcD3Ohcw=; h=From:To:Cc:Subject:In-Reply-To:References:Date:From; b=ougGjgBnF+/8//x80MjH71rmcB1RQDKgcqb0Fbv/Q+CpzbHHALo2jVQyAs4Bpfk01 ZzWlkfbSPfdFKwQgkcLYOxviz7jO7oYX9rbm4UKs0JE4CtR9kM/2hOmwibTYJpSfXS vsEu6pI0CYz7iyO+PUb33To2ApB6lMkIMUiEO+nvzC9PCWV1kxyyWih3yaQYfy78f0 L1xV9g6nfv+EX5PogZK9srxl4ey/3XKy3vnaFhpZuuJFJOaxH9MgKYmaqMdkLXjSNW Mt4lfpONFsVr9lDjxwysYHM4+/89+6Kz/qZp08FZgRbApBU2cT5M5YcjVRXFIezOZL LwyzC7lWF5A2w== Original-Received: from mail01.iro.umontreal.ca (unknown [172.31.2.1]) by pmg1.iro.umontreal.ca (Proxmox) with ESMTP id DFD72100035; Tue, 13 Aug 2024 21:32:11 -0400 (EDT) Original-Received: from pastel (unknown [216.154.9.87]) by mail01.iro.umontreal.ca (Postfix) with ESMTPSA id 7BA6D12041B; Tue, 13 Aug 2024 21:32:11 -0400 (EDT) In-Reply-To: <87o764sb6y.fsf@gmail.com> (Augusto Stoffel's message of "Wed, 07 Aug 2024 15:40:37 +0200") Received-SPF: pass client-ip=132.204.25.50; envelope-from=monnier@iro.umontreal.ca; helo=mailscanner.iro.umontreal.ca X-Spam_score_int: -42 X-Spam_score: -4.3 X-Spam_bar: ---- X-Spam_report: (-4.3 / 5.0 requ) BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, RCVD_IN_DNSWL_MED=-2.3, SPF_HELO_NONE=0.001, SPF_PASS=-0.001, T_SCC_BODY_TEXT_LINE=-0.01 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:322723 Archived-At: > Ignoring the issue that regexps may be syntax-table dependent and other > complications (issues which also would need to be addressed in the > proposed approach), what would be the advantage of exposing compiled > regexp objects versus having an infinite regexp cache? I can think of the following: - Not having to pay as much attention to the engineering of the cache (it's currently small because the lookup could become costly, with the current implementation). - We could offer to spend a fair bit more time optimizing the compiled code (e.g. removing backtracking). But there's always the question of whether it's worth the complexity. IOW, what are the concrete use cases where it makes a measurable difference. Stefan