I'm familiar with ctrl-r, but I still very much like the up-arrow behavior described by that commenter.

Looking at it from a "law of least surprise" angle, it's exactly how it should behave.

"I typed 'cd di↑' and you're giving me 'pwd'??"