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

Source: Linux Today – Excellent Utilities: McFly – navigate through your shell history