Roughly speaking leading infix queries (leading wildcard or .foo. regexes) have costs as follows:
-
keyword
fields are linear with the number of unique terms -
wildcard
fields 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.