Protip by Brian Bi: Close terminal windows often, instead of reusing them. This ensures that the bash instance flushes its command history to ~/.bash_history, and new bash instances will be able to recall previous commands in their reverse-i-search.