I use fasd: Its the best bash tool out there. Jump, search the previous history based on frequency of usage. It updates your search with its algorithm matching the most predicted one.

https://github.com/clvv/fasd

worth mentioning, nothing comes close this one.