finding the branches that are available between 2 git commits

Question

I have a start commit from which i want to find all the branches till i reach another dont find a note for the commit.

commit 1
|
commit 2
|         commit5
commit3  /
|       / 
commit 4
|
commit 6

in this case say all the commit from commit 1-5 have notes "find branch" and commit 6 doesn't have a not with that value.

So i will start with commit 1 find all the parent (ie: commit 2) and try to check if there is an branch for this commit (ie: number of children is more than 1). if there is more than 1 childs

1. the getChildren() method is there only for PlotCommit object, but the method parentCommit.getParents() return only RevCommit Object.
2. i want to find the branch name present in the particular commit

then when there is no more notes on the commit (ie commit 6 doesnt have notes) the logic will stop there and the collection of Branch name is returned

    Repository repo;//will be set as part of some other logic
    private Set findBranchesForCommit(PlotCommit parentCommit, String note) throws ExecutionException, MissingObjectException, IncorrectObjectTypeException, IOException {
        Set branches = new HashSet();
        PlotCommit[] parents = (PlotCommit[]) parentCommit.getParents();//XXX will throw exception as this return RevCommit[]
        for (int i = 0; i < parents .length; i++) {
            PlotCommit commit = parents[i];
            String result = extractExistingMessage(repo, "refs/notes", commit);//will return the if the note available for particular commit
            if (result.trim().length() > 0 && result.equalsIgnoreCase(note)) {
                System.out.println("#########"+commit.getChildCount());
                //TODO need to add logic to find the branch of the particular commit
                branches.add(""); //add the branches available for the commit
                branches.addAll(findBranchesForCommit(commit, note));
            }
        }
        return branches;
    }

expected result

i want to find the branch names of commits that contain a particular git note. in the above example the branch name of Commit 1 and commit 5 will be returned

Answer 1

While the git command for this kind of request (finding branches for a given commit) is:

git branch --contains <commit>

(as in " Git: Finding what branch a commit came from ", and " How to list branches that contain a given commit? ")

it isn't implemented as is in JGit.

This thread has this to propose:

' git branch --contains <commit> ' will report every branch which contains this commit.
In the standard push/fetch workflows for all commits you get from remote only " origin/master " is reported.
And even for local commits: Imagine you have merged your feature branch back to master . Then this command will report also the master branch and all feature branches created after merging.
Git simply doesn't store for a revision on which branch it was created.

After these warnings: a rough implementation of "git branch --contains " could look like this:

Repository repo = new FileRepository(args[0]);
RevWalk walk = new RevWalk(repo);
RevCommit commit = walk.parseCommit(repo.resolve(args[1] + "^0"));
for (Map.Entry<String, Ref> e : repo.getAllRefs().entrySet())
  if (e.getKey().startsWith(Constants.R_HEADS))
    if (walk.isMergedInto(commit,
        walk.parseCommit(e.getValue().getObjectId())))
      System.out.println("Ref " + e.getValue().getName()
                                + " contains commit " + commit);