##// END OF EJS Templates
repair.py: split stripall into two functions; clean it up a bit
Alexis S. L. Carvalho -
r5902:98f8dec8 default
parent child Browse files
Show More
@@ -1,131 +1,132 b''
1 # repair.py - functions for repository repair for mercurial
1 # repair.py - functions for repository repair for mercurial
2 #
2 #
3 # Copyright 2005, 2006 Chris Mason <mason@suse.com>
3 # Copyright 2005, 2006 Chris Mason <mason@suse.com>
4 # Copyright 2007 Matt Mackall
4 # Copyright 2007 Matt Mackall
5 #
5 #
6 # This software may be used and distributed according to the terms
6 # This software may be used and distributed according to the terms
7 # of the GNU General Public License, incorporated herein by reference.
7 # of the GNU General Public License, incorporated herein by reference.
8
8
9 import changegroup, os
9 import changegroup, os
10 from node import *
10 from node import *
11
11
12 def strip(ui, repo, node, backup="all"):
12 def strip(ui, repo, node, backup="all"):
13 def limitheads(cl, stop):
13 def limitheads(cl, stop):
14 """return the list of all nodes that have no children"""
14 """return the list of all nodes that have no children"""
15 p = {}
15 p = {}
16 h = []
16 h = []
17 stoprev = 0
17 stoprev = 0
18 if stop in cl.nodemap:
18 if stop in cl.nodemap:
19 stoprev = cl.rev(stop)
19 stoprev = cl.rev(stop)
20
20
21 for r in xrange(cl.count() - 1, -1, -1):
21 for r in xrange(cl.count() - 1, -1, -1):
22 n = cl.node(r)
22 n = cl.node(r)
23 if n not in p:
23 if n not in p:
24 h.append(n)
24 h.append(n)
25 if n == stop:
25 if n == stop:
26 break
26 break
27 if r < stoprev:
27 if r < stoprev:
28 break
28 break
29 for pn in cl.parents(n):
29 for pn in cl.parents(n):
30 p[pn] = 1
30 p[pn] = 1
31 return h
31 return h
32
32
33 def bundle(repo, bases, heads, node, suffix):
33 def bundle(repo, bases, heads, node, suffix):
34 cg = repo.changegroupsubset(bases, heads, 'strip')
34 cg = repo.changegroupsubset(bases, heads, 'strip')
35 backupdir = repo.join("strip-backup")
35 backupdir = repo.join("strip-backup")
36 if not os.path.isdir(backupdir):
36 if not os.path.isdir(backupdir):
37 os.mkdir(backupdir)
37 os.mkdir(backupdir)
38 name = os.path.join(backupdir, "%s-%s" % (short(node), suffix))
38 name = os.path.join(backupdir, "%s-%s" % (short(node), suffix))
39 ui.warn("saving bundle to %s\n" % name)
39 ui.warn("saving bundle to %s\n" % name)
40 return changegroup.writebundle(cg, name, "HG10BZ")
40 return changegroup.writebundle(cg, name, "HG10BZ")
41
41
42 def stripall(striprev):
42 def collectfilenodes(repo, striprev):
43 mm = repo.changectx(node).manifest()
43 """find out the first node that should be stripped from each filelog"""
44 seen = {}
44 mm = repo.changectx(striprev).manifest()
45 filenodes = {}
45
46
46 for x in xrange(striprev, repo.changelog.count()):
47 for x in xrange(striprev, repo.changelog.count()):
47 for f in repo.changectx(x).files():
48 for name in repo.changectx(x).files():
48 if f in seen:
49 if name in filenodes:
49 continue
50 continue
50 seen[f] = 1
51 filenodes[name] = mm.get(name)
51 if f in mm:
52
52 filerev = mm[f]
53 return filenodes
53 else:
54
54 filerev = 0
55 def stripall(repo, striprev, filenodes):
55 seen[f] = filerev
56 """strip the requested nodes from the filelogs"""
56 # we go in two steps here so the strip loop happens in a
57 # we go in two steps here so the strip loop happens in a
57 # sensible order. When stripping many files, this helps keep
58 # sensible order. When stripping many files, this helps keep
58 # our disk access patterns under control.
59 # our disk access patterns under control.
59 seen_list = seen.keys()
60
60 seen_list.sort()
61 files = filenodes.keys()
61 for f in seen_list:
62 files.sort()
62 ff = repo.file(f)
63 for name in files:
63 filerev = seen[f]
64 f = repo.file(name)
64 if filerev != 0:
65 fnode = filenodes[name]
65 if filerev in ff.nodemap:
66 frev = 0
66 filerev = ff.rev(filerev)
67 if fnode is not None and fnode in f.nodemap:
67 else:
68 frev = f.rev(fnode)
68 filerev = 0
69 f.strip(frev, striprev)
69 ff.strip(filerev, striprev)
70
70
71 cl = repo.changelog
71 cl = repo.changelog
72 # TODO delete the undo files, and handle undo of merge sets
72 # TODO delete the undo files, and handle undo of merge sets
73 pp = cl.parents(node)
73 pp = cl.parents(node)
74 striprev = cl.rev(node)
74 striprev = cl.rev(node)
75
75
76 # save is a list of all the branches we are truncating away
76 # save is a list of all the branches we are truncating away
77 # that we actually want to keep. changegroup will be used
77 # that we actually want to keep. changegroup will be used
78 # to preserve them and add them back after the truncate
78 # to preserve them and add them back after the truncate
79 saveheads = []
79 saveheads = []
80 savebases = {}
80 savebases = {}
81
81
82 heads = limitheads(cl, node)
82 heads = limitheads(cl, node)
83 seen = {}
83 seen = {}
84
84
85 # search through all the heads, finding those where the revision
85 # search through all the heads, finding those where the revision
86 # we want to strip away is an ancestor. Also look for merges
86 # we want to strip away is an ancestor. Also look for merges
87 # that might be turned into new heads by the strip.
87 # that might be turned into new heads by the strip.
88 while heads:
88 while heads:
89 h = heads.pop()
89 h = heads.pop()
90 n = h
90 n = h
91 while True:
91 while True:
92 seen[n] = 1
92 seen[n] = 1
93 pp = cl.parents(n)
93 pp = cl.parents(n)
94 if pp[1] != nullid:
94 if pp[1] != nullid:
95 for p in pp:
95 for p in pp:
96 if cl.rev(p) > striprev and p not in seen:
96 if cl.rev(p) > striprev and p not in seen:
97 heads.append(p)
97 heads.append(p)
98 if pp[0] == nullid:
98 if pp[0] == nullid:
99 break
99 break
100 if cl.rev(pp[0]) < striprev:
100 if cl.rev(pp[0]) < striprev:
101 break
101 break
102 n = pp[0]
102 n = pp[0]
103 if n == node:
103 if n == node:
104 break
104 break
105 r = cl.reachable(h, node)
105 r = cl.reachable(h, node)
106 if node not in r:
106 if node not in r:
107 saveheads.append(h)
107 saveheads.append(h)
108 for x in r:
108 for x in r:
109 if cl.rev(x) > striprev:
109 if cl.rev(x) > striprev:
110 savebases[x] = 1
110 savebases[x] = 1
111
111
112 # create a changegroup for all the branches we need to keep
112 # create a changegroup for all the branches we need to keep
113 if backup == "all":
113 if backup == "all":
114 bundle(repo, [node], cl.heads(), node, 'backup')
114 bundle(repo, [node], cl.heads(), node, 'backup')
115 if saveheads:
115 if saveheads:
116 chgrpfile = bundle(repo, savebases.keys(), saveheads, node, 'temp')
116 chgrpfile = bundle(repo, savebases.keys(), saveheads, node, 'temp')
117
117
118 stripall(striprev)
118 filenodes = collectfilenodes(repo, striprev)
119 stripall(repo, striprev, filenodes)
119
120
120 change = cl.read(node)
121 change = cl.read(node)
121 cl.strip(striprev, striprev)
122 cl.strip(striprev, striprev)
122 repo.manifest.strip(repo.manifest.rev(change[0]), striprev)
123 repo.manifest.strip(repo.manifest.rev(change[0]), striprev)
123 if saveheads:
124 if saveheads:
124 ui.status("adding branch\n")
125 ui.status("adding branch\n")
125 f = open(chgrpfile, "rb")
126 f = open(chgrpfile, "rb")
126 gen = changegroup.readbundle(f, chgrpfile)
127 gen = changegroup.readbundle(f, chgrpfile)
127 repo.addchangegroup(gen, 'strip', 'bundle:' + chgrpfile)
128 repo.addchangegroup(gen, 'strip', 'bundle:' + chgrpfile)
128 f.close()
129 f.close()
129 if backup != "strip":
130 if backup != "strip":
130 os.unlink(chgrpfile)
131 os.unlink(chgrpfile)
131
132
General Comments 0
You need to be logged in to leave comments. Login now