Isn't this ctrl-r by default? With ctrl-shift-r to search forward?
In contrast, history-search-backword requires you to start typing your pattern followed by the keystroke it was bound to. The most recent command that starts with your search pattern is selected.
"\e[A": history-search-backward
"\e[B": history-search-forward
I'm on a mac using iTerm so I also have: "\ed": backward-kill-word
and have added a shortcut to iTerm to send escape-d when I hit alt-delete. It's like a softer version of ctrl-w, which I've found indispensable since I started using it. It's actually more consistent with the standard Mac alt-delete