It's been a while since I've tried it so perhaps someone can comment whether things have changed or if there was something I missed. When I last tried fish, I liked it but I couldn't get past the lack of ctrl-r (backward history search), which I rely on extensively. I found having to reach over to the up/down arrows too clumsy in comparison. An oh-my-zsh plugin also provides fuzzy searching (history-search-multi-word).

Anythiing comparable now in fish land?