Search in sources :

Example 1 with PermanentLinearGraphImpl

use of com.intellij.vcs.log.graph.impl.permanent.PermanentLinearGraphImpl in project intellij-community by JetBrains.

the class SimpleGraphInfo method build.

public static <CommitId> SimpleGraphInfo<CommitId> build(@NotNull LinearGraph linearGraph, @NotNull GraphLayout oldLayout, @NotNull PermanentCommitsInfo<CommitId> permanentCommitsInfo, int permanentGraphSize, @NotNull Set<Integer> branchNodeIds) {
    // todo get first visible row from table somehow
    int firstVisibleRow = VISIBLE_RANGE;
    int start = Math.max(0, firstVisibleRow - VISIBLE_RANGE);
    // no more than 2*1000 commits;
    int end = Math.min(linearGraph.nodesCount(), start + 2 * VISIBLE_RANGE);
    List<GraphCommit<CommitId>> graphCommits = ContainerUtil.newArrayListWithCapacity(end - start);
    List<CommitId> commitsIdMap = ContainerUtil.newArrayListWithCapacity(end - start);
    for (int row = start; row < end; row++) {
        int nodeId = linearGraph.getNodeId(row);
        CommitId commit = permanentCommitsInfo.getCommitId(nodeId);
        List<CommitId> parents = ContainerUtil.newSmartList();
        parents.addAll(ContainerUtil.mapNotNull(asLiteLinearGraph(linearGraph).getNodes(row, LiteLinearGraph.NodeFilter.DOWN), row1 -> {
            if (row1 < start || row1 >= end)
                return null;
            return permanentCommitsInfo.getCommitId(linearGraph.getNodeId(row1));
        }));
        graphCommits.add(GraphCommitImpl.createCommit(commit, parents, permanentCommitsInfo.getTimestamp(nodeId)));
        commitsIdMap.add(commit);
    }
    IntTimestampGetter timestampGetter = PermanentCommitsInfoImpl.createTimestampGetter(graphCommits);
    NotNullFunction<Integer, CommitId> function = createCommitIdMapFunction(commitsIdMap);
    PermanentLinearGraphImpl newLinearGraph = PermanentLinearGraphBuilder.newInstance(graphCommits).build();
    int[] layoutIndexes = new int[end - start];
    List<Integer> headNodeIndexes = ContainerUtil.newArrayList();
    TObjectIntHashMap<CommitId> commitIdToInteger = reverseCommitIdMap(permanentCommitsInfo, permanentGraphSize);
    for (int row = start; row < end; row++) {
        CommitId commitId = commitsIdMap.get(row - start);
        int layoutIndex = oldLayout.getLayoutIndex(commitIdToInteger.get(commitId));
        layoutIndexes[row - start] = layoutIndex;
        if (asLiteLinearGraph(newLinearGraph).getNodes(row - start, LiteLinearGraph.NodeFilter.UP).isEmpty()) {
            headNodeIndexes.add(row - start);
        }
    }
    ContainerUtil.sort(headNodeIndexes, Comparator.comparingInt(o -> layoutIndexes[o]));
    int[] starts = new int[headNodeIndexes.size()];
    for (int i = 0; i < starts.length; i++) {
        starts[i] = layoutIndexes[headNodeIndexes.get(i)];
    }
    GraphLayoutImpl newLayout = new GraphLayoutImpl(layoutIndexes, headNodeIndexes, starts);
    return new SimpleGraphInfo<>(newLinearGraph, newLayout, function, timestampGetter, LinearGraphUtils.convertIdsToNodeIndexes(linearGraph, branchNodeIds));
}
Also used : GraphCommitImpl(com.intellij.vcs.log.graph.GraphCommitImpl) TObjectIntHashMap(gnu.trove.TObjectIntHashMap) TimestampGetter(com.intellij.vcs.log.graph.utils.TimestampGetter) CompressedIntList(com.intellij.vcs.log.graph.utils.impl.CompressedIntList) ContainerUtil(com.intellij.util.containers.ContainerUtil) IntList(com.intellij.vcs.log.graph.utils.IntList) LiteLinearGraph(com.intellij.vcs.log.graph.api.LiteLinearGraph) LinearGraph(com.intellij.vcs.log.graph.api.LinearGraph) PermanentLinearGraphImpl(com.intellij.vcs.log.graph.impl.permanent.PermanentLinearGraphImpl) LinearGraphUtils(com.intellij.vcs.log.graph.utils.LinearGraphUtils) GraphCommit(com.intellij.vcs.log.graph.GraphCommit) GraphLayoutImpl(com.intellij.vcs.log.graph.impl.permanent.GraphLayoutImpl) NotNullFunction(com.intellij.util.NotNullFunction) Collection(java.util.Collection) Set(java.util.Set) PermanentCommitsInfo(com.intellij.vcs.log.graph.api.permanent.PermanentCommitsInfo) PermanentCommitsInfoImpl(com.intellij.vcs.log.graph.impl.permanent.PermanentCommitsInfoImpl) GraphLayout(com.intellij.vcs.log.graph.api.GraphLayout) List(java.util.List) PermanentLinearGraphBuilder(com.intellij.vcs.log.graph.impl.permanent.PermanentLinearGraphBuilder) PermanentGraphInfo(com.intellij.vcs.log.graph.api.permanent.PermanentGraphInfo) NotNull(org.jetbrains.annotations.NotNull) Comparator(java.util.Comparator) IntTimestampGetter(com.intellij.vcs.log.graph.utils.impl.IntTimestampGetter) LinearGraphUtils.asLiteLinearGraph(com.intellij.vcs.log.graph.utils.LinearGraphUtils.asLiteLinearGraph) PermanentLinearGraphImpl(com.intellij.vcs.log.graph.impl.permanent.PermanentLinearGraphImpl) IntTimestampGetter(com.intellij.vcs.log.graph.utils.impl.IntTimestampGetter) GraphLayoutImpl(com.intellij.vcs.log.graph.impl.permanent.GraphLayoutImpl) GraphCommit(com.intellij.vcs.log.graph.GraphCommit)

