With fzf, you can have fuzzy search when using ctrl+r to search through shell history.