Roughly speaking leading infix queries (leading wildcard or .foo. regexes) have costs as follows:
-
keywordfields are linear with the number of unique terms -
wildcardfields are linear with the number of docs that use a term
So if your URLs e.g. the site home page appear in many docs these are likely to be slow to match.
The flowchart at the end of this blog has a good decision chart.