Ask HN: Best way to store shell command history across sessions and machines?

It feels like I am being very inefficient when my shell history doesn't remember the commands from shell sessions, tmux sessions or across machines. How can I solve this? How do others deal with this?