f5641594a98f0361d17f63197994155b1cdf547f

 1diff --git a/lib/key-bindings.zsh b/lib/key-bindings.zsh
 2index eb2b58058cee10471175530ee3fa67bb04436543..0e056dc72e5d6e128a3c464cbf462b3fb3bd8e96 100644
 3--- a/lib/key-bindings.zsh
 4+++ b/lib/key-bindings.zsh
 5@@ -27,11 +27,17 @@ if [[ "${terminfo[knp]}" != "" ]]; then
 6   bindkey "${terminfo[knp]}" down-line-or-history     # [PageDown] - Down a line of history
 7 fi
 8 
 9+# start typing + [Up-Arrow] - fuzzy find history forward
10 if [[ "${terminfo[kcuu1]}" != "" ]]; then
11-  bindkey "${terminfo[kcuu1]}" up-line-or-search      # start typing + [Up-Arrow] - fuzzy find history forward
12+  autoload -U up-line-or-beginning-search
13+  zle -N up-line-or-beginning-search
14+  bindkey "${terminfo[kcuu1]}" up-line-or-beginning-search
15 fi
16+# start typing + [Down-Arrow] - fuzzy find history backward
17 if [[ "${terminfo[kcud1]}" != "" ]]; then
18-  bindkey "${terminfo[kcud1]}" down-line-or-search    # start typing + [Down-Arrow] - fuzzy find history backward
19+  autoload -U down-line-or-beginning-search
20+  zle -N down-line-or-beginning-search
21+  bindkey "${terminfo[kcud1]}" down-line-or-beginning-search
22 fi
23 
24 if [[ "${terminfo[khome]}" != "" ]]; then