Prefix search is faster for the majority of cases. CTRL-r / FZF is useful for the remaining ones.