zsh-histdb achieves something similar. Combined with zsh-autosuggestions it's quite nice.

https://github.com/larkery/zsh-histdb