Show More
@@ -1,88 +1,88 | |||
|
1 | 1 | # bdiff.py - CFFI implementation of bdiff.c |
|
2 | 2 | # |
|
3 | 3 | # Copyright 2016 Maciej Fijalkowski <fijall@gmail.com> |
|
4 | 4 | # |
|
5 | 5 | # This software may be used and distributed according to the terms of the |
|
6 | 6 | # GNU General Public License version 2 or any later version. |
|
7 | 7 | |
|
8 | 8 | |
|
9 | 9 | import struct |
|
10 | 10 | |
|
11 | 11 | from typing import ( |
|
12 | 12 | List, |
|
13 | 13 | Tuple, |
|
14 | 14 | ) |
|
15 | 15 | |
|
16 | 16 | from ..pure.bdiff import * |
|
17 | 17 | from . import _bdiff # pytype: disable=import-error |
|
18 | 18 | |
|
19 | 19 | ffi = _bdiff.ffi |
|
20 | 20 | lib = _bdiff.lib |
|
21 | 21 | |
|
22 | 22 | |
|
23 | 23 | def blocks(sa: bytes, sb: bytes) -> List[Tuple[int, int, int, int]]: |
|
24 |
a = ffi.new( |
|
|
25 |
b = ffi.new( |
|
|
26 |
ac = ffi.new( |
|
|
27 |
bc = ffi.new( |
|
|
28 |
l = ffi.new( |
|
|
24 | a = ffi.new("struct bdiff_line**") | |
|
25 | b = ffi.new("struct bdiff_line**") | |
|
26 | ac = ffi.new("char[]", str(sa)) | |
|
27 | bc = ffi.new("char[]", str(sb)) | |
|
28 | l = ffi.new("struct bdiff_hunk*") | |
|
29 | 29 | try: |
|
30 | 30 | an = lib.bdiff_splitlines(ac, len(sa), a) |
|
31 | 31 | bn = lib.bdiff_splitlines(bc, len(sb), b) |
|
32 | 32 | if not a[0] or not b[0]: |
|
33 | 33 | raise MemoryError |
|
34 | 34 | count = lib.bdiff_diff(a[0], an, b[0], bn, l) |
|
35 | 35 | if count < 0: |
|
36 | 36 | raise MemoryError |
|
37 | 37 | rl = [(0, 0, 0, 0)] * count |
|
38 | 38 | h = l.next |
|
39 | 39 | i = 0 |
|
40 | 40 | while h: |
|
41 | 41 | rl[i] = (h.a1, h.a2, h.b1, h.b2) |
|
42 | 42 | h = h.next |
|
43 | 43 | i += 1 |
|
44 | 44 | finally: |
|
45 | 45 | lib.free(a[0]) |
|
46 | 46 | lib.free(b[0]) |
|
47 | 47 | lib.bdiff_freehunks(l.next) |
|
48 | 48 | return rl |
|
49 | 49 | |
|
50 | 50 | |
|
51 | 51 | def bdiff(sa: bytes, sb: bytes) -> bytes: |
|
52 |
a = ffi.new( |
|
|
53 |
b = ffi.new( |
|
|
54 |
ac = ffi.new( |
|
|
55 |
bc = ffi.new( |
|
|
56 |
l = ffi.new( |
|
|
52 | a = ffi.new("struct bdiff_line**") | |
|
53 | b = ffi.new("struct bdiff_line**") | |
|
54 | ac = ffi.new("char[]", str(sa)) | |
|
55 | bc = ffi.new("char[]", str(sb)) | |
|
56 | l = ffi.new("struct bdiff_hunk*") | |
|
57 | 57 | try: |
|
58 | 58 | an = lib.bdiff_splitlines(ac, len(sa), a) |
|
59 | 59 | bn = lib.bdiff_splitlines(bc, len(sb), b) |
|
60 | 60 | if not a[0] or not b[0]: |
|
61 | 61 | raise MemoryError |
|
62 | 62 | count = lib.bdiff_diff(a[0], an, b[0], bn, l) |
|
63 | 63 | if count < 0: |
|
64 | 64 | raise MemoryError |
|
65 | 65 | rl = [] |
|
66 | 66 | h = l.next |
|
67 | 67 | la = lb = 0 |
|
68 | 68 | while h: |
|
69 | 69 | if h.a1 != la or h.b1 != lb: |
|
70 | 70 | lgt = (b[0] + h.b1).l - (b[0] + lb).l |
|
71 | 71 | rl.append( |
|
72 | 72 | struct.pack( |
|
73 | 73 | b">lll", |
|
74 | 74 | (a[0] + la).l - a[0].l, |
|
75 | 75 | (a[0] + h.a1).l - a[0].l, |
|
76 | 76 | lgt, |
|
77 | 77 | ) |
|
78 | 78 | ) |
|
79 | 79 | rl.append(str(ffi.buffer((b[0] + lb).l, lgt))) |
|
80 | 80 | la = h.a2 |
|
81 | 81 | lb = h.b2 |
|
82 | 82 | h = h.next |
|
83 | 83 | |
|
84 | 84 | finally: |
|
85 | 85 | lib.free(a[0]) |
|
86 | 86 | lib.free(b[0]) |
|
87 | 87 | lib.bdiff_freehunks(l.next) |
|
88 | 88 | return b"".join(rl) |
@@ -1,50 +1,50 | |||
|
1 | 1 | # mpatch.py - CFFI implementation of mpatch.c |
|
2 | 2 | # |
|
3 | 3 | # Copyright 2016 Maciej Fijalkowski <fijall@gmail.com> |
|
4 | 4 | # |
|
5 | 5 | # This software may be used and distributed according to the terms of the |
|
6 | 6 | # GNU General Public License version 2 or any later version. |
|
7 | 7 | |
|
8 | 8 | |
|
9 | 9 | from typing import List |
|
10 | 10 | |
|
11 | 11 | from ..pure.mpatch import * |
|
12 | 12 | from ..pure.mpatch import mpatchError # silence pyflakes |
|
13 | 13 | from . import _mpatch # pytype: disable=import-error |
|
14 | 14 | |
|
15 | 15 | ffi = _mpatch.ffi |
|
16 | 16 | lib = _mpatch.lib |
|
17 | 17 | |
|
18 | 18 | |
|
19 | 19 | @ffi.def_extern() |
|
20 | 20 | def cffi_get_next_item(arg, pos): |
|
21 | 21 | all, bins = ffi.from_handle(arg) |
|
22 |
container = ffi.new( |
|
|
23 |
to_pass = ffi.new( |
|
|
22 | container = ffi.new("struct mpatch_flist*[1]") | |
|
23 | to_pass = ffi.new("char[]", str(bins[pos])) | |
|
24 | 24 | all.append(to_pass) |
|
25 | 25 | r = lib.mpatch_decode(to_pass, len(to_pass) - 1, container) |
|
26 | 26 | if r < 0: |
|
27 | 27 | return ffi.NULL |
|
28 | 28 | return container[0] |
|
29 | 29 | |
|
30 | 30 | |
|
31 | 31 | def patches(text: bytes, bins: List[bytes]) -> bytes: |
|
32 | 32 | lgt = len(bins) |
|
33 | 33 | all = [] |
|
34 | 34 | if not lgt: |
|
35 | 35 | return text |
|
36 | 36 | arg = (all, bins) |
|
37 | 37 | patch = lib.mpatch_fold(ffi.new_handle(arg), lib.cffi_get_next_item, 0, lgt) |
|
38 | 38 | if not patch: |
|
39 | 39 | raise mpatchError(b"cannot decode chunk") |
|
40 | 40 | outlen = lib.mpatch_calcsize(len(text), patch) |
|
41 | 41 | if outlen < 0: |
|
42 | 42 | lib.mpatch_lfree(patch) |
|
43 | 43 | raise mpatchError(b"inconsistency detected") |
|
44 |
buf = ffi.new( |
|
|
44 | buf = ffi.new("char[]", outlen) | |
|
45 | 45 | if lib.mpatch_apply(buf, text, len(text), patch) < 0: |
|
46 | 46 | lib.mpatch_lfree(patch) |
|
47 | 47 | raise mpatchError(b"error applying patches") |
|
48 | 48 | res = ffi.buffer(buf, outlen)[:] |
|
49 | 49 | lib.mpatch_lfree(patch) |
|
50 | 50 | return res |
@@ -1,114 +1,114 | |||
|
1 | 1 | # osutil.py - CFFI version of osutil.c |
|
2 | 2 | # |
|
3 | 3 | # Copyright 2016 Maciej Fijalkowski <fijall@gmail.com> |
|
4 | 4 | # |
|
5 | 5 | # This software may be used and distributed according to the terms of the |
|
6 | 6 | # GNU General Public License version 2 or any later version. |
|
7 | 7 | |
|
8 | 8 | |
|
9 | 9 | import os |
|
10 | 10 | import stat as statmod |
|
11 | 11 | |
|
12 | 12 | from ..pure.osutil import * |
|
13 | 13 | |
|
14 | 14 | from .. import pycompat |
|
15 | 15 | |
|
16 | 16 | if pycompat.isdarwin: |
|
17 | 17 | from . import _osutil # pytype: disable=import-error |
|
18 | 18 | |
|
19 | 19 | ffi = _osutil.ffi |
|
20 | 20 | lib = _osutil.lib |
|
21 | 21 | |
|
22 | 22 | listdir_batch_size = 4096 |
|
23 | 23 | # tweakable number, only affects performance, which chunks |
|
24 | 24 | # of bytes do we get back from getattrlistbulk |
|
25 | 25 | |
|
26 | 26 | attrkinds = [None] * 20 # we need the max no for enum VXXX, 20 is plenty |
|
27 | 27 | |
|
28 | 28 | attrkinds[lib.VREG] = statmod.S_IFREG |
|
29 | 29 | attrkinds[lib.VDIR] = statmod.S_IFDIR |
|
30 | 30 | attrkinds[lib.VLNK] = statmod.S_IFLNK |
|
31 | 31 | attrkinds[lib.VBLK] = statmod.S_IFBLK |
|
32 | 32 | attrkinds[lib.VCHR] = statmod.S_IFCHR |
|
33 | 33 | attrkinds[lib.VFIFO] = statmod.S_IFIFO |
|
34 | 34 | attrkinds[lib.VSOCK] = statmod.S_IFSOCK |
|
35 | 35 | |
|
36 | 36 | class stat_res: |
|
37 | 37 | def __init__(self, st_mode, st_mtime, st_size): |
|
38 | 38 | self.st_mode = st_mode |
|
39 | 39 | self.st_mtime = st_mtime |
|
40 | 40 | self.st_size = st_size |
|
41 | 41 | |
|
42 |
tv_sec_ofs = ffi.offsetof( |
|
|
43 |
buf = ffi.new( |
|
|
42 | tv_sec_ofs = ffi.offsetof("struct timespec", "tv_sec") | |
|
43 | buf = ffi.new("char[]", listdir_batch_size) | |
|
44 | 44 | |
|
45 | 45 | def listdirinternal(dfd, req, stat, skip): |
|
46 | 46 | ret = [] |
|
47 | 47 | while True: |
|
48 | 48 | r = lib.getattrlistbulk(dfd, req, buf, listdir_batch_size, 0) |
|
49 | 49 | if r == 0: |
|
50 | 50 | break |
|
51 | 51 | if r == -1: |
|
52 | 52 | raise OSError(ffi.errno, os.strerror(ffi.errno)) |
|
53 |
cur = ffi.cast( |
|
|
53 | cur = ffi.cast("val_attrs_t*", buf) | |
|
54 | 54 | for i in range(r): |
|
55 | 55 | lgt = cur.length |
|
56 |
assert lgt == ffi.cast( |
|
|
56 | assert lgt == ffi.cast('uint32_t*', cur)[0] | |
|
57 | 57 | ofs = cur.name_info.attr_dataoffset |
|
58 | 58 | str_lgt = cur.name_info.attr_length |
|
59 |
base_ofs = ffi.offsetof( |
|
|
59 | base_ofs = ffi.offsetof('val_attrs_t', 'name_info') | |
|
60 | 60 | name = bytes( |
|
61 | 61 | ffi.buffer( |
|
62 |
ffi.cast( |
|
|
62 | ffi.cast("char*", cur) + base_ofs + ofs, str_lgt - 1 | |
|
63 | 63 | ) |
|
64 | 64 | ) |
|
65 | 65 | tp = attrkinds[cur.obj_type] |
|
66 | 66 | if name == b"." or name == b"..": |
|
67 | 67 | continue |
|
68 | 68 | if skip == name and tp == statmod.S_ISDIR: |
|
69 | 69 | return [] |
|
70 | 70 | if stat: |
|
71 | 71 | mtime = cur.mtime.tv_sec |
|
72 | 72 | mode = (cur.accessmask & ~lib.S_IFMT) | tp |
|
73 | 73 | ret.append( |
|
74 | 74 | ( |
|
75 | 75 | name, |
|
76 | 76 | tp, |
|
77 | 77 | stat_res( |
|
78 | 78 | st_mode=mode, |
|
79 | 79 | st_mtime=mtime, |
|
80 | 80 | st_size=cur.datalength, |
|
81 | 81 | ), |
|
82 | 82 | ) |
|
83 | 83 | ) |
|
84 | 84 | else: |
|
85 | 85 | ret.append((name, tp)) |
|
86 | 86 | cur = ffi.cast( |
|
87 |
|
|
|
87 | "val_attrs_t*", int(ffi.cast("intptr_t", cur)) + lgt | |
|
88 | 88 | ) |
|
89 | 89 | return ret |
|
90 | 90 | |
|
91 | 91 | def listdir(path, stat=False, skip=None): |
|
92 |
req = ffi.new( |
|
|
92 | req = ffi.new("struct attrlist*") | |
|
93 | 93 | req.bitmapcount = lib.ATTR_BIT_MAP_COUNT |
|
94 | 94 | req.commonattr = ( |
|
95 | 95 | lib.ATTR_CMN_RETURNED_ATTRS |
|
96 | 96 | | lib.ATTR_CMN_NAME |
|
97 | 97 | | lib.ATTR_CMN_OBJTYPE |
|
98 | 98 | | lib.ATTR_CMN_ACCESSMASK |
|
99 | 99 | | lib.ATTR_CMN_MODTIME |
|
100 | 100 | ) |
|
101 | 101 | req.fileattr = lib.ATTR_FILE_DATALENGTH |
|
102 | 102 | dfd = lib.open(path, lib.O_RDONLY, 0) |
|
103 | 103 | if dfd == -1: |
|
104 | 104 | raise OSError(ffi.errno, os.strerror(ffi.errno)) |
|
105 | 105 | |
|
106 | 106 | try: |
|
107 | 107 | ret = listdirinternal(dfd, req, stat, skip) |
|
108 | 108 | finally: |
|
109 | 109 | try: |
|
110 | 110 | lib.close(dfd) |
|
111 | 111 | except BaseException: |
|
112 | 112 | pass # we ignore all the errors from closing, not |
|
113 | 113 | # much we can do about that |
|
114 | 114 | return ret |
General Comments 0
You need to be logged in to leave comments.
Login now