##// END OF EJS Templates
pure: update index parsing
Matt Mackall -
r13261:20a54bdf default
parent child Browse files
Show More
@@ -1,90 +1,87 b''
1 # parsers.py - Python implementation of parsers.c
1 # parsers.py - Python implementation of parsers.c
2 #
2 #
3 # Copyright 2009 Matt Mackall <mpm@selenic.com> and others
3 # Copyright 2009 Matt Mackall <mpm@selenic.com> and others
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 mercurial.node import bin, nullid, nullrev
8 from mercurial.node import bin, nullid, nullrev
9 from mercurial import util
9 from mercurial import util
10 import struct, zlib
10 import struct, zlib
11
11
12 _pack = struct.pack
12 _pack = struct.pack
13 _unpack = struct.unpack
13 _unpack = struct.unpack
14 _compress = zlib.compress
14 _compress = zlib.compress
15 _decompress = zlib.decompress
15 _decompress = zlib.decompress
16 _sha = util.sha1
16 _sha = util.sha1
17
17
18 def parse_manifest(mfdict, fdict, lines):
18 def parse_manifest(mfdict, fdict, lines):
19 for l in lines.splitlines():
19 for l in lines.splitlines():
20 f, n = l.split('\0')
20 f, n = l.split('\0')
21 if len(n) > 40:
21 if len(n) > 40:
22 fdict[f] = n[40:]
22 fdict[f] = n[40:]
23 mfdict[f] = bin(n[:40])
23 mfdict[f] = bin(n[:40])
24 else:
24 else:
25 mfdict[f] = bin(n)
25 mfdict[f] = bin(n)
26
26
27 def parse_index(data, inline):
27 def parse_index2(data, inline):
28 def gettype(q):
28 def gettype(q):
29 return int(q & 0xFFFF)
29 return int(q & 0xFFFF)
30
30
31 def offset_type(offset, type):
31 def offset_type(offset, type):
32 return long(long(offset) << 16 | type)
32 return long(long(offset) << 16 | type)
33
33
34 indexformatng = ">Qiiiiii20s12x"
34 indexformatng = ">Qiiiiii20s12x"
35
35
36 s = struct.calcsize(indexformatng)
36 s = struct.calcsize(indexformatng)
37 index = []
37 index = []
38 cache = None
38 cache = None
39 nodemap = {nullid: nullrev}
40 n = off = 0
39 n = off = 0
41
40
42 l = len(data) - s
41 l = len(data) - s
43 append = index.append
42 append = index.append
44 if inline:
43 if inline:
45 cache = (0, data)
44 cache = (0, data)
46 while off <= l:
45 while off <= l:
47 e = _unpack(indexformatng, data[off:off + s])
46 e = _unpack(indexformatng, data[off:off + s])
48 nodemap[e[7]] = n
49 append(e)
47 append(e)
50 n += 1
48 n += 1
51 if e[1] < 0:
49 if e[1] < 0:
52 break
50 break
53 off += e[1] + s
51 off += e[1] + s
54 else:
52 else:
55 while off <= l:
53 while off <= l:
56 e = _unpack(indexformatng, data[off:off + s])
54 e = _unpack(indexformatng, data[off:off + s])
57 nodemap[e[7]] = n
58 append(e)
55 append(e)
59 n += 1
56 n += 1
60 off += s
57 off += s
61
58
62 e = list(index[0])
59 e = list(index[0])
63 type = gettype(e[0])
60 type = gettype(e[0])
64 e[0] = offset_type(0, type)
61 e[0] = offset_type(0, type)
65 index[0] = tuple(e)
62 index[0] = tuple(e)
66
63
67 # add the magic null revision at -1
64 # add the magic null revision at -1
68 index.append((0, 0, 0, -1, -1, -1, -1, nullid))
65 index.append((0, 0, 0, -1, -1, -1, -1, nullid))
69
66
70 return index, nodemap, cache
67 return index, cache
71
68
72 def parse_dirstate(dmap, copymap, st):
69 def parse_dirstate(dmap, copymap, st):
73 parents = [st[:20], st[20: 40]]
70 parents = [st[:20], st[20: 40]]
74 # deref fields so they will be local in loop
71 # deref fields so they will be local in loop
75 format = ">cllll"
72 format = ">cllll"
76 e_size = struct.calcsize(format)
73 e_size = struct.calcsize(format)
77 pos1 = 40
74 pos1 = 40
78 l = len(st)
75 l = len(st)
79
76
80 # the inner loop
77 # the inner loop
81 while pos1 < l:
78 while pos1 < l:
82 pos2 = pos1 + e_size
79 pos2 = pos1 + e_size
83 e = _unpack(">cllll", st[pos1:pos2]) # a literal here is faster
80 e = _unpack(">cllll", st[pos1:pos2]) # a literal here is faster
84 pos1 = pos2 + e[4]
81 pos1 = pos2 + e[4]
85 f = st[pos2:pos1]
82 f = st[pos2:pos1]
86 if '\0' in f:
83 if '\0' in f:
87 f, c = f.split('\0')
84 f, c = f.split('\0')
88 copymap[f] = c
85 copymap[f] = c
89 dmap[f] = e[:4]
86 dmap[f] = e[:4]
90 return parents
87 return parents
General Comments 0
You need to be logged in to leave comments. Login now