New entry: I committed some changes to some branch, but I forgot where

[krlmlr]

Variant: A coworker pushed some changes to some branch but didn't tell me where.

Possible solution:

git log --all --graph --decorate

Do you think this can be a useful addition to the list?

[MattJenko]

You can also use --grep to search for the known message, and then git branch -r --contains <sha> to find the branch it was committed to. This will show more than one branch if it has been merged or another branch has been based on the first one.