I'm looking for a tool to allow reverse incremental searching with simple regular expression (or just multiple matches) support. For example, if I want to find the command 'foo bar baz', I could do something like the following to find the command quickly:
CRTL-R (starts search)
type 'foo' (matches most recent command using foo)
continue typing 'foo|baz' (matches most recent command containing 'foo' AND 'baz'.
Does something like this exist? If no, how could I go about implementing it myself?