1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
|
package furgit
const deltaCopyDefaultLen = 0x10000
func deltaEncode(baseSize, resultSize int, instr []deltaInstruction) ([]byte, error) {
if baseSize < 0 || resultSize < 0 {
return nil, ErrInvalidObject
}
out := make([]byte, 0, 64)
baseHdr, err := packVarintEncode(baseSize)
if err != nil {
return nil, err
}
out = append(out, baseHdr...)
resultHdr, err := packVarintEncode(resultSize)
if err != nil {
return nil, err
}
out = append(out, resultHdr...)
for _, ins := range instr {
if ins.copy {
if ins.offset < 0 || ins.length <= 0 {
return nil, ErrInvalidObject
}
if ins.offset > 0xffffffff {
return nil, ErrInvalidObject
}
if ins.length > 0xffffff {
return nil, ErrInvalidObject
}
op := byte(0x80)
var tmp [7]byte
pos := 0
off := ins.offset
for i := 0; i < 4; i++ {
op |= 1 << i
tmp[pos] = byte(off & 0xff)
pos++
off >>= 8
if off == 0 {
break
}
}
if off != 0 {
return nil, ErrInvalidObject
}
n := ins.length
if n != deltaCopyDefaultLen {
for i := 0; i < 3 && n > 0; i++ {
op |= 1 << (i + 4)
tmp[pos] = byte(n & 0xff)
pos++
n >>= 8
}
if n > 0 {
return nil, ErrInvalidObject
}
}
out = append(out, op)
out = append(out, tmp[:pos]...)
continue
}
data := ins.data
if ins.length > 0 {
if len(data) < ins.length {
return nil, ErrInvalidObject
}
data = data[:ins.length]
}
if len(data) == 0 {
return nil, ErrInvalidObject
}
for len(data) > 0 {
n := len(data)
if n > 127 {
n = 127
}
out = append(out, byte(n))
out = append(out, data[:n]...)
data = data[n:]
}
}
return out, nil
}
func deltaTry(base, target []byte, seed uint64, minSavings int) ([]byte, bool) {
if minSavings < 0 {
minSavings = 0
}
instr, err := deltify(base, target, seed)
if err != nil {
return nil, false
}
delta, err := deltaEncode(len(base), len(target), instr)
if err != nil {
return nil, false
}
if len(delta)+minSavings >= len(target) {
return nil, false
}
return delta, true
}
|
