From: Bart Schaefer <schaefer@brasslantern.com>
To: zsh-users@zsh.org
Subject: Re: Match to the end of string when using (S) flag
Date: Tue, 1 Nov 2016 14:23:01 -0700 [thread overview]
Message-ID: <161101142301.ZM25643@torch.brasslantern.com> (raw)
In-Reply-To: <1478024975.3113621.774078481.323B1F9E@webmail.messagingengine.com>
On Nov 1, 11:29am, Sebastian Gniazdowski wrote:
}
} A miracle optimization - via mathematical function!
You can do this with just a counter, you don't need a math function:
i=$#region_highlight
: ${text//(#mi)(${~colsearch_pattern})/
${region_highlight[++i]=$((offset + MBEGIN))}
${region_highlight[++i]=$((offset + MEND))}
${region_highlight[++i]=${__hsmw_hl_color}}}
} When I do:
} : "${(S)text//*(#bi)(${~colsearch_pattern})/$((
} append(mbegin[1],mend[1]) ))}"
}
} then the time is: 528 ms ! After removing leading star *: 52 ms (18 ms
} in shappend).
With the leading "*" the algorithm has to check after each character
whether the following characters match the sub-pattern in the parens,
so it's checking every position multiple times.
I have to give you credit for coming up with the idea of using a text
replacement in the first place. I had to re-read your first message
on this thread about four times before I understood what it meant.
next prev parent reply other threads:[~2016-11-01 21:28 UTC|newest]
Thread overview: 10+ messages / expand[flat|nested] mbox.gz Atom feed top
2016-11-01 14:25 Sebastian Gniazdowski
2016-11-01 16:27 ` Sebastian Gniazdowski
2016-11-01 18:29 ` Sebastian Gniazdowski
2016-11-01 21:23 ` Bart Schaefer [this message]
2016-11-02 6:53 ` Sebastian Gniazdowski
2016-11-02 15:50 ` Bart Schaefer
2016-11-02 9:46 ` Peter Stephenson
2018-11-07 12:30 ` Sebastian Gniazdowski
2018-11-07 15:25 ` Bart Schaefer
2018-11-07 17:16 ` Sebastian Gniazdowski
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=161101142301.ZM25643@torch.brasslantern.com \
--to=schaefer@brasslantern.com \
--cc=zsh-users@zsh.org \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line
before the message body.
Code repositories for project(s) associated with this public inbox
https://git.vuxu.org/mirror/zsh/
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for NNTP newsgroup(s).