McFly is a small utility a tiny utility that replaces the functionality offered by Bash’s ctrl-r with an intelligent search engine.

Source: LXer – Excellent Utilities: McFly – navigate through your shell history