I'm a big fan of history-based fuzzy directory switchers like autojump. I used fasd until recently, but I've started playing with zoxide and it's been good so far.
This is such an established niche that zoxide can import history from other tools! https://github.com/ajeetdsouza/zoxide#step-4-import-your-data-optional