From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.org!not-for-mail From: Marcin Borkowski Newsgroups: gmane.emacs.devel Subject: Re: Documentation on debugging regexp performance Date: Thu, 21 Jan 2016 23:10:57 +0100 Message-ID: <87fuxq8txq.fsf@mbork.pl> References: <56A06CD6.2090707@gmail.com> <87y4bj9spt.fsf@gmail.com> NNTP-Posting-Host: plane.gmane.org Mime-Version: 1.0 Content-Type: text/plain X-Trace: ger.gmane.org 1453414292 9041 80.91.229.3 (21 Jan 2016 22:11:32 GMT) X-Complaints-To: usenet@ger.gmane.org NNTP-Posting-Date: Thu, 21 Jan 2016 22:11:32 +0000 (UTC) Cc: emacs-devel@gnu.org To: Alexis Original-X-From: emacs-devel-bounces+ged-emacs-devel=m.gmane.org@gnu.org Thu Jan 21 23:11:23 2016 Return-path: Envelope-to: ged-emacs-devel@m.gmane.org Original-Received: from lists.gnu.org ([208.118.235.17]) by plane.gmane.org with esmtp (Exim 4.69) (envelope-from ) id 1aMNRq-0002FT-D0 for ged-emacs-devel@m.gmane.org; Thu, 21 Jan 2016 23:11:22 +0100 Original-Received: from localhost ([::1]:49866 helo=lists.gnu.org) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1aMNRp-0007cA-My for ged-emacs-devel@m.gmane.org; Thu, 21 Jan 2016 17:11:21 -0500 Original-Received: from eggs.gnu.org ([2001:4830:134:3::10]:38987) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1aMNRc-0007c4-S5 for emacs-devel@gnu.org; Thu, 21 Jan 2016 17:11:09 -0500 Original-Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71) (envelope-from ) id 1aMNRY-0006VV-Rh for emacs-devel@gnu.org; Thu, 21 Jan 2016 17:11:08 -0500 Original-Received: from mail.mojserwer.eu ([2a01:5e00:2:52::8]:41626) by eggs.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1aMNRY-0006Uw-Jv for emacs-devel@gnu.org; Thu, 21 Jan 2016 17:11:04 -0500 Original-Received: from localhost (localhost [127.0.0.1]) by mail.mojserwer.eu (Postfix) with ESMTP id 8DFCC88D513; Thu, 21 Jan 2016 23:11:00 +0100 (CET) X-Virus-Scanned: Debian amavisd-new at mail.mojserwer.eu Original-Received: from mail.mojserwer.eu ([127.0.0.1]) by localhost (mail.mojserwer.eu [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id 8xNNE1t1F4EL; Thu, 21 Jan 2016 23:10:58 +0100 (CET) Original-Received: from localhost (unknown [109.232.24.28]) by mail.mojserwer.eu (Postfix) with ESMTPSA id E43A48F2020; Thu, 21 Jan 2016 23:10:57 +0100 (CET) User-agent: mu4e 0.9.13; emacs 25.1.50.1 In-reply-to: <87y4bj9spt.fsf@gmail.com> X-detected-operating-system: by eggs.gnu.org: GNU/Linux 2.6.x X-Received-From: 2a01:5e00:2:52::8 X-BeenThere: emacs-devel@gnu.org X-Mailman-Version: 2.1.14 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.org@gnu.org Original-Sender: emacs-devel-bounces+ged-emacs-devel=m.gmane.org@gnu.org Xref: news.gmane.org gmane.emacs.devel:198539 Archived-At: On 2016-01-21, at 10:39, Alexis wrote: > More generally, i highly recommend Jeffrey Friedl's book > "Mastering Regular Expressions". It's not Emacs-specific, but it > provides in-depth explanations of why certain regexen are time- > and/or space-hungry. Also, this: https://swtch.com/~rsc/regexp/regexp1.html . (Btw, the author criticizes Friedl very strongly at the end; I am not sure whether this is deserved. Still, a very good read it is.) > Alexis. Hth, -- Marcin Borkowski http://octd.wmi.amu.edu.pl/en/Marcin_Borkowski Faculty of Mathematics and Computer Science Adam Mickiewicz University