Mailing-List: contact zsh-workers-help@zsh.org; run by ezmlm
Precedence: bulk
X-No-Archive: yes
List-Id: Zsh Workers List <zsh-workers.zsh.org>
List-Post: <mailto:zsh-workers@zsh.org>
List-Help: <mailto:zsh-workers-help@zsh.org>
X-Spam-Checker-Version: SpamAssassin 3.4.1 (2015-04-28) on f.primenet.com.au
X-Spam-Level: 
X-Spam-Status: No, score=-1.9 required=5.0 tests=BAYES_00,FREEMAIL_FROM,
	T_DKIM_INVALID autolearn=ham autolearn_force=no version=3.4.1
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed;
        d=gmail.com; s=20120113;
        h=mime-version:in-reply-to:references:from:date:message-id:subject:to
         :cc;
        bh=xdRCvoPGx208bAfggi+UtvoaKEJcomM2xgewuV92qsY=;
        b=B4K/Rsg6I9Dbtr4sGXu+eiJchoSVyv8osDI79VdpjpIfYszt8yD7pGOuRM3te7CUlJ
         pmb/2K6IoBzC0TlPcIC/xK6EsxR1mgo3uR9V5z3XIS6w5xzRoF1laQlP6wHx+Pf6RHhr
         BqeD4LdejX4vxmT4A3IXh8BGVxFV6Mz6ayibJzvgeyMXKCqI/NZShoF6eshOubEoIbng
         LgOshc+q6Wt3/PC9Jn53nR5l089oNsxwxkpRxL9ua7eVDwT4v9UZZZvJRsL7Kgz2PHGt
         ChpP6FSB80tNqP+odJXsM73GWpjlpFw0znr1SD21XoQrduUOR0NYVLpRfKbDqg1eBk1n
         lZqw==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed;
        d=1e100.net; s=20130820;
        h=x-gm-message-state:mime-version:in-reply-to:references:from:date
         :message-id:subject:to:cc;
        bh=xdRCvoPGx208bAfggi+UtvoaKEJcomM2xgewuV92qsY=;
        b=ApOoqUxBelVLJY8gRrgXsMZ/obSPCdKoKBo4cePZfSPRmy5gVra0TbOj/4b8aJp2Il
         24ZdU7pvnZMhvCw0RihttMXI2hIFZadgFktJrx94E/kl21TOHgIkJuMBNsbS7VkpXyjJ
         vixtU3Ww3/4bRaJkZQhtWBvxyfLUNOy6M74mruCK+9OB7R9tkqFZH99hSKel+bFDOgOb
         zZMXvqQIqpNmsxb3WPu7ltOLLS2c2CUNYhP8k14FItAdzxFwIkKwDH/MpbUvAZj+1dJh
         /r6N8dNIvTbEIbYNRcI74P6lWbiRpU61OfF+SGsofVWy53yRyiFm4VLDo+dGh1CbmkVp
         UHow==
X-Gm-Message-State: ALyK8tIn+ZNvy843A5E9ISw/OlbZYB75Dpdll7T2LPRlsOLN/ZU5738d0EBrV6+13S8KzCszyrEVIILlAQJYFA==
X-Received: by 10.140.216.67 with SMTP id m64mr12628002qhb.73.1465161693169;
 Sun, 05 Jun 2016 14:21:33 -0700 (PDT)
MIME-Version: 1.0
In-Reply-To: <20160605213951.4af7294a@ntlworld.com>
References: <CAKc7PVC=AES1LhY7tYTXrPsefX3CXgtUsxiVbDaxmc5o2iHnVw@mail.gmail.com>
 <160605121020.ZM7727@torch.brasslantern.com> <20160605203708.3701c7a2@ntlworld.com>
 <20160605213951.4af7294a@ntlworld.com>
From: Sebastian Gniazdowski <sgniazdowski@gmail.com>
Date: Sun, 5 Jun 2016 23:21:13 +0200
Message-ID: <CAKc7PVDtANU9JPOEsTwY=r=b4b+OEZsXL1CZ=qFB7N-rP9WdXA@mail.gmail.com>
Subject: Re: [BUG] Long line makes pattern matching (by //) hog Zsh
To: Peter Stephenson <p.w.stephenson@ntlworld.com>
Cc: Zsh hackers list <zsh-workers@zsh.org>
Content-Type: text/plain; charset=UTF-8
X-Seq: zsh-workers 38620

On 5 June 2016 at 22:39, Peter Stephenson <p.w.stephenson@ntlworld.com> wrote:
> We are maybe being naive in treating [...] expressions as if they are
> "simple".  I think we have better protection against pathological
> backtracking for more complicated patterns.
>
> Does the following help?

It's slower with this patch:

3,02s user 0,02s system 99% cpu 3,064 total
vs
1,55s user 0,24s system 93% cpu 1,909 total

for pattern with first segment removed, i.e.: ([^0-9/\\\\ ]##[^/\\\\]#(#e))

Best regards,
Sebastian Gniazdowski