Is there a way to search across all branches? It seems that it only searches across commits reachable from HEAD unless you specify branch: and it doesn’t accept branch:*.
It would also be nice to have an explanation of that behavior somewhere on the “Query Syntax” page maybe? It could be just me but I don’t see how I can figure out how it works currently without testing it myself.