The fish version of history search doesn't just do a simple substring search like in bash. It's already more powerful by doing a subsequence search. See https://github.com/fish-shell/fish-shell/pull/9476