You might like Atuin*! It fuzzy searches your shell history + optionally syncs it between machines
https://github.com/atuinsh/atuin
*: shameless plug, I’m one of the maintainers
First time hearing of fig, other than when the name was used for a precursor to Docker Compose.
Is this effectively very similar to Atuin?
They recently added sqlite backed history. You can also use atuin[1] for more advanced usecases.
Re: Z, there's Atuin: https://github.com/atuinsh/atuin