##// END OF EJS Templates
Support buffer interface in base85 codec
Brendan Cully -
r3332:a5209a1e default
parent child Browse files
Show More
@@ -1,155 +1,155 b''
1 1 /*
2 2 base85 codec
3 3
4 4 Copyright 2006 Brendan Cully <brendan@kublai.com>
5 5
6 6 This software may be used and distributed according to the terms of
7 7 the GNU General Public License, incorporated herein by reference.
8 8
9 9 Largely based on git's implementation
10 10 */
11 11
12 12 #include <Python.h>
13 13
14 14 static const char b85chars[] = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ"
15 15 "abcdefghijklmnopqrstuvwxyz!#$%&()*+-;<=>?@^_`{|}~";
16 16 static char b85dec[256];
17 17
18 18 static void
19 19 b85prep(void)
20 20 {
21 21 int i;
22 22
23 23 memset(b85dec, 0, sizeof(b85dec));
24 24 for (i = 0; i < sizeof(b85chars); i++)
25 25 b85dec[(int)(b85chars[i])] = i + 1;
26 26 }
27 27
28 28 static PyObject *
29 29 b85encode(PyObject *self, PyObject *args)
30 30 {
31 31 const unsigned char *text;
32 32 PyObject *out;
33 33 char *dst;
34 34 int len, olen, i;
35 35 unsigned int acc, val, ch;
36 36 int pad = 0;
37 37
38 if (!PyArg_ParseTuple(args, "s#|i", &text, &len, &pad))
38 if (!PyArg_ParseTuple(args, "t#|i", &text, &len, &pad))
39 39 return NULL;
40 40
41 41 if (pad)
42 42 olen = ((len + 3) / 4 * 5) - 3;
43 43 else {
44 44 olen = len % 4;
45 45 if (olen)
46 46 olen++;
47 47 olen += len / 4 * 5;
48 48 }
49 49 if (!(out = PyString_FromStringAndSize(NULL, olen + 3)))
50 50 return NULL;
51 51
52 52 dst = PyString_AS_STRING(out);
53 53
54 54 while (len) {
55 55 acc = 0;
56 56 for (i = 24; i >= 0; i -= 8) {
57 57 ch = *text++;
58 58 acc |= ch << i;
59 59 if (--len == 0)
60 60 break;
61 61 }
62 62 for (i = 4; i >= 0; i--) {
63 63 val = acc % 85;
64 64 acc /= 85;
65 65 dst[i] = b85chars[val];
66 66 }
67 67 dst += 5;
68 68 }
69 69
70 70 if (!pad)
71 71 _PyString_Resize(&out, olen);
72 72
73 73 return out;
74 74 }
75 75
76 76 static PyObject *
77 77 b85decode(PyObject *self, PyObject *args)
78 78 {
79 79 PyObject *out;
80 80 const char *text;
81 81 char *dst;
82 82 int len, i, j, olen, c, cap;
83 83 unsigned int acc;
84 84
85 if (!PyArg_ParseTuple(args, "s#", &text, &len))
85 if (!PyArg_ParseTuple(args, "t#", &text, &len))
86 86 return NULL;
87 87
88 88 olen = len / 5 * 4;
89 89 i = len % 5;
90 90 if (i)
91 91 olen += i - 1;
92 92 if (!(out = PyString_FromStringAndSize(NULL, olen)))
93 93 return NULL;
94 94
95 95 dst = PyString_AS_STRING(out);
96 96
97 97 i = 0;
98 98 while (i < len)
99 99 {
100 100 acc = 0;
101 101 cap = len - i - 1;
102 102 if (cap > 4)
103 103 cap = 4;
104 104 for (j = 0; j < cap; i++, j++)
105 105 {
106 106 c = b85dec[(int)*text++] - 1;
107 107 if (c < 0)
108 108 return PyErr_Format(PyExc_ValueError, "Bad base85 character at position %d", i);
109 109 acc = acc * 85 + c;
110 110 }
111 111 if (i++ < len)
112 112 {
113 113 c = b85dec[(int)*text++] - 1;
114 114 if (c < 0)
115 115 return PyErr_Format(PyExc_ValueError, "Bad base85 character at position %d", i);
116 116 /* overflow detection: 0xffffffff == "|NsC0",
117 117 * "|NsC" == 0x03030303 */
118 118 if (acc > 0x03030303 || (acc *= 85) > 0xffffffff - c)
119 119 return PyErr_Format(PyExc_ValueError, "Bad base85 sequence at position %d", i);
120 120 acc += c;
121 121 }
122 122
123 123 cap = olen < 4 ? olen : 4;
124 124 olen -= cap;
125 125 for (j = 0; j < 4 - cap; j++)
126 126 acc *= 85;
127 127 if (cap && cap < 4)
128 128 acc += 0xffffff >> (cap - 1) * 8;
129 129 for (j = 0; j < cap; j++)
130 130 {
131 131 acc = (acc << 8) | (acc >> 24);
132 132 *dst++ = acc;
133 133 }
134 134 }
135 135
136 136 return out;
137 137 }
138 138
139 139 static char base85_doc[] = "Base85 Data Encoding";
140 140
141 141 static PyMethodDef methods[] = {
142 142 {"b85encode", b85encode, METH_VARARGS,
143 143 "Encode text in base85.\n\n"
144 144 "If the second parameter is true, pad the result to a multiple of "
145 145 "five characters.\n"},
146 146 {"b85decode", b85decode, METH_VARARGS, "Decode base85 text.\n"},
147 147 {NULL, NULL}
148 148 };
149 149
150 150 PyMODINIT_FUNC initbase85(void)
151 151 {
152 152 Py_InitModule3("base85", methods, base85_doc);
153 153
154 154 b85prep();
155 155 }
General Comments 0
You need to be logged in to leave comments. Login now