bug-bash
[Top][All Lists]
Advanced

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: Very slow pattern substitution in parameter expansion


From: Dan Douglas
Subject: Re: Very slow pattern substitution in parameter expansion
Date: Tue, 09 Apr 2013 23:15:11 -0500
User-agent: KMail/4.8.3 (Linux/3.4.6-pf+; KDE/4.8.3; x86_64; ; )

On Tuesday, April 09, 2013 10:23:34 PM Chet Ramey wrote:
> On 4/9/13 9:56 PM, Dan Douglas wrote:
> > Erm, here it is in a less unreadable format:
> 
> It is pretty slow.  You forgot to enable `extglob'.
 
D'oh!

Bad algorithm? I suppose it's lots of backtracking and maybe has to test every 
substring for every position in the string. In my version it took about .3 of 
a sec, but combining all that into one string with x=${a[*]}, doing the same 
on x took about 10 seconds. It's still 0.00 in ksh/zsh.
-- 
Dan Douglas



reply via email to

[Prev in Thread] Current Thread [Next in Thread]