Mercurial > hg > mercurial
view mercurial-server/src/jetbrains/buildServer/buildTriggers/vcs/mercurial/command/MergeBaseNoRevsets.java @ 732:31a1aca3305c
Update copyright
author | Dmitry Neverov <dmitry.neverov@jetbrains.com> |
---|---|
date | Tue, 14 Jan 2014 12:45:10 +0100 |
parents | 45f25ca68312 |
children | 7bf4d943d5bb |
line wrap: on
line source
/* * Copyright 2000-2014 JetBrains s.r.o. * * Licensed under the Apache License, Version 2.0 (the "License"); * you may not use this file except in compliance with the License. * You may obtain a copy of the License at * * http://www.apache.org/licenses/LICENSE-2.0 * * Unless required by applicable law or agreed to in writing, software * distributed under the License is distributed on an "AS IS" BASIS, * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. * See the License for the specific language governing permissions and * limitations under the License. */ package jetbrains.buildServer.buildTriggers.vcs.mercurial.command; import com.intellij.openapi.util.Pair; import jetbrains.buildServer.buildTriggers.vcs.mercurial.HgRepo; import jetbrains.buildServer.util.graph.DAG; import jetbrains.buildServer.util.graph.DAGs; import jetbrains.buildServer.vcs.VcsException; import org.jetbrains.annotations.NotNull; import java.util.ArrayList; import java.util.List; /** * Implementation of merge-base for hg versions which don't have revsets * @author dmitry.neverov */ public final class MergeBaseNoRevsets extends MergeBaseCommand { public MergeBaseNoRevsets(@NotNull HgRepo repo) { super(repo); } public String call() { if (myRevision1.equals(myRevision2)) return myRevision1; try { List<Pair<String, String>> edges = new ArrayList<Pair<String, String>>(); fillEdges(edges, getRevisionsReachableFrom(myRevision1)); fillEdges(edges, getRevisionsReachableFrom(myRevision2)); DAG<String> dag = DAGs.createFromEdges(edges); List<String> commonAncestors = dag.getCommonAncestors(new ChangeSetRevision(myRevision1).getId(), new ChangeSetRevision(myRevision2).getId()); return commonAncestors.isEmpty() ? null : commonAncestors.get(0); } catch (VcsException e) { return null; } } private List<ChangeSet> getRevisionsReachableFrom(@NotNull final String revision) throws VcsException { return myRepo.log() .fromRevision(revision) .toRevision("0") .showCommitsFromAllBranches() .call(); } private void fillEdges(List<Pair<String, String>> edges, List<ChangeSet> csets) { for (ChangeSet cset : csets) { for (ChangeSetRevision parent : cset.getParents()) { edges.add(Pair.create(cset.getId(), parent.getId())); } } } }