Mercurial > jhg
annotate cmdline/org/tmatesoft/hg/console/Incoming.java @ 101:777ab7034c1b
Switch to JUnit for tests
| author | Artem Tikhomirov <tikhomirov.artem@gmail.com> | 
|---|---|
| date | Fri, 28 Jan 2011 03:07:25 +0100 | 
| parents | 225c48d964ed | 
| children | a3a2e5deb320 | 
| rev | line source | 
|---|---|
| 31 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 1 /* | 
| 74 
6f1b88693d48
Complete refactoring to org.tmatesoft
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: 
33diff
changeset | 2 * Copyright (c) 2011 TMate Software Ltd | 
| 
6f1b88693d48
Complete refactoring to org.tmatesoft
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: 
33diff
changeset | 3 * | 
| 
6f1b88693d48
Complete refactoring to org.tmatesoft
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: 
33diff
changeset | 4 * This program is free software; you can redistribute it and/or modify | 
| 
6f1b88693d48
Complete refactoring to org.tmatesoft
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: 
33diff
changeset | 5 * it under the terms of the GNU General Public License as published by | 
| 
6f1b88693d48
Complete refactoring to org.tmatesoft
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: 
33diff
changeset | 6 * the Free Software Foundation; version 2 of the License. | 
| 
6f1b88693d48
Complete refactoring to org.tmatesoft
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: 
33diff
changeset | 7 * | 
| 
6f1b88693d48
Complete refactoring to org.tmatesoft
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: 
33diff
changeset | 8 * This program is distributed in the hope that it will be useful, | 
| 
6f1b88693d48
Complete refactoring to org.tmatesoft
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: 
33diff
changeset | 9 * but WITHOUT ANY WARRANTY; without even the implied warranty of | 
| 
6f1b88693d48
Complete refactoring to org.tmatesoft
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: 
33diff
changeset | 10 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the | 
| 
6f1b88693d48
Complete refactoring to org.tmatesoft
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: 
33diff
changeset | 11 * GNU General Public License for more details. | 
| 
6f1b88693d48
Complete refactoring to org.tmatesoft
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: 
33diff
changeset | 12 * | 
| 
6f1b88693d48
Complete refactoring to org.tmatesoft
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: 
33diff
changeset | 13 * For information on how to redistribute this software under | 
| 
6f1b88693d48
Complete refactoring to org.tmatesoft
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: 
33diff
changeset | 14 * the terms of a license other than GNU General Public License | 
| 
6f1b88693d48
Complete refactoring to org.tmatesoft
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: 
33diff
changeset | 15 * contact TMate Software at support@svnkit.com | 
| 31 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 16 */ | 
| 74 
6f1b88693d48
Complete refactoring to org.tmatesoft
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: 
33diff
changeset | 17 package org.tmatesoft.hg.console; | 
| 31 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 18 | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 19 import java.util.Collection; | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 20 import java.util.HashSet; | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 21 import java.util.LinkedHashSet; | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 22 import java.util.LinkedList; | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 23 import java.util.List; | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 24 | 
| 74 
6f1b88693d48
Complete refactoring to org.tmatesoft
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: 
33diff
changeset | 25 import org.tmatesoft.hg.core.Nodeid; | 
| 97 
ee2c750b036d
Changelog to HgChangelog
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: 
74diff
changeset | 26 import org.tmatesoft.hg.repo.HgChangelog; | 
| 74 
6f1b88693d48
Complete refactoring to org.tmatesoft
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: 
33diff
changeset | 27 import org.tmatesoft.hg.repo.HgRepository; | 
| 
6f1b88693d48
Complete refactoring to org.tmatesoft
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: 
33diff
changeset | 28 | 
| 31 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 29 | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 30 /** | 
| 74 
6f1b88693d48
Complete refactoring to org.tmatesoft
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: 
33diff
changeset | 31 * WORK IN PROGRESS, DO NOT USE | 
| 
6f1b88693d48
Complete refactoring to org.tmatesoft
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: 
33diff
changeset | 32 * hg in counterpart | 
| 
6f1b88693d48
Complete refactoring to org.tmatesoft
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: 
33diff
changeset | 33 * | 
| 
6f1b88693d48
Complete refactoring to org.tmatesoft
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: 
33diff
changeset | 34 * @author Artem Tikhomirov | 
| 
6f1b88693d48
Complete refactoring to org.tmatesoft
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: 
33diff
changeset | 35 * @author TMate Software Ltd. | 
| 31 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 36 */ | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 37 public class Incoming { | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 38 | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 39 public static void main(String[] args) throws Exception { | 
| 74 
6f1b88693d48
Complete refactoring to org.tmatesoft
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: 
33diff
changeset | 40 Options cmdLineOpts = Options.parse(args); | 
| 
6f1b88693d48
Complete refactoring to org.tmatesoft
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: 
33diff
changeset | 41 HgRepository hgRepo = cmdLineOpts.findRepository(); | 
| 31 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 42 if (hgRepo.isInvalid()) { | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 43 System.err.printf("Can't find repository in: %s\n", hgRepo.getLocation()); | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 44 return; | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 45 } | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 46 // in fact, all we need from changelog is set of all nodeids. However, since ParentWalker reuses same Nodeids, it's not too expensive | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 47 // to reuse it here, XXX although later this may need to be refactored | 
| 98 
225c48d964ed
Changelog to HgChangelog, Refactoring doesn't recognize name with inner class
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: 
97diff
changeset | 48 final HgChangelog.ParentWalker pw = hgRepo.getChangelog().new ParentWalker(); | 
| 31 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 49 pw.init(); | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 50 // | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 51 HashSet<Nodeid> base = new HashSet<Nodeid>(); | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 52 HashSet<Nodeid> unknownRemoteHeads = new HashSet<Nodeid>(); | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 53 // imagine empty repository - any nodeid from remote heads would be unknown | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 54 unknownRemoteHeads.add(Nodeid.fromAscii("382cfe9463db0484a14136e4b38407419525f0c0".getBytes(), 0, 40)); | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 55 // | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 56 LinkedList<RemoteBranch> remoteBranches = new LinkedList<RemoteBranch>(); | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 57 remoteBranches(unknownRemoteHeads, remoteBranches); | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 58 // | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 59 HashSet<Nodeid> visited = new HashSet<Nodeid>(); | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 60 HashSet<RemoteBranch> processed = new HashSet<RemoteBranch>(); | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 61 LinkedList<Nodeid[]> toScan = new LinkedList<Nodeid[]>(); | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 62 LinkedHashSet<Nodeid> toFetch = new LinkedHashSet<Nodeid>(); | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 63 // next one seems to track heads we've asked (or plan to ask) remote.branches for | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 64 HashSet<Nodeid> unknownHeads /*req*/ = new HashSet<Nodeid>(unknownRemoteHeads); | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 65 while (!remoteBranches.isEmpty()) { | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 66 LinkedList<Nodeid> toQueryRemote = new LinkedList<Nodeid>(); | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 67 while (!remoteBranches.isEmpty()) { | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 68 RemoteBranch next = remoteBranches.removeFirst(); | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 69 if (visited.contains(next.head) || processed.contains(next)) { | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 70 continue; | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 71 } | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 72 if (Nodeid.NULL.equals(next.head)) { | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 73 // it's discovery.py that expects next.head to be nullid here, I can't imagine how this may happen, hence this exception | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 74 throw new IllegalStateException("I wonder if null if may ever get here with remote branches"); | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 75 } else if (pw.knownNode(next.root)) { | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 76 // root of the remote change is known locally, analyze to find exact missing changesets | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 77 toScan.addLast(new Nodeid[] { next.head, next.root }); | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 78 processed.add(next); | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 79 } else { | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 80 if (!visited.contains(next.root) && !toFetch.contains(next.root)) { | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 81 // if parents are locally known, this is new branch (sequence of changes) (sequence sprang out of known parents) | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 82 if ((next.p1 == null || pw.knownNode(next.p1)) && (next.p2 == null || pw.knownNode(next.p2))) { | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 83 toFetch.add(next.root); | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 84 } | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 85 // XXX perhaps, may combine this parent processing below (I don't understand what this code is exactly about) | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 86 if (pw.knownNode(next.p1)) { | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 87 base.add(next.p1); | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 88 } | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 89 if (pw.knownNode(next.p2)) { | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 90 base.add(next.p2); | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 91 } | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 92 } | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 93 if (next.p1 != null && !pw.knownNode(next.p1) && !unknownHeads.contains(next.p1)) { | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 94 toQueryRemote.add(next.p1); | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 95 unknownHeads.add(next.p1); | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 96 } | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 97 if (next.p2 != null && !pw.knownNode(next.p2) && !unknownHeads.contains(next.p2)) { | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 98 toQueryRemote.add(next.p2); | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 99 unknownHeads.add(next.p2); | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 100 } | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 101 } | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 102 visited.add(next.head); | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 103 } | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 104 if (!toQueryRemote.isEmpty()) { | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 105 // discovery.py in fact does this in batches of 10 revisions a time. | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 106 // however, this slicing may be done in remoteBranches call instead (if needed) | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 107 remoteBranches(toQueryRemote, remoteBranches); | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 108 } | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 109 } | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 110 while (!toScan.isEmpty()) { | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 111 Nodeid[] head_root = toScan.removeFirst(); | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 112 List<Nodeid> nodesBetween = remoteBetween(head_root[0], head_root[1], new LinkedList<Nodeid>()); | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 113 nodesBetween.add(head_root[1]); | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 114 int x = 1; | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 115 Nodeid p = head_root[0]; | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 116 for (Nodeid i : nodesBetween) { | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 117 System.out.println("narrowing " + x + ":" + nodesBetween.size() + " " + i.shortNotation()); | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 118 if (pw.knownNode(i)) { | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 119 if (x <= 2) { | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 120 toFetch.add(p); | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 121 base.add(i); | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 122 } else { | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 123 // XXX original discovery.py collects new elements to scan separately | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 124 // likely to "batch" calls to server | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 125 System.out.println("narrowed branch search to " + p.shortNotation() + ":" + i.shortNotation()); | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 126 toScan.addLast(new Nodeid[] { p, i }); | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 127 } | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 128 break; | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 129 } | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 130 x = x << 1; | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 131 p = i; | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 132 } | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 133 } | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 134 for (Nodeid n : toFetch) { | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 135 if (pw.knownNode(n)) { | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 136 System.out.println("Erroneous to fetch:" + n); | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 137 } else { | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 138 System.out.println(n); | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 139 } | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 140 } | 
| 33 
565ce0835674
TODO added, to try stream for unzip in revlog
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: 
31diff
changeset | 141 | 
| 31 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 142 } | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 143 | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 144 static final class RemoteBranch { | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 145 public Nodeid head, root, p1, p2; | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 146 | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 147 @Override | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 148 public boolean equals(Object obj) { | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 149 if (this == obj) { | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 150 return true; | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 151 } | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 152 if (false == obj instanceof RemoteBranch) { | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 153 return false; | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 154 } | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 155 RemoteBranch o = (RemoteBranch) obj; | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 156 return head.equals(o.head) && root.equals(o.root) && (p1 == null && o.p1 == null || p1.equals(o.p1)) && (p2 == null && o.p2 == null || p2.equals(o.p2)); | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 157 } | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 158 } | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 159 | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 160 private static void remoteBranches(Collection<Nodeid> unknownRemoteHeads, List<RemoteBranch> remoteBranches) { | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 161 // discovery.findcommonincoming: | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 162 // unknown = remote.branches(remote.heads); | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 163 // sent: cmd=branches&roots=d6d2a630f4a6d670c90a5ca909150f2b426ec88f+ | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 164 // received: d6d2a630f4a6d670c90a5ca909150f2b426ec88f dbd663faec1f0175619cf7668bddc6350548b8d6 0000000000000000000000000000000000000000 0000000000000000000000000000000000000000 | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 165 // head, root, first parent, second parent | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 166 // | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 167 // TODO implement this with remote access | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 168 // | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 169 RemoteBranch rb = new RemoteBranch(); | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 170 rb.head = unknownRemoteHeads.iterator().next(); | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 171 rb.root = Nodeid.fromAscii("dbd663faec1f0175619cf7668bddc6350548b8d6".getBytes(), 0, 40); | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 172 remoteBranches.add(rb); | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 173 } | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 174 | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 175 private static List<Nodeid> remoteBetween(Nodeid nodeid1, Nodeid nodeid2, List<Nodeid> list) { | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 176 // sent: cmd=between&pairs=d6d2a630f4a6d670c90a5ca909150f2b426ec88f-dbd663faec1f0175619cf7668bddc6350548b8d6 | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 177 // received: a78c980749e3ccebb47138b547e9b644a22797a9 286d221f6c28cbfce25ea314e1f46a23b7f979d3 fc265ddeab262ff5c34b4cf4e2522d8d41f1f05b a3576694a4d1edaa681cab15b89d6b556b02aff4 | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 178 // 1st, 2nd, fourth and eights of total 8 changes between rev9 and rev0 | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 179 // | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 180 // | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 181 // a78c980749e3ccebb47138b547e9b644a22797a9 286d221f6c28cbfce25ea314e1f46a23b7f979d3 fc265ddeab262ff5c34b4cf4e2522d8d41f1f05b a3576694a4d1edaa681cab15b89d6b556b02aff4 | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 182 //d6d2a630f4a6d670c90a5ca909150f2b426ec88f a78c980749e3ccebb47138b547e9b644a22797a9 5abe5af181bd6a6d3e94c378376c901f0f80da50 08db726a0fb7914ac9d27ba26dc8bbf6385a0554 | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 183 | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 184 // TODO implement with remote access | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 185 String response = null; | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 186 if (nodeid1.equals(Nodeid.fromAscii("382cfe9463db0484a14136e4b38407419525f0c0".getBytes(), 0, 40)) && nodeid2.equals(Nodeid.fromAscii("dbd663faec1f0175619cf7668bddc6350548b8d6".getBytes(), 0, 40))) { | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 187 response = "d6d2a630f4a6d670c90a5ca909150f2b426ec88f a78c980749e3ccebb47138b547e9b644a22797a9 5abe5af181bd6a6d3e94c378376c901f0f80da50 08db726a0fb7914ac9d27ba26dc8bbf6385a0554"; | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 188 } else if (nodeid1.equals(Nodeid.fromAscii("a78c980749e3ccebb47138b547e9b644a22797a9".getBytes(), 0, 40)) && nodeid2.equals(Nodeid.fromAscii("5abe5af181bd6a6d3e94c378376c901f0f80da50".getBytes(), 0, 40))) { | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 189 response = "286d221f6c28cbfce25ea314e1f46a23b7f979d3"; | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 190 } | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 191 if (response == null) { | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 192 throw HgRepository.notImplemented(); | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 193 } | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 194 for (String s : response.split(" ")) { | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 195 list.add(Nodeid.fromAscii(s.getBytes(), 0, 40)); | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 196 } | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 197 return list; | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 198 } | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 199 | 
| 
346b66add79d
Basic lookup for incoming changes
 Artem Tikhomirov <tikhomirov.artem@gmail.com> parents: diff
changeset | 200 } | 