Aggregations

NotNullFunction (com.intellij.util.NotNullFunction)1 ContainerUtil (com.intellij.util.containers.ContainerUtil)1 GraphCommit (com.intellij.vcs.log.graph.GraphCommit)1 GraphCommitImpl (com.intellij.vcs.log.graph.GraphCommitImpl)1 GraphLayout (com.intellij.vcs.log.graph.api.GraphLayout)1 LinearGraph (com.intellij.vcs.log.graph.api.LinearGraph)1 LiteLinearGraph (com.intellij.vcs.log.graph.api.LiteLinearGraph)1 PermanentCommitsInfo (com.intellij.vcs.log.graph.api.permanent.PermanentCommitsInfo)1 PermanentGraphInfo (com.intellij.vcs.log.graph.api.permanent.PermanentGraphInfo)1 GraphLayoutImpl (com.intellij.vcs.log.graph.impl.permanent.GraphLayoutImpl)1 PermanentCommitsInfoImpl (com.intellij.vcs.log.graph.impl.permanent.PermanentCommitsInfoImpl)1 PermanentLinearGraphBuilder (com.intellij.vcs.log.graph.impl.permanent.PermanentLinearGraphBuilder)1 PermanentLinearGraphImpl (com.intellij.vcs.log.graph.impl.permanent.PermanentLinearGraphImpl)1 IntList (com.intellij.vcs.log.graph.utils.IntList)1 LinearGraphUtils (com.intellij.vcs.log.graph.utils.LinearGraphUtils)1 LinearGraphUtils.asLiteLinearGraph (com.intellij.vcs.log.graph.utils.LinearGraphUtils.asLiteLinearGraph)1 TimestampGetter (com.intellij.vcs.log.graph.utils.TimestampGetter)1 CompressedIntList (com.intellij.vcs.log.graph.utils.impl.CompressedIntList)1 IntTimestampGetter (com.intellij.vcs.log.graph.utils.impl.IntTimestampGetter)1 TObjectIntHashMap (gnu.trove.TObjectIntHashMap)1