Algo parecido com isso pode ser o que você quer.
for i in $(git log --format='%H'); do
branch="$(git branch --contains $i|awk 'NR==1{print $1}')"
[ "$branch" != "*" ] && echo "commit '$i' is in branch '$branch'"
done
Imprime o commit e seu branch, se não o branch atual.