##// END OF EJS Templates
manifest: move revlog specific options from manifest to manifestrevlog...
Durham Goode -
r29940:fa145a20 default
parent child Browse files
Show More
@@ -1,1280 +1,1285 b''
1 # manifest.py - manifest revision class for mercurial
1 # manifest.py - manifest revision class for mercurial
2 #
2 #
3 # Copyright 2005-2007 Matt Mackall <mpm@selenic.com>
3 # Copyright 2005-2007 Matt Mackall <mpm@selenic.com>
4 #
4 #
5 # This software may be used and distributed according to the terms of the
5 # This software may be used and distributed according to the terms of the
6 # GNU General Public License version 2 or any later version.
6 # GNU General Public License version 2 or any later version.
7
7
8 from __future__ import absolute_import
8 from __future__ import absolute_import
9
9
10 import array
10 import array
11 import heapq
11 import heapq
12 import os
12 import os
13 import struct
13 import struct
14
14
15 from .i18n import _
15 from .i18n import _
16 from . import (
16 from . import (
17 error,
17 error,
18 mdiff,
18 mdiff,
19 parsers,
19 parsers,
20 revlog,
20 revlog,
21 util,
21 util,
22 )
22 )
23
23
24 propertycache = util.propertycache
24 propertycache = util.propertycache
25
25
26 def _parsev1(data):
26 def _parsev1(data):
27 # This method does a little bit of excessive-looking
27 # This method does a little bit of excessive-looking
28 # precondition checking. This is so that the behavior of this
28 # precondition checking. This is so that the behavior of this
29 # class exactly matches its C counterpart to try and help
29 # class exactly matches its C counterpart to try and help
30 # prevent surprise breakage for anyone that develops against
30 # prevent surprise breakage for anyone that develops against
31 # the pure version.
31 # the pure version.
32 if data and data[-1] != '\n':
32 if data and data[-1] != '\n':
33 raise ValueError('Manifest did not end in a newline.')
33 raise ValueError('Manifest did not end in a newline.')
34 prev = None
34 prev = None
35 for l in data.splitlines():
35 for l in data.splitlines():
36 if prev is not None and prev > l:
36 if prev is not None and prev > l:
37 raise ValueError('Manifest lines not in sorted order.')
37 raise ValueError('Manifest lines not in sorted order.')
38 prev = l
38 prev = l
39 f, n = l.split('\0')
39 f, n = l.split('\0')
40 if len(n) > 40:
40 if len(n) > 40:
41 yield f, revlog.bin(n[:40]), n[40:]
41 yield f, revlog.bin(n[:40]), n[40:]
42 else:
42 else:
43 yield f, revlog.bin(n), ''
43 yield f, revlog.bin(n), ''
44
44
45 def _parsev2(data):
45 def _parsev2(data):
46 metadataend = data.find('\n')
46 metadataend = data.find('\n')
47 # Just ignore metadata for now
47 # Just ignore metadata for now
48 pos = metadataend + 1
48 pos = metadataend + 1
49 prevf = ''
49 prevf = ''
50 while pos < len(data):
50 while pos < len(data):
51 end = data.find('\n', pos + 1) # +1 to skip stem length byte
51 end = data.find('\n', pos + 1) # +1 to skip stem length byte
52 if end == -1:
52 if end == -1:
53 raise ValueError('Manifest ended with incomplete file entry.')
53 raise ValueError('Manifest ended with incomplete file entry.')
54 stemlen = ord(data[pos])
54 stemlen = ord(data[pos])
55 items = data[pos + 1:end].split('\0')
55 items = data[pos + 1:end].split('\0')
56 f = prevf[:stemlen] + items[0]
56 f = prevf[:stemlen] + items[0]
57 if prevf > f:
57 if prevf > f:
58 raise ValueError('Manifest entries not in sorted order.')
58 raise ValueError('Manifest entries not in sorted order.')
59 fl = items[1]
59 fl = items[1]
60 # Just ignore metadata (items[2:] for now)
60 # Just ignore metadata (items[2:] for now)
61 n = data[end + 1:end + 21]
61 n = data[end + 1:end + 21]
62 yield f, n, fl
62 yield f, n, fl
63 pos = end + 22
63 pos = end + 22
64 prevf = f
64 prevf = f
65
65
66 def _parse(data):
66 def _parse(data):
67 """Generates (path, node, flags) tuples from a manifest text"""
67 """Generates (path, node, flags) tuples from a manifest text"""
68 if data.startswith('\0'):
68 if data.startswith('\0'):
69 return iter(_parsev2(data))
69 return iter(_parsev2(data))
70 else:
70 else:
71 return iter(_parsev1(data))
71 return iter(_parsev1(data))
72
72
73 def _text(it, usemanifestv2):
73 def _text(it, usemanifestv2):
74 """Given an iterator over (path, node, flags) tuples, returns a manifest
74 """Given an iterator over (path, node, flags) tuples, returns a manifest
75 text"""
75 text"""
76 if usemanifestv2:
76 if usemanifestv2:
77 return _textv2(it)
77 return _textv2(it)
78 else:
78 else:
79 return _textv1(it)
79 return _textv1(it)
80
80
81 def _textv1(it):
81 def _textv1(it):
82 files = []
82 files = []
83 lines = []
83 lines = []
84 _hex = revlog.hex
84 _hex = revlog.hex
85 for f, n, fl in it:
85 for f, n, fl in it:
86 files.append(f)
86 files.append(f)
87 # if this is changed to support newlines in filenames,
87 # if this is changed to support newlines in filenames,
88 # be sure to check the templates/ dir again (especially *-raw.tmpl)
88 # be sure to check the templates/ dir again (especially *-raw.tmpl)
89 lines.append("%s\0%s%s\n" % (f, _hex(n), fl))
89 lines.append("%s\0%s%s\n" % (f, _hex(n), fl))
90
90
91 _checkforbidden(files)
91 _checkforbidden(files)
92 return ''.join(lines)
92 return ''.join(lines)
93
93
94 def _textv2(it):
94 def _textv2(it):
95 files = []
95 files = []
96 lines = ['\0\n']
96 lines = ['\0\n']
97 prevf = ''
97 prevf = ''
98 for f, n, fl in it:
98 for f, n, fl in it:
99 files.append(f)
99 files.append(f)
100 stem = os.path.commonprefix([prevf, f])
100 stem = os.path.commonprefix([prevf, f])
101 stemlen = min(len(stem), 255)
101 stemlen = min(len(stem), 255)
102 lines.append("%c%s\0%s\n%s\n" % (stemlen, f[stemlen:], fl, n))
102 lines.append("%c%s\0%s\n%s\n" % (stemlen, f[stemlen:], fl, n))
103 prevf = f
103 prevf = f
104 _checkforbidden(files)
104 _checkforbidden(files)
105 return ''.join(lines)
105 return ''.join(lines)
106
106
107 class _lazymanifest(dict):
107 class _lazymanifest(dict):
108 """This is the pure implementation of lazymanifest.
108 """This is the pure implementation of lazymanifest.
109
109
110 It has not been optimized *at all* and is not lazy.
110 It has not been optimized *at all* and is not lazy.
111 """
111 """
112
112
113 def __init__(self, data):
113 def __init__(self, data):
114 dict.__init__(self)
114 dict.__init__(self)
115 for f, n, fl in _parse(data):
115 for f, n, fl in _parse(data):
116 self[f] = n, fl
116 self[f] = n, fl
117
117
118 def __setitem__(self, k, v):
118 def __setitem__(self, k, v):
119 node, flag = v
119 node, flag = v
120 assert node is not None
120 assert node is not None
121 if len(node) > 21:
121 if len(node) > 21:
122 node = node[:21] # match c implementation behavior
122 node = node[:21] # match c implementation behavior
123 dict.__setitem__(self, k, (node, flag))
123 dict.__setitem__(self, k, (node, flag))
124
124
125 def __iter__(self):
125 def __iter__(self):
126 return iter(sorted(dict.keys(self)))
126 return iter(sorted(dict.keys(self)))
127
127
128 def iterkeys(self):
128 def iterkeys(self):
129 return iter(sorted(dict.keys(self)))
129 return iter(sorted(dict.keys(self)))
130
130
131 def iterentries(self):
131 def iterentries(self):
132 return ((f, e[0], e[1]) for f, e in sorted(self.iteritems()))
132 return ((f, e[0], e[1]) for f, e in sorted(self.iteritems()))
133
133
134 def copy(self):
134 def copy(self):
135 c = _lazymanifest('')
135 c = _lazymanifest('')
136 c.update(self)
136 c.update(self)
137 return c
137 return c
138
138
139 def diff(self, m2, clean=False):
139 def diff(self, m2, clean=False):
140 '''Finds changes between the current manifest and m2.'''
140 '''Finds changes between the current manifest and m2.'''
141 diff = {}
141 diff = {}
142
142
143 for fn, e1 in self.iteritems():
143 for fn, e1 in self.iteritems():
144 if fn not in m2:
144 if fn not in m2:
145 diff[fn] = e1, (None, '')
145 diff[fn] = e1, (None, '')
146 else:
146 else:
147 e2 = m2[fn]
147 e2 = m2[fn]
148 if e1 != e2:
148 if e1 != e2:
149 diff[fn] = e1, e2
149 diff[fn] = e1, e2
150 elif clean:
150 elif clean:
151 diff[fn] = None
151 diff[fn] = None
152
152
153 for fn, e2 in m2.iteritems():
153 for fn, e2 in m2.iteritems():
154 if fn not in self:
154 if fn not in self:
155 diff[fn] = (None, ''), e2
155 diff[fn] = (None, ''), e2
156
156
157 return diff
157 return diff
158
158
159 def filtercopy(self, filterfn):
159 def filtercopy(self, filterfn):
160 c = _lazymanifest('')
160 c = _lazymanifest('')
161 for f, n, fl in self.iterentries():
161 for f, n, fl in self.iterentries():
162 if filterfn(f):
162 if filterfn(f):
163 c[f] = n, fl
163 c[f] = n, fl
164 return c
164 return c
165
165
166 def text(self):
166 def text(self):
167 """Get the full data of this manifest as a bytestring."""
167 """Get the full data of this manifest as a bytestring."""
168 return _textv1(self.iterentries())
168 return _textv1(self.iterentries())
169
169
170 try:
170 try:
171 _lazymanifest = parsers.lazymanifest
171 _lazymanifest = parsers.lazymanifest
172 except AttributeError:
172 except AttributeError:
173 pass
173 pass
174
174
175 class manifestdict(object):
175 class manifestdict(object):
176 def __init__(self, data=''):
176 def __init__(self, data=''):
177 if data.startswith('\0'):
177 if data.startswith('\0'):
178 #_lazymanifest can not parse v2
178 #_lazymanifest can not parse v2
179 self._lm = _lazymanifest('')
179 self._lm = _lazymanifest('')
180 for f, n, fl in _parsev2(data):
180 for f, n, fl in _parsev2(data):
181 self._lm[f] = n, fl
181 self._lm[f] = n, fl
182 else:
182 else:
183 self._lm = _lazymanifest(data)
183 self._lm = _lazymanifest(data)
184
184
185 def __getitem__(self, key):
185 def __getitem__(self, key):
186 return self._lm[key][0]
186 return self._lm[key][0]
187
187
188 def find(self, key):
188 def find(self, key):
189 return self._lm[key]
189 return self._lm[key]
190
190
191 def __len__(self):
191 def __len__(self):
192 return len(self._lm)
192 return len(self._lm)
193
193
194 def __setitem__(self, key, node):
194 def __setitem__(self, key, node):
195 self._lm[key] = node, self.flags(key, '')
195 self._lm[key] = node, self.flags(key, '')
196
196
197 def __contains__(self, key):
197 def __contains__(self, key):
198 return key in self._lm
198 return key in self._lm
199
199
200 def __delitem__(self, key):
200 def __delitem__(self, key):
201 del self._lm[key]
201 del self._lm[key]
202
202
203 def __iter__(self):
203 def __iter__(self):
204 return self._lm.__iter__()
204 return self._lm.__iter__()
205
205
206 def iterkeys(self):
206 def iterkeys(self):
207 return self._lm.iterkeys()
207 return self._lm.iterkeys()
208
208
209 def keys(self):
209 def keys(self):
210 return list(self.iterkeys())
210 return list(self.iterkeys())
211
211
212 def filesnotin(self, m2):
212 def filesnotin(self, m2):
213 '''Set of files in this manifest that are not in the other'''
213 '''Set of files in this manifest that are not in the other'''
214 diff = self.diff(m2)
214 diff = self.diff(m2)
215 files = set(filepath
215 files = set(filepath
216 for filepath, hashflags in diff.iteritems()
216 for filepath, hashflags in diff.iteritems()
217 if hashflags[1][0] is None)
217 if hashflags[1][0] is None)
218 return files
218 return files
219
219
220 @propertycache
220 @propertycache
221 def _dirs(self):
221 def _dirs(self):
222 return util.dirs(self)
222 return util.dirs(self)
223
223
224 def dirs(self):
224 def dirs(self):
225 return self._dirs
225 return self._dirs
226
226
227 def hasdir(self, dir):
227 def hasdir(self, dir):
228 return dir in self._dirs
228 return dir in self._dirs
229
229
230 def _filesfastpath(self, match):
230 def _filesfastpath(self, match):
231 '''Checks whether we can correctly and quickly iterate over matcher
231 '''Checks whether we can correctly and quickly iterate over matcher
232 files instead of over manifest files.'''
232 files instead of over manifest files.'''
233 files = match.files()
233 files = match.files()
234 return (len(files) < 100 and (match.isexact() or
234 return (len(files) < 100 and (match.isexact() or
235 (match.prefix() and all(fn in self for fn in files))))
235 (match.prefix() and all(fn in self for fn in files))))
236
236
237 def walk(self, match):
237 def walk(self, match):
238 '''Generates matching file names.
238 '''Generates matching file names.
239
239
240 Equivalent to manifest.matches(match).iterkeys(), but without creating
240 Equivalent to manifest.matches(match).iterkeys(), but without creating
241 an entirely new manifest.
241 an entirely new manifest.
242
242
243 It also reports nonexistent files by marking them bad with match.bad().
243 It also reports nonexistent files by marking them bad with match.bad().
244 '''
244 '''
245 if match.always():
245 if match.always():
246 for f in iter(self):
246 for f in iter(self):
247 yield f
247 yield f
248 return
248 return
249
249
250 fset = set(match.files())
250 fset = set(match.files())
251
251
252 # avoid the entire walk if we're only looking for specific files
252 # avoid the entire walk if we're only looking for specific files
253 if self._filesfastpath(match):
253 if self._filesfastpath(match):
254 for fn in sorted(fset):
254 for fn in sorted(fset):
255 yield fn
255 yield fn
256 return
256 return
257
257
258 for fn in self:
258 for fn in self:
259 if fn in fset:
259 if fn in fset:
260 # specified pattern is the exact name
260 # specified pattern is the exact name
261 fset.remove(fn)
261 fset.remove(fn)
262 if match(fn):
262 if match(fn):
263 yield fn
263 yield fn
264
264
265 # for dirstate.walk, files=['.'] means "walk the whole tree".
265 # for dirstate.walk, files=['.'] means "walk the whole tree".
266 # follow that here, too
266 # follow that here, too
267 fset.discard('.')
267 fset.discard('.')
268
268
269 for fn in sorted(fset):
269 for fn in sorted(fset):
270 if not self.hasdir(fn):
270 if not self.hasdir(fn):
271 match.bad(fn, None)
271 match.bad(fn, None)
272
272
273 def matches(self, match):
273 def matches(self, match):
274 '''generate a new manifest filtered by the match argument'''
274 '''generate a new manifest filtered by the match argument'''
275 if match.always():
275 if match.always():
276 return self.copy()
276 return self.copy()
277
277
278 if self._filesfastpath(match):
278 if self._filesfastpath(match):
279 m = manifestdict()
279 m = manifestdict()
280 lm = self._lm
280 lm = self._lm
281 for fn in match.files():
281 for fn in match.files():
282 if fn in lm:
282 if fn in lm:
283 m._lm[fn] = lm[fn]
283 m._lm[fn] = lm[fn]
284 return m
284 return m
285
285
286 m = manifestdict()
286 m = manifestdict()
287 m._lm = self._lm.filtercopy(match)
287 m._lm = self._lm.filtercopy(match)
288 return m
288 return m
289
289
290 def diff(self, m2, clean=False):
290 def diff(self, m2, clean=False):
291 '''Finds changes between the current manifest and m2.
291 '''Finds changes between the current manifest and m2.
292
292
293 Args:
293 Args:
294 m2: the manifest to which this manifest should be compared.
294 m2: the manifest to which this manifest should be compared.
295 clean: if true, include files unchanged between these manifests
295 clean: if true, include files unchanged between these manifests
296 with a None value in the returned dictionary.
296 with a None value in the returned dictionary.
297
297
298 The result is returned as a dict with filename as key and
298 The result is returned as a dict with filename as key and
299 values of the form ((n1,fl1),(n2,fl2)), where n1/n2 is the
299 values of the form ((n1,fl1),(n2,fl2)), where n1/n2 is the
300 nodeid in the current/other manifest and fl1/fl2 is the flag
300 nodeid in the current/other manifest and fl1/fl2 is the flag
301 in the current/other manifest. Where the file does not exist,
301 in the current/other manifest. Where the file does not exist,
302 the nodeid will be None and the flags will be the empty
302 the nodeid will be None and the flags will be the empty
303 string.
303 string.
304 '''
304 '''
305 return self._lm.diff(m2._lm, clean)
305 return self._lm.diff(m2._lm, clean)
306
306
307 def setflag(self, key, flag):
307 def setflag(self, key, flag):
308 self._lm[key] = self[key], flag
308 self._lm[key] = self[key], flag
309
309
310 def get(self, key, default=None):
310 def get(self, key, default=None):
311 try:
311 try:
312 return self._lm[key][0]
312 return self._lm[key][0]
313 except KeyError:
313 except KeyError:
314 return default
314 return default
315
315
316 def flags(self, key, default=''):
316 def flags(self, key, default=''):
317 try:
317 try:
318 return self._lm[key][1]
318 return self._lm[key][1]
319 except KeyError:
319 except KeyError:
320 return default
320 return default
321
321
322 def copy(self):
322 def copy(self):
323 c = manifestdict()
323 c = manifestdict()
324 c._lm = self._lm.copy()
324 c._lm = self._lm.copy()
325 return c
325 return c
326
326
327 def iteritems(self):
327 def iteritems(self):
328 return (x[:2] for x in self._lm.iterentries())
328 return (x[:2] for x in self._lm.iterentries())
329
329
330 def iterentries(self):
330 def iterentries(self):
331 return self._lm.iterentries()
331 return self._lm.iterentries()
332
332
333 def text(self, usemanifestv2=False):
333 def text(self, usemanifestv2=False):
334 if usemanifestv2:
334 if usemanifestv2:
335 return _textv2(self._lm.iterentries())
335 return _textv2(self._lm.iterentries())
336 else:
336 else:
337 # use (probably) native version for v1
337 # use (probably) native version for v1
338 return self._lm.text()
338 return self._lm.text()
339
339
340 def fastdelta(self, base, changes):
340 def fastdelta(self, base, changes):
341 """Given a base manifest text as an array.array and a list of changes
341 """Given a base manifest text as an array.array and a list of changes
342 relative to that text, compute a delta that can be used by revlog.
342 relative to that text, compute a delta that can be used by revlog.
343 """
343 """
344 delta = []
344 delta = []
345 dstart = None
345 dstart = None
346 dend = None
346 dend = None
347 dline = [""]
347 dline = [""]
348 start = 0
348 start = 0
349 # zero copy representation of base as a buffer
349 # zero copy representation of base as a buffer
350 addbuf = util.buffer(base)
350 addbuf = util.buffer(base)
351
351
352 changes = list(changes)
352 changes = list(changes)
353 if len(changes) < 1000:
353 if len(changes) < 1000:
354 # start with a readonly loop that finds the offset of
354 # start with a readonly loop that finds the offset of
355 # each line and creates the deltas
355 # each line and creates the deltas
356 for f, todelete in changes:
356 for f, todelete in changes:
357 # bs will either be the index of the item or the insert point
357 # bs will either be the index of the item or the insert point
358 start, end = _msearch(addbuf, f, start)
358 start, end = _msearch(addbuf, f, start)
359 if not todelete:
359 if not todelete:
360 h, fl = self._lm[f]
360 h, fl = self._lm[f]
361 l = "%s\0%s%s\n" % (f, revlog.hex(h), fl)
361 l = "%s\0%s%s\n" % (f, revlog.hex(h), fl)
362 else:
362 else:
363 if start == end:
363 if start == end:
364 # item we want to delete was not found, error out
364 # item we want to delete was not found, error out
365 raise AssertionError(
365 raise AssertionError(
366 _("failed to remove %s from manifest") % f)
366 _("failed to remove %s from manifest") % f)
367 l = ""
367 l = ""
368 if dstart is not None and dstart <= start and dend >= start:
368 if dstart is not None and dstart <= start and dend >= start:
369 if dend < end:
369 if dend < end:
370 dend = end
370 dend = end
371 if l:
371 if l:
372 dline.append(l)
372 dline.append(l)
373 else:
373 else:
374 if dstart is not None:
374 if dstart is not None:
375 delta.append([dstart, dend, "".join(dline)])
375 delta.append([dstart, dend, "".join(dline)])
376 dstart = start
376 dstart = start
377 dend = end
377 dend = end
378 dline = [l]
378 dline = [l]
379
379
380 if dstart is not None:
380 if dstart is not None:
381 delta.append([dstart, dend, "".join(dline)])
381 delta.append([dstart, dend, "".join(dline)])
382 # apply the delta to the base, and get a delta for addrevision
382 # apply the delta to the base, and get a delta for addrevision
383 deltatext, arraytext = _addlistdelta(base, delta)
383 deltatext, arraytext = _addlistdelta(base, delta)
384 else:
384 else:
385 # For large changes, it's much cheaper to just build the text and
385 # For large changes, it's much cheaper to just build the text and
386 # diff it.
386 # diff it.
387 arraytext = array.array('c', self.text())
387 arraytext = array.array('c', self.text())
388 deltatext = mdiff.textdiff(base, arraytext)
388 deltatext = mdiff.textdiff(base, arraytext)
389
389
390 return arraytext, deltatext
390 return arraytext, deltatext
391
391
392 def _msearch(m, s, lo=0, hi=None):
392 def _msearch(m, s, lo=0, hi=None):
393 '''return a tuple (start, end) that says where to find s within m.
393 '''return a tuple (start, end) that says where to find s within m.
394
394
395 If the string is found m[start:end] are the line containing
395 If the string is found m[start:end] are the line containing
396 that string. If start == end the string was not found and
396 that string. If start == end the string was not found and
397 they indicate the proper sorted insertion point.
397 they indicate the proper sorted insertion point.
398
398
399 m should be a buffer or a string
399 m should be a buffer or a string
400 s is a string'''
400 s is a string'''
401 def advance(i, c):
401 def advance(i, c):
402 while i < lenm and m[i] != c:
402 while i < lenm and m[i] != c:
403 i += 1
403 i += 1
404 return i
404 return i
405 if not s:
405 if not s:
406 return (lo, lo)
406 return (lo, lo)
407 lenm = len(m)
407 lenm = len(m)
408 if not hi:
408 if not hi:
409 hi = lenm
409 hi = lenm
410 while lo < hi:
410 while lo < hi:
411 mid = (lo + hi) // 2
411 mid = (lo + hi) // 2
412 start = mid
412 start = mid
413 while start > 0 and m[start - 1] != '\n':
413 while start > 0 and m[start - 1] != '\n':
414 start -= 1
414 start -= 1
415 end = advance(start, '\0')
415 end = advance(start, '\0')
416 if m[start:end] < s:
416 if m[start:end] < s:
417 # we know that after the null there are 40 bytes of sha1
417 # we know that after the null there are 40 bytes of sha1
418 # this translates to the bisect lo = mid + 1
418 # this translates to the bisect lo = mid + 1
419 lo = advance(end + 40, '\n') + 1
419 lo = advance(end + 40, '\n') + 1
420 else:
420 else:
421 # this translates to the bisect hi = mid
421 # this translates to the bisect hi = mid
422 hi = start
422 hi = start
423 end = advance(lo, '\0')
423 end = advance(lo, '\0')
424 found = m[lo:end]
424 found = m[lo:end]
425 if s == found:
425 if s == found:
426 # we know that after the null there are 40 bytes of sha1
426 # we know that after the null there are 40 bytes of sha1
427 end = advance(end + 40, '\n')
427 end = advance(end + 40, '\n')
428 return (lo, end + 1)
428 return (lo, end + 1)
429 else:
429 else:
430 return (lo, lo)
430 return (lo, lo)
431
431
432 def _checkforbidden(l):
432 def _checkforbidden(l):
433 """Check filenames for illegal characters."""
433 """Check filenames for illegal characters."""
434 for f in l:
434 for f in l:
435 if '\n' in f or '\r' in f:
435 if '\n' in f or '\r' in f:
436 raise error.RevlogError(
436 raise error.RevlogError(
437 _("'\\n' and '\\r' disallowed in filenames: %r") % f)
437 _("'\\n' and '\\r' disallowed in filenames: %r") % f)
438
438
439
439
440 # apply the changes collected during the bisect loop to our addlist
440 # apply the changes collected during the bisect loop to our addlist
441 # return a delta suitable for addrevision
441 # return a delta suitable for addrevision
442 def _addlistdelta(addlist, x):
442 def _addlistdelta(addlist, x):
443 # for large addlist arrays, building a new array is cheaper
443 # for large addlist arrays, building a new array is cheaper
444 # than repeatedly modifying the existing one
444 # than repeatedly modifying the existing one
445 currentposition = 0
445 currentposition = 0
446 newaddlist = array.array('c')
446 newaddlist = array.array('c')
447
447
448 for start, end, content in x:
448 for start, end, content in x:
449 newaddlist += addlist[currentposition:start]
449 newaddlist += addlist[currentposition:start]
450 if content:
450 if content:
451 newaddlist += array.array('c', content)
451 newaddlist += array.array('c', content)
452
452
453 currentposition = end
453 currentposition = end
454
454
455 newaddlist += addlist[currentposition:]
455 newaddlist += addlist[currentposition:]
456
456
457 deltatext = "".join(struct.pack(">lll", start, end, len(content))
457 deltatext = "".join(struct.pack(">lll", start, end, len(content))
458 + content for start, end, content in x)
458 + content for start, end, content in x)
459 return deltatext, newaddlist
459 return deltatext, newaddlist
460
460
461 def _splittopdir(f):
461 def _splittopdir(f):
462 if '/' in f:
462 if '/' in f:
463 dir, subpath = f.split('/', 1)
463 dir, subpath = f.split('/', 1)
464 return dir + '/', subpath
464 return dir + '/', subpath
465 else:
465 else:
466 return '', f
466 return '', f
467
467
468 _noop = lambda s: None
468 _noop = lambda s: None
469
469
470 class treemanifest(object):
470 class treemanifest(object):
471 def __init__(self, dir='', text=''):
471 def __init__(self, dir='', text=''):
472 self._dir = dir
472 self._dir = dir
473 self._node = revlog.nullid
473 self._node = revlog.nullid
474 self._loadfunc = _noop
474 self._loadfunc = _noop
475 self._copyfunc = _noop
475 self._copyfunc = _noop
476 self._dirty = False
476 self._dirty = False
477 self._dirs = {}
477 self._dirs = {}
478 # Using _lazymanifest here is a little slower than plain old dicts
478 # Using _lazymanifest here is a little slower than plain old dicts
479 self._files = {}
479 self._files = {}
480 self._flags = {}
480 self._flags = {}
481 if text:
481 if text:
482 def readsubtree(subdir, subm):
482 def readsubtree(subdir, subm):
483 raise AssertionError('treemanifest constructor only accepts '
483 raise AssertionError('treemanifest constructor only accepts '
484 'flat manifests')
484 'flat manifests')
485 self.parse(text, readsubtree)
485 self.parse(text, readsubtree)
486 self._dirty = True # Mark flat manifest dirty after parsing
486 self._dirty = True # Mark flat manifest dirty after parsing
487
487
488 def _subpath(self, path):
488 def _subpath(self, path):
489 return self._dir + path
489 return self._dir + path
490
490
491 def __len__(self):
491 def __len__(self):
492 self._load()
492 self._load()
493 size = len(self._files)
493 size = len(self._files)
494 for m in self._dirs.values():
494 for m in self._dirs.values():
495 size += m.__len__()
495 size += m.__len__()
496 return size
496 return size
497
497
498 def _isempty(self):
498 def _isempty(self):
499 self._load() # for consistency; already loaded by all callers
499 self._load() # for consistency; already loaded by all callers
500 return (not self._files and (not self._dirs or
500 return (not self._files and (not self._dirs or
501 all(m._isempty() for m in self._dirs.values())))
501 all(m._isempty() for m in self._dirs.values())))
502
502
503 def __repr__(self):
503 def __repr__(self):
504 return ('<treemanifest dir=%s, node=%s, loaded=%s, dirty=%s at 0x%x>' %
504 return ('<treemanifest dir=%s, node=%s, loaded=%s, dirty=%s at 0x%x>' %
505 (self._dir, revlog.hex(self._node),
505 (self._dir, revlog.hex(self._node),
506 bool(self._loadfunc is _noop),
506 bool(self._loadfunc is _noop),
507 self._dirty, id(self)))
507 self._dirty, id(self)))
508
508
509 def dir(self):
509 def dir(self):
510 '''The directory that this tree manifest represents, including a
510 '''The directory that this tree manifest represents, including a
511 trailing '/'. Empty string for the repo root directory.'''
511 trailing '/'. Empty string for the repo root directory.'''
512 return self._dir
512 return self._dir
513
513
514 def node(self):
514 def node(self):
515 '''This node of this instance. nullid for unsaved instances. Should
515 '''This node of this instance. nullid for unsaved instances. Should
516 be updated when the instance is read or written from a revlog.
516 be updated when the instance is read or written from a revlog.
517 '''
517 '''
518 assert not self._dirty
518 assert not self._dirty
519 return self._node
519 return self._node
520
520
521 def setnode(self, node):
521 def setnode(self, node):
522 self._node = node
522 self._node = node
523 self._dirty = False
523 self._dirty = False
524
524
525 def iterentries(self):
525 def iterentries(self):
526 self._load()
526 self._load()
527 for p, n in sorted(self._dirs.items() + self._files.items()):
527 for p, n in sorted(self._dirs.items() + self._files.items()):
528 if p in self._files:
528 if p in self._files:
529 yield self._subpath(p), n, self._flags.get(p, '')
529 yield self._subpath(p), n, self._flags.get(p, '')
530 else:
530 else:
531 for x in n.iterentries():
531 for x in n.iterentries():
532 yield x
532 yield x
533
533
534 def iteritems(self):
534 def iteritems(self):
535 self._load()
535 self._load()
536 for p, n in sorted(self._dirs.items() + self._files.items()):
536 for p, n in sorted(self._dirs.items() + self._files.items()):
537 if p in self._files:
537 if p in self._files:
538 yield self._subpath(p), n
538 yield self._subpath(p), n
539 else:
539 else:
540 for f, sn in n.iteritems():
540 for f, sn in n.iteritems():
541 yield f, sn
541 yield f, sn
542
542
543 def iterkeys(self):
543 def iterkeys(self):
544 self._load()
544 self._load()
545 for p in sorted(self._dirs.keys() + self._files.keys()):
545 for p in sorted(self._dirs.keys() + self._files.keys()):
546 if p in self._files:
546 if p in self._files:
547 yield self._subpath(p)
547 yield self._subpath(p)
548 else:
548 else:
549 for f in self._dirs[p].iterkeys():
549 for f in self._dirs[p].iterkeys():
550 yield f
550 yield f
551
551
552 def keys(self):
552 def keys(self):
553 return list(self.iterkeys())
553 return list(self.iterkeys())
554
554
555 def __iter__(self):
555 def __iter__(self):
556 return self.iterkeys()
556 return self.iterkeys()
557
557
558 def __contains__(self, f):
558 def __contains__(self, f):
559 if f is None:
559 if f is None:
560 return False
560 return False
561 self._load()
561 self._load()
562 dir, subpath = _splittopdir(f)
562 dir, subpath = _splittopdir(f)
563 if dir:
563 if dir:
564 if dir not in self._dirs:
564 if dir not in self._dirs:
565 return False
565 return False
566 return self._dirs[dir].__contains__(subpath)
566 return self._dirs[dir].__contains__(subpath)
567 else:
567 else:
568 return f in self._files
568 return f in self._files
569
569
570 def get(self, f, default=None):
570 def get(self, f, default=None):
571 self._load()
571 self._load()
572 dir, subpath = _splittopdir(f)
572 dir, subpath = _splittopdir(f)
573 if dir:
573 if dir:
574 if dir not in self._dirs:
574 if dir not in self._dirs:
575 return default
575 return default
576 return self._dirs[dir].get(subpath, default)
576 return self._dirs[dir].get(subpath, default)
577 else:
577 else:
578 return self._files.get(f, default)
578 return self._files.get(f, default)
579
579
580 def __getitem__(self, f):
580 def __getitem__(self, f):
581 self._load()
581 self._load()
582 dir, subpath = _splittopdir(f)
582 dir, subpath = _splittopdir(f)
583 if dir:
583 if dir:
584 return self._dirs[dir].__getitem__(subpath)
584 return self._dirs[dir].__getitem__(subpath)
585 else:
585 else:
586 return self._files[f]
586 return self._files[f]
587
587
588 def flags(self, f):
588 def flags(self, f):
589 self._load()
589 self._load()
590 dir, subpath = _splittopdir(f)
590 dir, subpath = _splittopdir(f)
591 if dir:
591 if dir:
592 if dir not in self._dirs:
592 if dir not in self._dirs:
593 return ''
593 return ''
594 return self._dirs[dir].flags(subpath)
594 return self._dirs[dir].flags(subpath)
595 else:
595 else:
596 if f in self._dirs:
596 if f in self._dirs:
597 return ''
597 return ''
598 return self._flags.get(f, '')
598 return self._flags.get(f, '')
599
599
600 def find(self, f):
600 def find(self, f):
601 self._load()
601 self._load()
602 dir, subpath = _splittopdir(f)
602 dir, subpath = _splittopdir(f)
603 if dir:
603 if dir:
604 return self._dirs[dir].find(subpath)
604 return self._dirs[dir].find(subpath)
605 else:
605 else:
606 return self._files[f], self._flags.get(f, '')
606 return self._files[f], self._flags.get(f, '')
607
607
608 def __delitem__(self, f):
608 def __delitem__(self, f):
609 self._load()
609 self._load()
610 dir, subpath = _splittopdir(f)
610 dir, subpath = _splittopdir(f)
611 if dir:
611 if dir:
612 self._dirs[dir].__delitem__(subpath)
612 self._dirs[dir].__delitem__(subpath)
613 # If the directory is now empty, remove it
613 # If the directory is now empty, remove it
614 if self._dirs[dir]._isempty():
614 if self._dirs[dir]._isempty():
615 del self._dirs[dir]
615 del self._dirs[dir]
616 else:
616 else:
617 del self._files[f]
617 del self._files[f]
618 if f in self._flags:
618 if f in self._flags:
619 del self._flags[f]
619 del self._flags[f]
620 self._dirty = True
620 self._dirty = True
621
621
622 def __setitem__(self, f, n):
622 def __setitem__(self, f, n):
623 assert n is not None
623 assert n is not None
624 self._load()
624 self._load()
625 dir, subpath = _splittopdir(f)
625 dir, subpath = _splittopdir(f)
626 if dir:
626 if dir:
627 if dir not in self._dirs:
627 if dir not in self._dirs:
628 self._dirs[dir] = treemanifest(self._subpath(dir))
628 self._dirs[dir] = treemanifest(self._subpath(dir))
629 self._dirs[dir].__setitem__(subpath, n)
629 self._dirs[dir].__setitem__(subpath, n)
630 else:
630 else:
631 self._files[f] = n[:21] # to match manifestdict's behavior
631 self._files[f] = n[:21] # to match manifestdict's behavior
632 self._dirty = True
632 self._dirty = True
633
633
634 def _load(self):
634 def _load(self):
635 if self._loadfunc is not _noop:
635 if self._loadfunc is not _noop:
636 lf, self._loadfunc = self._loadfunc, _noop
636 lf, self._loadfunc = self._loadfunc, _noop
637 lf(self)
637 lf(self)
638 elif self._copyfunc is not _noop:
638 elif self._copyfunc is not _noop:
639 cf, self._copyfunc = self._copyfunc, _noop
639 cf, self._copyfunc = self._copyfunc, _noop
640 cf(self)
640 cf(self)
641
641
642 def setflag(self, f, flags):
642 def setflag(self, f, flags):
643 """Set the flags (symlink, executable) for path f."""
643 """Set the flags (symlink, executable) for path f."""
644 self._load()
644 self._load()
645 dir, subpath = _splittopdir(f)
645 dir, subpath = _splittopdir(f)
646 if dir:
646 if dir:
647 if dir not in self._dirs:
647 if dir not in self._dirs:
648 self._dirs[dir] = treemanifest(self._subpath(dir))
648 self._dirs[dir] = treemanifest(self._subpath(dir))
649 self._dirs[dir].setflag(subpath, flags)
649 self._dirs[dir].setflag(subpath, flags)
650 else:
650 else:
651 self._flags[f] = flags
651 self._flags[f] = flags
652 self._dirty = True
652 self._dirty = True
653
653
654 def copy(self):
654 def copy(self):
655 copy = treemanifest(self._dir)
655 copy = treemanifest(self._dir)
656 copy._node = self._node
656 copy._node = self._node
657 copy._dirty = self._dirty
657 copy._dirty = self._dirty
658 if self._copyfunc is _noop:
658 if self._copyfunc is _noop:
659 def _copyfunc(s):
659 def _copyfunc(s):
660 self._load()
660 self._load()
661 for d in self._dirs:
661 for d in self._dirs:
662 s._dirs[d] = self._dirs[d].copy()
662 s._dirs[d] = self._dirs[d].copy()
663 s._files = dict.copy(self._files)
663 s._files = dict.copy(self._files)
664 s._flags = dict.copy(self._flags)
664 s._flags = dict.copy(self._flags)
665 if self._loadfunc is _noop:
665 if self._loadfunc is _noop:
666 _copyfunc(copy)
666 _copyfunc(copy)
667 else:
667 else:
668 copy._copyfunc = _copyfunc
668 copy._copyfunc = _copyfunc
669 else:
669 else:
670 copy._copyfunc = self._copyfunc
670 copy._copyfunc = self._copyfunc
671 return copy
671 return copy
672
672
673 def filesnotin(self, m2):
673 def filesnotin(self, m2):
674 '''Set of files in this manifest that are not in the other'''
674 '''Set of files in this manifest that are not in the other'''
675 files = set()
675 files = set()
676 def _filesnotin(t1, t2):
676 def _filesnotin(t1, t2):
677 if t1._node == t2._node and not t1._dirty and not t2._dirty:
677 if t1._node == t2._node and not t1._dirty and not t2._dirty:
678 return
678 return
679 t1._load()
679 t1._load()
680 t2._load()
680 t2._load()
681 for d, m1 in t1._dirs.iteritems():
681 for d, m1 in t1._dirs.iteritems():
682 if d in t2._dirs:
682 if d in t2._dirs:
683 m2 = t2._dirs[d]
683 m2 = t2._dirs[d]
684 _filesnotin(m1, m2)
684 _filesnotin(m1, m2)
685 else:
685 else:
686 files.update(m1.iterkeys())
686 files.update(m1.iterkeys())
687
687
688 for fn in t1._files.iterkeys():
688 for fn in t1._files.iterkeys():
689 if fn not in t2._files:
689 if fn not in t2._files:
690 files.add(t1._subpath(fn))
690 files.add(t1._subpath(fn))
691
691
692 _filesnotin(self, m2)
692 _filesnotin(self, m2)
693 return files
693 return files
694
694
695 @propertycache
695 @propertycache
696 def _alldirs(self):
696 def _alldirs(self):
697 return util.dirs(self)
697 return util.dirs(self)
698
698
699 def dirs(self):
699 def dirs(self):
700 return self._alldirs
700 return self._alldirs
701
701
702 def hasdir(self, dir):
702 def hasdir(self, dir):
703 self._load()
703 self._load()
704 topdir, subdir = _splittopdir(dir)
704 topdir, subdir = _splittopdir(dir)
705 if topdir:
705 if topdir:
706 if topdir in self._dirs:
706 if topdir in self._dirs:
707 return self._dirs[topdir].hasdir(subdir)
707 return self._dirs[topdir].hasdir(subdir)
708 return False
708 return False
709 return (dir + '/') in self._dirs
709 return (dir + '/') in self._dirs
710
710
711 def walk(self, match):
711 def walk(self, match):
712 '''Generates matching file names.
712 '''Generates matching file names.
713
713
714 Equivalent to manifest.matches(match).iterkeys(), but without creating
714 Equivalent to manifest.matches(match).iterkeys(), but without creating
715 an entirely new manifest.
715 an entirely new manifest.
716
716
717 It also reports nonexistent files by marking them bad with match.bad().
717 It also reports nonexistent files by marking them bad with match.bad().
718 '''
718 '''
719 if match.always():
719 if match.always():
720 for f in iter(self):
720 for f in iter(self):
721 yield f
721 yield f
722 return
722 return
723
723
724 fset = set(match.files())
724 fset = set(match.files())
725
725
726 for fn in self._walk(match):
726 for fn in self._walk(match):
727 if fn in fset:
727 if fn in fset:
728 # specified pattern is the exact name
728 # specified pattern is the exact name
729 fset.remove(fn)
729 fset.remove(fn)
730 yield fn
730 yield fn
731
731
732 # for dirstate.walk, files=['.'] means "walk the whole tree".
732 # for dirstate.walk, files=['.'] means "walk the whole tree".
733 # follow that here, too
733 # follow that here, too
734 fset.discard('.')
734 fset.discard('.')
735
735
736 for fn in sorted(fset):
736 for fn in sorted(fset):
737 if not self.hasdir(fn):
737 if not self.hasdir(fn):
738 match.bad(fn, None)
738 match.bad(fn, None)
739
739
740 def _walk(self, match):
740 def _walk(self, match):
741 '''Recursively generates matching file names for walk().'''
741 '''Recursively generates matching file names for walk().'''
742 if not match.visitdir(self._dir[:-1] or '.'):
742 if not match.visitdir(self._dir[:-1] or '.'):
743 return
743 return
744
744
745 # yield this dir's files and walk its submanifests
745 # yield this dir's files and walk its submanifests
746 self._load()
746 self._load()
747 for p in sorted(self._dirs.keys() + self._files.keys()):
747 for p in sorted(self._dirs.keys() + self._files.keys()):
748 if p in self._files:
748 if p in self._files:
749 fullp = self._subpath(p)
749 fullp = self._subpath(p)
750 if match(fullp):
750 if match(fullp):
751 yield fullp
751 yield fullp
752 else:
752 else:
753 for f in self._dirs[p]._walk(match):
753 for f in self._dirs[p]._walk(match):
754 yield f
754 yield f
755
755
756 def matches(self, match):
756 def matches(self, match):
757 '''generate a new manifest filtered by the match argument'''
757 '''generate a new manifest filtered by the match argument'''
758 if match.always():
758 if match.always():
759 return self.copy()
759 return self.copy()
760
760
761 return self._matches(match)
761 return self._matches(match)
762
762
763 def _matches(self, match):
763 def _matches(self, match):
764 '''recursively generate a new manifest filtered by the match argument.
764 '''recursively generate a new manifest filtered by the match argument.
765 '''
765 '''
766
766
767 visit = match.visitdir(self._dir[:-1] or '.')
767 visit = match.visitdir(self._dir[:-1] or '.')
768 if visit == 'all':
768 if visit == 'all':
769 return self.copy()
769 return self.copy()
770 ret = treemanifest(self._dir)
770 ret = treemanifest(self._dir)
771 if not visit:
771 if not visit:
772 return ret
772 return ret
773
773
774 self._load()
774 self._load()
775 for fn in self._files:
775 for fn in self._files:
776 fullp = self._subpath(fn)
776 fullp = self._subpath(fn)
777 if not match(fullp):
777 if not match(fullp):
778 continue
778 continue
779 ret._files[fn] = self._files[fn]
779 ret._files[fn] = self._files[fn]
780 if fn in self._flags:
780 if fn in self._flags:
781 ret._flags[fn] = self._flags[fn]
781 ret._flags[fn] = self._flags[fn]
782
782
783 for dir, subm in self._dirs.iteritems():
783 for dir, subm in self._dirs.iteritems():
784 m = subm._matches(match)
784 m = subm._matches(match)
785 if not m._isempty():
785 if not m._isempty():
786 ret._dirs[dir] = m
786 ret._dirs[dir] = m
787
787
788 if not ret._isempty():
788 if not ret._isempty():
789 ret._dirty = True
789 ret._dirty = True
790 return ret
790 return ret
791
791
792 def diff(self, m2, clean=False):
792 def diff(self, m2, clean=False):
793 '''Finds changes between the current manifest and m2.
793 '''Finds changes between the current manifest and m2.
794
794
795 Args:
795 Args:
796 m2: the manifest to which this manifest should be compared.
796 m2: the manifest to which this manifest should be compared.
797 clean: if true, include files unchanged between these manifests
797 clean: if true, include files unchanged between these manifests
798 with a None value in the returned dictionary.
798 with a None value in the returned dictionary.
799
799
800 The result is returned as a dict with filename as key and
800 The result is returned as a dict with filename as key and
801 values of the form ((n1,fl1),(n2,fl2)), where n1/n2 is the
801 values of the form ((n1,fl1),(n2,fl2)), where n1/n2 is the
802 nodeid in the current/other manifest and fl1/fl2 is the flag
802 nodeid in the current/other manifest and fl1/fl2 is the flag
803 in the current/other manifest. Where the file does not exist,
803 in the current/other manifest. Where the file does not exist,
804 the nodeid will be None and the flags will be the empty
804 the nodeid will be None and the flags will be the empty
805 string.
805 string.
806 '''
806 '''
807 result = {}
807 result = {}
808 emptytree = treemanifest()
808 emptytree = treemanifest()
809 def _diff(t1, t2):
809 def _diff(t1, t2):
810 if t1._node == t2._node and not t1._dirty and not t2._dirty:
810 if t1._node == t2._node and not t1._dirty and not t2._dirty:
811 return
811 return
812 t1._load()
812 t1._load()
813 t2._load()
813 t2._load()
814 for d, m1 in t1._dirs.iteritems():
814 for d, m1 in t1._dirs.iteritems():
815 m2 = t2._dirs.get(d, emptytree)
815 m2 = t2._dirs.get(d, emptytree)
816 _diff(m1, m2)
816 _diff(m1, m2)
817
817
818 for d, m2 in t2._dirs.iteritems():
818 for d, m2 in t2._dirs.iteritems():
819 if d not in t1._dirs:
819 if d not in t1._dirs:
820 _diff(emptytree, m2)
820 _diff(emptytree, m2)
821
821
822 for fn, n1 in t1._files.iteritems():
822 for fn, n1 in t1._files.iteritems():
823 fl1 = t1._flags.get(fn, '')
823 fl1 = t1._flags.get(fn, '')
824 n2 = t2._files.get(fn, None)
824 n2 = t2._files.get(fn, None)
825 fl2 = t2._flags.get(fn, '')
825 fl2 = t2._flags.get(fn, '')
826 if n1 != n2 or fl1 != fl2:
826 if n1 != n2 or fl1 != fl2:
827 result[t1._subpath(fn)] = ((n1, fl1), (n2, fl2))
827 result[t1._subpath(fn)] = ((n1, fl1), (n2, fl2))
828 elif clean:
828 elif clean:
829 result[t1._subpath(fn)] = None
829 result[t1._subpath(fn)] = None
830
830
831 for fn, n2 in t2._files.iteritems():
831 for fn, n2 in t2._files.iteritems():
832 if fn not in t1._files:
832 if fn not in t1._files:
833 fl2 = t2._flags.get(fn, '')
833 fl2 = t2._flags.get(fn, '')
834 result[t2._subpath(fn)] = ((None, ''), (n2, fl2))
834 result[t2._subpath(fn)] = ((None, ''), (n2, fl2))
835
835
836 _diff(self, m2)
836 _diff(self, m2)
837 return result
837 return result
838
838
839 def unmodifiedsince(self, m2):
839 def unmodifiedsince(self, m2):
840 return not self._dirty and not m2._dirty and self._node == m2._node
840 return not self._dirty and not m2._dirty and self._node == m2._node
841
841
842 def parse(self, text, readsubtree):
842 def parse(self, text, readsubtree):
843 for f, n, fl in _parse(text):
843 for f, n, fl in _parse(text):
844 if fl == 't':
844 if fl == 't':
845 f = f + '/'
845 f = f + '/'
846 self._dirs[f] = readsubtree(self._subpath(f), n)
846 self._dirs[f] = readsubtree(self._subpath(f), n)
847 elif '/' in f:
847 elif '/' in f:
848 # This is a flat manifest, so use __setitem__ and setflag rather
848 # This is a flat manifest, so use __setitem__ and setflag rather
849 # than assigning directly to _files and _flags, so we can
849 # than assigning directly to _files and _flags, so we can
850 # assign a path in a subdirectory, and to mark dirty (compared
850 # assign a path in a subdirectory, and to mark dirty (compared
851 # to nullid).
851 # to nullid).
852 self[f] = n
852 self[f] = n
853 if fl:
853 if fl:
854 self.setflag(f, fl)
854 self.setflag(f, fl)
855 else:
855 else:
856 # Assigning to _files and _flags avoids marking as dirty,
856 # Assigning to _files and _flags avoids marking as dirty,
857 # and should be a little faster.
857 # and should be a little faster.
858 self._files[f] = n
858 self._files[f] = n
859 if fl:
859 if fl:
860 self._flags[f] = fl
860 self._flags[f] = fl
861
861
862 def text(self, usemanifestv2=False):
862 def text(self, usemanifestv2=False):
863 """Get the full data of this manifest as a bytestring."""
863 """Get the full data of this manifest as a bytestring."""
864 self._load()
864 self._load()
865 return _text(self.iterentries(), usemanifestv2)
865 return _text(self.iterentries(), usemanifestv2)
866
866
867 def dirtext(self, usemanifestv2=False):
867 def dirtext(self, usemanifestv2=False):
868 """Get the full data of this directory as a bytestring. Make sure that
868 """Get the full data of this directory as a bytestring. Make sure that
869 any submanifests have been written first, so their nodeids are correct.
869 any submanifests have been written first, so their nodeids are correct.
870 """
870 """
871 self._load()
871 self._load()
872 flags = self.flags
872 flags = self.flags
873 dirs = [(d[:-1], self._dirs[d]._node, 't') for d in self._dirs]
873 dirs = [(d[:-1], self._dirs[d]._node, 't') for d in self._dirs]
874 files = [(f, self._files[f], flags(f)) for f in self._files]
874 files = [(f, self._files[f], flags(f)) for f in self._files]
875 return _text(sorted(dirs + files), usemanifestv2)
875 return _text(sorted(dirs + files), usemanifestv2)
876
876
877 def read(self, gettext, readsubtree):
877 def read(self, gettext, readsubtree):
878 def _load_for_read(s):
878 def _load_for_read(s):
879 s.parse(gettext(), readsubtree)
879 s.parse(gettext(), readsubtree)
880 s._dirty = False
880 s._dirty = False
881 self._loadfunc = _load_for_read
881 self._loadfunc = _load_for_read
882
882
883 def writesubtrees(self, m1, m2, writesubtree):
883 def writesubtrees(self, m1, m2, writesubtree):
884 self._load() # for consistency; should never have any effect here
884 self._load() # for consistency; should never have any effect here
885 m1._load()
885 m1._load()
886 m2._load()
886 m2._load()
887 emptytree = treemanifest()
887 emptytree = treemanifest()
888 for d, subm in self._dirs.iteritems():
888 for d, subm in self._dirs.iteritems():
889 subp1 = m1._dirs.get(d, emptytree)._node
889 subp1 = m1._dirs.get(d, emptytree)._node
890 subp2 = m2._dirs.get(d, emptytree)._node
890 subp2 = m2._dirs.get(d, emptytree)._node
891 if subp1 == revlog.nullid:
891 if subp1 == revlog.nullid:
892 subp1, subp2 = subp2, subp1
892 subp1, subp2 = subp2, subp1
893 writesubtree(subm, subp1, subp2)
893 writesubtree(subm, subp1, subp2)
894
894
895 class manifestrevlog(revlog.revlog):
895 class manifestrevlog(revlog.revlog):
896 '''A revlog that stores manifest texts. This is responsible for caching the
896 '''A revlog that stores manifest texts. This is responsible for caching the
897 full-text manifest contents.
897 full-text manifest contents.
898 '''
898 '''
899 def __init__(self, opener, indexfile):
899 def __init__(self, opener, dir=''):
900 super(manifestrevlog, self).__init__(opener, indexfile)
901
902 # During normal operations, we expect to deal with not more than four
900 # During normal operations, we expect to deal with not more than four
903 # revs at a time (such as during commit --amend). When rebasing large
901 # revs at a time (such as during commit --amend). When rebasing large
904 # stacks of commits, the number can go up, hence the config knob below.
902 # stacks of commits, the number can go up, hence the config knob below.
905 cachesize = 4
903 cachesize = 4
904 usetreemanifest = False
905 usemanifestv2 = False
906 opts = getattr(opener, 'options', None)
906 opts = getattr(opener, 'options', None)
907 if opts is not None:
907 if opts is not None:
908 cachesize = opts.get('manifestcachesize', cachesize)
908 cachesize = opts.get('manifestcachesize', cachesize)
909 usetreemanifest = opts.get('treemanifest', usetreemanifest)
910 usemanifestv2 = opts.get('manifestv2', usemanifestv2)
911
912 self._treeondisk = usetreemanifest
913 self._usemanifestv2 = usemanifestv2
914
909 self._fulltextcache = util.lrucachedict(cachesize)
915 self._fulltextcache = util.lrucachedict(cachesize)
910
916
917 indexfile = "00manifest.i"
918 if dir:
919 assert self._treeondisk, 'opts is %r' % opts
920 if not dir.endswith('/'):
921 dir = dir + '/'
922 indexfile = "meta/" + dir + "00manifest.i"
923 self._dir = dir
924
925 super(manifestrevlog, self).__init__(opener, indexfile)
926
911 @property
927 @property
912 def fulltextcache(self):
928 def fulltextcache(self):
913 return self._fulltextcache
929 return self._fulltextcache
914
930
915 def clearcaches(self):
931 def clearcaches(self):
916 super(manifestrevlog, self).clearcaches()
932 super(manifestrevlog, self).clearcaches()
917 self._fulltextcache.clear()
933 self._fulltextcache.clear()
918
934
919 class manifestlog(object):
935 class manifestlog(object):
920 """A collection class representing the collection of manifest snapshots
936 """A collection class representing the collection of manifest snapshots
921 referenced by commits in the repository.
937 referenced by commits in the repository.
922
938
923 In this situation, 'manifest' refers to the abstract concept of a snapshot
939 In this situation, 'manifest' refers to the abstract concept of a snapshot
924 of the list of files in the given commit. Consumers of the output of this
940 of the list of files in the given commit. Consumers of the output of this
925 class do not care about the implementation details of the actual manifests
941 class do not care about the implementation details of the actual manifests
926 they receive (i.e. tree or flat or lazily loaded, etc)."""
942 they receive (i.e. tree or flat or lazily loaded, etc)."""
927 def __init__(self, opener, repo):
943 def __init__(self, opener, repo):
928 self._repo = repo
944 self._repo = repo
929
945
930 # We'll separate this into it's own cache once oldmanifest is no longer
946 # We'll separate this into it's own cache once oldmanifest is no longer
931 # used
947 # used
932 self._mancache = repo.manifest._mancache
948 self._mancache = repo.manifest._mancache
933
949
934 @property
950 @property
935 def _revlog(self):
951 def _revlog(self):
936 return self._repo.manifest
952 return self._repo.manifest
937
953
938 @property
954 @property
939 def _oldmanifest(self):
955 def _oldmanifest(self):
940 # _revlog is the same as _oldmanifest right now, but we eventually want
956 # _revlog is the same as _oldmanifest right now, but we eventually want
941 # to delete _oldmanifest while still allowing manifestlog to access the
957 # to delete _oldmanifest while still allowing manifestlog to access the
942 # revlog specific apis.
958 # revlog specific apis.
943 return self._repo.manifest
959 return self._repo.manifest
944
960
945 def __getitem__(self, node):
961 def __getitem__(self, node):
946 """Retrieves the manifest instance for the given node. Throws a KeyError
962 """Retrieves the manifest instance for the given node. Throws a KeyError
947 if not found.
963 if not found.
948 """
964 """
949 if node in self._mancache:
965 if node in self._mancache:
950 cachemf = self._mancache[node]
966 cachemf = self._mancache[node]
951 # The old manifest may put non-ctx manifests in the cache, so skip
967 # The old manifest may put non-ctx manifests in the cache, so skip
952 # those since they don't implement the full api.
968 # those since they don't implement the full api.
953 if (isinstance(cachemf, manifestctx) or
969 if (isinstance(cachemf, manifestctx) or
954 isinstance(cachemf, treemanifestctx)):
970 isinstance(cachemf, treemanifestctx)):
955 return cachemf
971 return cachemf
956
972
957 if self._oldmanifest._treeinmem:
973 if self._oldmanifest._treeinmem:
958 m = treemanifestctx(self._revlog, '', node)
974 m = treemanifestctx(self._revlog, '', node)
959 else:
975 else:
960 m = manifestctx(self._revlog, node)
976 m = manifestctx(self._revlog, node)
961 if node != revlog.nullid:
977 if node != revlog.nullid:
962 self._mancache[node] = m
978 self._mancache[node] = m
963 return m
979 return m
964
980
965 class manifestctx(object):
981 class manifestctx(object):
966 """A class representing a single revision of a manifest, including its
982 """A class representing a single revision of a manifest, including its
967 contents, its parent revs, and its linkrev.
983 contents, its parent revs, and its linkrev.
968 """
984 """
969 def __init__(self, revlog, node):
985 def __init__(self, revlog, node):
970 self._revlog = revlog
986 self._revlog = revlog
971 self._data = None
987 self._data = None
972
988
973 self._node = node
989 self._node = node
974
990
975 # TODO: We eventually want p1, p2, and linkrev exposed on this class,
991 # TODO: We eventually want p1, p2, and linkrev exposed on this class,
976 # but let's add it later when something needs it and we can load it
992 # but let's add it later when something needs it and we can load it
977 # lazily.
993 # lazily.
978 #self.p1, self.p2 = revlog.parents(node)
994 #self.p1, self.p2 = revlog.parents(node)
979 #rev = revlog.rev(node)
995 #rev = revlog.rev(node)
980 #self.linkrev = revlog.linkrev(rev)
996 #self.linkrev = revlog.linkrev(rev)
981
997
982 def node(self):
998 def node(self):
983 return self._node
999 return self._node
984
1000
985 def read(self):
1001 def read(self):
986 if not self._data:
1002 if not self._data:
987 if self._node == revlog.nullid:
1003 if self._node == revlog.nullid:
988 self._data = manifestdict()
1004 self._data = manifestdict()
989 else:
1005 else:
990 text = self._revlog.revision(self._node)
1006 text = self._revlog.revision(self._node)
991 arraytext = array.array('c', text)
1007 arraytext = array.array('c', text)
992 self._revlog._fulltextcache[self._node] = arraytext
1008 self._revlog._fulltextcache[self._node] = arraytext
993 self._data = manifestdict(text)
1009 self._data = manifestdict(text)
994 return self._data
1010 return self._data
995
1011
996 def readfast(self):
1012 def readfast(self):
997 rl = self._revlog
1013 rl = self._revlog
998 r = rl.rev(self._node)
1014 r = rl.rev(self._node)
999 deltaparent = rl.deltaparent(r)
1015 deltaparent = rl.deltaparent(r)
1000 if deltaparent != revlog.nullrev and deltaparent in rl.parentrevs(r):
1016 if deltaparent != revlog.nullrev and deltaparent in rl.parentrevs(r):
1001 return self.readdelta()
1017 return self.readdelta()
1002 return self.read()
1018 return self.read()
1003
1019
1004 def readdelta(self):
1020 def readdelta(self):
1005 revlog = self._revlog
1021 revlog = self._revlog
1006 if revlog._usemanifestv2:
1022 if revlog._usemanifestv2:
1007 # Need to perform a slow delta
1023 # Need to perform a slow delta
1008 r0 = revlog.deltaparent(revlog.rev(self._node))
1024 r0 = revlog.deltaparent(revlog.rev(self._node))
1009 m0 = manifestctx(revlog, revlog.node(r0)).read()
1025 m0 = manifestctx(revlog, revlog.node(r0)).read()
1010 m1 = self.read()
1026 m1 = self.read()
1011 md = manifestdict()
1027 md = manifestdict()
1012 for f, ((n0, fl0), (n1, fl1)) in m0.diff(m1).iteritems():
1028 for f, ((n0, fl0), (n1, fl1)) in m0.diff(m1).iteritems():
1013 if n1:
1029 if n1:
1014 md[f] = n1
1030 md[f] = n1
1015 if fl1:
1031 if fl1:
1016 md.setflag(f, fl1)
1032 md.setflag(f, fl1)
1017 return md
1033 return md
1018
1034
1019 r = revlog.rev(self._node)
1035 r = revlog.rev(self._node)
1020 d = mdiff.patchtext(revlog.revdiff(revlog.deltaparent(r), r))
1036 d = mdiff.patchtext(revlog.revdiff(revlog.deltaparent(r), r))
1021 return manifestdict(d)
1037 return manifestdict(d)
1022
1038
1023 class treemanifestctx(object):
1039 class treemanifestctx(object):
1024 def __init__(self, revlog, dir, node):
1040 def __init__(self, revlog, dir, node):
1025 revlog = revlog.dirlog(dir)
1041 revlog = revlog.dirlog(dir)
1026 self._revlog = revlog
1042 self._revlog = revlog
1027 self._dir = dir
1043 self._dir = dir
1028 self._data = None
1044 self._data = None
1029
1045
1030 self._node = node
1046 self._node = node
1031
1047
1032 # TODO: Load p1/p2/linkrev lazily. They need to be lazily loaded so that
1048 # TODO: Load p1/p2/linkrev lazily. They need to be lazily loaded so that
1033 # we can instantiate treemanifestctx objects for directories we don't
1049 # we can instantiate treemanifestctx objects for directories we don't
1034 # have on disk.
1050 # have on disk.
1035 #self.p1, self.p2 = revlog.parents(node)
1051 #self.p1, self.p2 = revlog.parents(node)
1036 #rev = revlog.rev(node)
1052 #rev = revlog.rev(node)
1037 #self.linkrev = revlog.linkrev(rev)
1053 #self.linkrev = revlog.linkrev(rev)
1038
1054
1039 def read(self):
1055 def read(self):
1040 if not self._data:
1056 if not self._data:
1041 if self._node == revlog.nullid:
1057 if self._node == revlog.nullid:
1042 self._data = treemanifest()
1058 self._data = treemanifest()
1043 elif self._revlog._treeondisk:
1059 elif self._revlog._treeondisk:
1044 m = treemanifest(dir=self._dir)
1060 m = treemanifest(dir=self._dir)
1045 def gettext():
1061 def gettext():
1046 return self._revlog.revision(self._node)
1062 return self._revlog.revision(self._node)
1047 def readsubtree(dir, subm):
1063 def readsubtree(dir, subm):
1048 return treemanifestctx(self._revlog, dir, subm).read()
1064 return treemanifestctx(self._revlog, dir, subm).read()
1049 m.read(gettext, readsubtree)
1065 m.read(gettext, readsubtree)
1050 m.setnode(self._node)
1066 m.setnode(self._node)
1051 self._data = m
1067 self._data = m
1052 else:
1068 else:
1053 text = self._revlog.revision(self._node)
1069 text = self._revlog.revision(self._node)
1054 arraytext = array.array('c', text)
1070 arraytext = array.array('c', text)
1055 self._revlog.fulltextcache[self._node] = arraytext
1071 self._revlog.fulltextcache[self._node] = arraytext
1056 self._data = treemanifest(dir=self._dir, text=text)
1072 self._data = treemanifest(dir=self._dir, text=text)
1057
1073
1058 return self._data
1074 return self._data
1059
1075
1060 def node(self):
1076 def node(self):
1061 return self._node
1077 return self._node
1062
1078
1063 def readdelta(self):
1079 def readdelta(self):
1064 # Need to perform a slow delta
1080 # Need to perform a slow delta
1065 revlog = self._revlog
1081 revlog = self._revlog
1066 r0 = revlog.deltaparent(revlog.rev(self._node))
1082 r0 = revlog.deltaparent(revlog.rev(self._node))
1067 m0 = treemanifestctx(revlog, revlog.node(r0), dir=self._dir).read()
1083 m0 = treemanifestctx(revlog, revlog.node(r0), dir=self._dir).read()
1068 m1 = self.read()
1084 m1 = self.read()
1069 md = treemanifest(dir=self._dir)
1085 md = treemanifest(dir=self._dir)
1070 for f, ((n0, fl0), (n1, fl1)) in m0.diff(m1).iteritems():
1086 for f, ((n0, fl0), (n1, fl1)) in m0.diff(m1).iteritems():
1071 if n1:
1087 if n1:
1072 md[f] = n1
1088 md[f] = n1
1073 if fl1:
1089 if fl1:
1074 md.setflag(f, fl1)
1090 md.setflag(f, fl1)
1075 return md
1091 return md
1076
1092
1077 def readfast(self):
1093 def readfast(self):
1078 rl = self._revlog
1094 rl = self._revlog
1079 r = rl.rev(self._node)
1095 r = rl.rev(self._node)
1080 deltaparent = rl.deltaparent(r)
1096 deltaparent = rl.deltaparent(r)
1081 if deltaparent != revlog.nullrev and deltaparent in rl.parentrevs(r):
1097 if deltaparent != revlog.nullrev and deltaparent in rl.parentrevs(r):
1082 return self.readdelta()
1098 return self.readdelta()
1083 return self.read()
1099 return self.read()
1084
1100
1085 class manifest(manifestrevlog):
1101 class manifest(manifestrevlog):
1086 def __init__(self, opener, dir='', dirlogcache=None):
1102 def __init__(self, opener, dir='', dirlogcache=None):
1087 '''The 'dir' and 'dirlogcache' arguments are for internal use by
1103 '''The 'dir' and 'dirlogcache' arguments are for internal use by
1088 manifest.manifest only. External users should create a root manifest
1104 manifest.manifest only. External users should create a root manifest
1089 log with manifest.manifest(opener) and call dirlog() on it.
1105 log with manifest.manifest(opener) and call dirlog() on it.
1090 '''
1106 '''
1091 # During normal operations, we expect to deal with not more than four
1107 # During normal operations, we expect to deal with not more than four
1092 # revs at a time (such as during commit --amend). When rebasing large
1108 # revs at a time (such as during commit --amend). When rebasing large
1093 # stacks of commits, the number can go up, hence the config knob below.
1109 # stacks of commits, the number can go up, hence the config knob below.
1094 cachesize = 4
1110 cachesize = 4
1095 usetreemanifest = False
1111 usetreemanifest = False
1096 usemanifestv2 = False
1097 opts = getattr(opener, 'options', None)
1112 opts = getattr(opener, 'options', None)
1098 if opts is not None:
1113 if opts is not None:
1099 cachesize = opts.get('manifestcachesize', cachesize)
1114 cachesize = opts.get('manifestcachesize', cachesize)
1100 usetreemanifest = opts.get('treemanifest', usetreemanifest)
1115 usetreemanifest = opts.get('treemanifest', usetreemanifest)
1101 usemanifestv2 = opts.get('manifestv2', usemanifestv2)
1102 self._mancache = util.lrucachedict(cachesize)
1116 self._mancache = util.lrucachedict(cachesize)
1103 self._treeinmem = usetreemanifest
1117 self._treeinmem = usetreemanifest
1104 self._treeondisk = usetreemanifest
1118 super(manifest, self).__init__(opener, dir=dir)
1105 self._usemanifestv2 = usemanifestv2
1106 indexfile = "00manifest.i"
1107 if dir:
1108 assert self._treeondisk, 'opts is %r' % opts
1109 if not dir.endswith('/'):
1110 dir = dir + '/'
1111 indexfile = "meta/" + dir + "00manifest.i"
1112 super(manifest, self).__init__(opener, indexfile)
1113 self._dir = dir
1114 # The dirlogcache is kept on the root manifest log
1119 # The dirlogcache is kept on the root manifest log
1115 if dir:
1120 if dir:
1116 self._dirlogcache = dirlogcache
1121 self._dirlogcache = dirlogcache
1117 else:
1122 else:
1118 self._dirlogcache = {'': self}
1123 self._dirlogcache = {'': self}
1119
1124
1120 def _newmanifest(self, data=''):
1125 def _newmanifest(self, data=''):
1121 if self._treeinmem:
1126 if self._treeinmem:
1122 return treemanifest(self._dir, data)
1127 return treemanifest(self._dir, data)
1123 return manifestdict(data)
1128 return manifestdict(data)
1124
1129
1125 def dirlog(self, dir):
1130 def dirlog(self, dir):
1126 if dir:
1131 if dir:
1127 assert self._treeondisk
1132 assert self._treeondisk
1128 if dir not in self._dirlogcache:
1133 if dir not in self._dirlogcache:
1129 self._dirlogcache[dir] = manifest(self.opener, dir,
1134 self._dirlogcache[dir] = manifest(self.opener, dir,
1130 self._dirlogcache)
1135 self._dirlogcache)
1131 return self._dirlogcache[dir]
1136 return self._dirlogcache[dir]
1132
1137
1133 def _slowreaddelta(self, node):
1138 def _slowreaddelta(self, node):
1134 r0 = self.deltaparent(self.rev(node))
1139 r0 = self.deltaparent(self.rev(node))
1135 m0 = self.read(self.node(r0))
1140 m0 = self.read(self.node(r0))
1136 m1 = self.read(node)
1141 m1 = self.read(node)
1137 md = self._newmanifest()
1142 md = self._newmanifest()
1138 for f, ((n0, fl0), (n1, fl1)) in m0.diff(m1).iteritems():
1143 for f, ((n0, fl0), (n1, fl1)) in m0.diff(m1).iteritems():
1139 if n1:
1144 if n1:
1140 md[f] = n1
1145 md[f] = n1
1141 if fl1:
1146 if fl1:
1142 md.setflag(f, fl1)
1147 md.setflag(f, fl1)
1143 return md
1148 return md
1144
1149
1145 def readdelta(self, node):
1150 def readdelta(self, node):
1146 if self._usemanifestv2 or self._treeondisk:
1151 if self._usemanifestv2 or self._treeondisk:
1147 return self._slowreaddelta(node)
1152 return self._slowreaddelta(node)
1148 r = self.rev(node)
1153 r = self.rev(node)
1149 d = mdiff.patchtext(self.revdiff(self.deltaparent(r), r))
1154 d = mdiff.patchtext(self.revdiff(self.deltaparent(r), r))
1150 return self._newmanifest(d)
1155 return self._newmanifest(d)
1151
1156
1152 def readshallowdelta(self, node):
1157 def readshallowdelta(self, node):
1153 '''For flat manifests, this is the same as readdelta(). For
1158 '''For flat manifests, this is the same as readdelta(). For
1154 treemanifests, this will read the delta for this revlog's directory,
1159 treemanifests, this will read the delta for this revlog's directory,
1155 without recursively reading subdirectory manifests. Instead, any
1160 without recursively reading subdirectory manifests. Instead, any
1156 subdirectory entry will be reported as it appears in the manifests, i.e.
1161 subdirectory entry will be reported as it appears in the manifests, i.e.
1157 the subdirectory will be reported among files and distinguished only by
1162 the subdirectory will be reported among files and distinguished only by
1158 its 't' flag.'''
1163 its 't' flag.'''
1159 if not self._treeondisk:
1164 if not self._treeondisk:
1160 return self.readdelta(node)
1165 return self.readdelta(node)
1161 if self._usemanifestv2:
1166 if self._usemanifestv2:
1162 raise error.Abort(
1167 raise error.Abort(
1163 _("readshallowdelta() not implemented for manifestv2"))
1168 _("readshallowdelta() not implemented for manifestv2"))
1164 r = self.rev(node)
1169 r = self.rev(node)
1165 d = mdiff.patchtext(self.revdiff(self.deltaparent(r), r))
1170 d = mdiff.patchtext(self.revdiff(self.deltaparent(r), r))
1166 return manifestdict(d)
1171 return manifestdict(d)
1167
1172
1168 def readshallowfast(self, node):
1173 def readshallowfast(self, node):
1169 '''like readfast(), but calls readshallowdelta() instead of readdelta()
1174 '''like readfast(), but calls readshallowdelta() instead of readdelta()
1170 '''
1175 '''
1171 r = self.rev(node)
1176 r = self.rev(node)
1172 deltaparent = self.deltaparent(r)
1177 deltaparent = self.deltaparent(r)
1173 if deltaparent != revlog.nullrev and deltaparent in self.parentrevs(r):
1178 if deltaparent != revlog.nullrev and deltaparent in self.parentrevs(r):
1174 return self.readshallowdelta(node)
1179 return self.readshallowdelta(node)
1175 return self.readshallow(node)
1180 return self.readshallow(node)
1176
1181
1177 def read(self, node):
1182 def read(self, node):
1178 if node == revlog.nullid:
1183 if node == revlog.nullid:
1179 return self._newmanifest() # don't upset local cache
1184 return self._newmanifest() # don't upset local cache
1180 if node in self._mancache:
1185 if node in self._mancache:
1181 cached = self._mancache[node]
1186 cached = self._mancache[node]
1182 if (isinstance(cached, manifestctx) or
1187 if (isinstance(cached, manifestctx) or
1183 isinstance(cached, treemanifestctx)):
1188 isinstance(cached, treemanifestctx)):
1184 cached = cached.read()
1189 cached = cached.read()
1185 return cached
1190 return cached
1186 if self._treeondisk:
1191 if self._treeondisk:
1187 def gettext():
1192 def gettext():
1188 return self.revision(node)
1193 return self.revision(node)
1189 def readsubtree(dir, subm):
1194 def readsubtree(dir, subm):
1190 return self.dirlog(dir).read(subm)
1195 return self.dirlog(dir).read(subm)
1191 m = self._newmanifest()
1196 m = self._newmanifest()
1192 m.read(gettext, readsubtree)
1197 m.read(gettext, readsubtree)
1193 m.setnode(node)
1198 m.setnode(node)
1194 arraytext = None
1199 arraytext = None
1195 else:
1200 else:
1196 text = self.revision(node)
1201 text = self.revision(node)
1197 m = self._newmanifest(text)
1202 m = self._newmanifest(text)
1198 arraytext = array.array('c', text)
1203 arraytext = array.array('c', text)
1199 self._mancache[node] = m
1204 self._mancache[node] = m
1200 self.fulltextcache[node] = arraytext
1205 self.fulltextcache[node] = arraytext
1201 return m
1206 return m
1202
1207
1203 def readshallow(self, node):
1208 def readshallow(self, node):
1204 '''Reads the manifest in this directory. When using flat manifests,
1209 '''Reads the manifest in this directory. When using flat manifests,
1205 this manifest will generally have files in subdirectories in it. Does
1210 this manifest will generally have files in subdirectories in it. Does
1206 not cache the manifest as the callers generally do not read the same
1211 not cache the manifest as the callers generally do not read the same
1207 version twice.'''
1212 version twice.'''
1208 return manifestdict(self.revision(node))
1213 return manifestdict(self.revision(node))
1209
1214
1210 def find(self, node, f):
1215 def find(self, node, f):
1211 '''look up entry for a single file efficiently.
1216 '''look up entry for a single file efficiently.
1212 return (node, flags) pair if found, (None, None) if not.'''
1217 return (node, flags) pair if found, (None, None) if not.'''
1213 m = self.read(node)
1218 m = self.read(node)
1214 try:
1219 try:
1215 return m.find(f)
1220 return m.find(f)
1216 except KeyError:
1221 except KeyError:
1217 return None, None
1222 return None, None
1218
1223
1219 def add(self, m, transaction, link, p1, p2, added, removed):
1224 def add(self, m, transaction, link, p1, p2, added, removed):
1220 if (p1 in self.fulltextcache and not self._treeinmem
1225 if (p1 in self.fulltextcache and not self._treeinmem
1221 and not self._usemanifestv2):
1226 and not self._usemanifestv2):
1222 # If our first parent is in the manifest cache, we can
1227 # If our first parent is in the manifest cache, we can
1223 # compute a delta here using properties we know about the
1228 # compute a delta here using properties we know about the
1224 # manifest up-front, which may save time later for the
1229 # manifest up-front, which may save time later for the
1225 # revlog layer.
1230 # revlog layer.
1226
1231
1227 _checkforbidden(added)
1232 _checkforbidden(added)
1228 # combine the changed lists into one sorted iterator
1233 # combine the changed lists into one sorted iterator
1229 work = heapq.merge([(x, False) for x in added],
1234 work = heapq.merge([(x, False) for x in added],
1230 [(x, True) for x in removed])
1235 [(x, True) for x in removed])
1231
1236
1232 arraytext, deltatext = m.fastdelta(self.fulltextcache[p1], work)
1237 arraytext, deltatext = m.fastdelta(self.fulltextcache[p1], work)
1233 cachedelta = self.rev(p1), deltatext
1238 cachedelta = self.rev(p1), deltatext
1234 text = util.buffer(arraytext)
1239 text = util.buffer(arraytext)
1235 n = self.addrevision(text, transaction, link, p1, p2, cachedelta)
1240 n = self.addrevision(text, transaction, link, p1, p2, cachedelta)
1236 else:
1241 else:
1237 # The first parent manifest isn't already loaded, so we'll
1242 # The first parent manifest isn't already loaded, so we'll
1238 # just encode a fulltext of the manifest and pass that
1243 # just encode a fulltext of the manifest and pass that
1239 # through to the revlog layer, and let it handle the delta
1244 # through to the revlog layer, and let it handle the delta
1240 # process.
1245 # process.
1241 if self._treeondisk:
1246 if self._treeondisk:
1242 m1 = self.read(p1)
1247 m1 = self.read(p1)
1243 m2 = self.read(p2)
1248 m2 = self.read(p2)
1244 n = self._addtree(m, transaction, link, m1, m2)
1249 n = self._addtree(m, transaction, link, m1, m2)
1245 arraytext = None
1250 arraytext = None
1246 else:
1251 else:
1247 text = m.text(self._usemanifestv2)
1252 text = m.text(self._usemanifestv2)
1248 n = self.addrevision(text, transaction, link, p1, p2)
1253 n = self.addrevision(text, transaction, link, p1, p2)
1249 arraytext = array.array('c', text)
1254 arraytext = array.array('c', text)
1250
1255
1251 self._mancache[n] = m
1256 self._mancache[n] = m
1252 self.fulltextcache[n] = arraytext
1257 self.fulltextcache[n] = arraytext
1253
1258
1254 return n
1259 return n
1255
1260
1256 def _addtree(self, m, transaction, link, m1, m2):
1261 def _addtree(self, m, transaction, link, m1, m2):
1257 # If the manifest is unchanged compared to one parent,
1262 # If the manifest is unchanged compared to one parent,
1258 # don't write a new revision
1263 # don't write a new revision
1259 if m.unmodifiedsince(m1) or m.unmodifiedsince(m2):
1264 if m.unmodifiedsince(m1) or m.unmodifiedsince(m2):
1260 return m.node()
1265 return m.node()
1261 def writesubtree(subm, subp1, subp2):
1266 def writesubtree(subm, subp1, subp2):
1262 sublog = self.dirlog(subm.dir())
1267 sublog = self.dirlog(subm.dir())
1263 sublog.add(subm, transaction, link, subp1, subp2, None, None)
1268 sublog.add(subm, transaction, link, subp1, subp2, None, None)
1264 m.writesubtrees(m1, m2, writesubtree)
1269 m.writesubtrees(m1, m2, writesubtree)
1265 text = m.dirtext(self._usemanifestv2)
1270 text = m.dirtext(self._usemanifestv2)
1266 # Double-check whether contents are unchanged to one parent
1271 # Double-check whether contents are unchanged to one parent
1267 if text == m1.dirtext(self._usemanifestv2):
1272 if text == m1.dirtext(self._usemanifestv2):
1268 n = m1.node()
1273 n = m1.node()
1269 elif text == m2.dirtext(self._usemanifestv2):
1274 elif text == m2.dirtext(self._usemanifestv2):
1270 n = m2.node()
1275 n = m2.node()
1271 else:
1276 else:
1272 n = self.addrevision(text, transaction, link, m1.node(), m2.node())
1277 n = self.addrevision(text, transaction, link, m1.node(), m2.node())
1273 # Save nodeid so parent manifest can calculate its nodeid
1278 # Save nodeid so parent manifest can calculate its nodeid
1274 m.setnode(n)
1279 m.setnode(n)
1275 return n
1280 return n
1276
1281
1277 def clearcaches(self):
1282 def clearcaches(self):
1278 super(manifest, self).clearcaches()
1283 super(manifest, self).clearcaches()
1279 self._mancache.clear()
1284 self._mancache.clear()
1280 self._dirlogcache = {'': self}
1285 self._dirlogcache = {'': self}
General Comments 0
You need to be logged in to leave comments. Login now