| indygreg |
| hg-reviewers |
| Lint Skipped |
| Unit Tests Skipped |
| Path | Packages | |||
|---|---|---|---|---|
| M | contrib/clang-format-blacklist (1 line) | |||
| M | mercurial/cext/base85.c (41 lines) |
| # Files that just need to be migrated to the formatter. | # Files that just need to be migrated to the formatter. | ||||
| # Do not add new files here! | # Do not add new files here! | ||||
| mercurial/cext/base85.c | |||||
| mercurial/cext/dirs.c | mercurial/cext/dirs.c | ||||
| mercurial/cext/manifest.c | mercurial/cext/manifest.c | ||||
| mercurial/cext/mpatch.c | mercurial/cext/mpatch.c | ||||
| mercurial/cext/osutil.c | mercurial/cext/osutil.c | ||||
| mercurial/cext/revlog.c | mercurial/cext/revlog.c | ||||
| # Vendored code that we should never format: | # Vendored code that we should never format: | ||||
| contrib/python-zstandard/c-ext/bufferutil.c | contrib/python-zstandard/c-ext/bufferutil.c | ||||
| contrib/python-zstandard/c-ext/compressiondict.c | contrib/python-zstandard/c-ext/compressiondict.c | ||||
| /* | /* | ||||
| base85 codec | base85 codec | ||||
| Copyright 2006 Brendan Cully <brendan@kublai.com> | Copyright 2006 Brendan Cully <brendan@kublai.com> | ||||
| This software may be used and distributed according to the terms of | This software may be used and distributed according to the terms of | ||||
| the GNU General Public License, incorporated herein by reference. | the GNU General Public License, incorporated herein by reference. | ||||
| Largely based on git's implementation | Largely based on git's implementation | ||||
| */ | */ | ||||
| #define PY_SSIZE_T_CLEAN | #define PY_SSIZE_T_CLEAN | ||||
| #include <Python.h> | #include <Python.h> | ||||
| #include "util.h" | #include "util.h" | ||||
| static const char b85chars[] = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ" | static const char b85chars[] = | ||||
| "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ" | |||||
| "abcdefghijklmnopqrstuvwxyz!#$%&()*+-;<=>?@^_`{|}~"; | "abcdefghijklmnopqrstuvwxyz!#$%&()*+-;<=>?@^_`{|}~"; | ||||
| static char b85dec[256]; | static char b85dec[256]; | ||||
| static void b85prep(void) | static void b85prep(void) | ||||
| { | { | ||||
| unsigned i; | unsigned i; | ||||
| memset(b85dec, 0, sizeof(b85dec)); | memset(b85dec, 0, sizeof(b85dec)); | ||||
| for (i = 0; i < sizeof(b85chars); i++) | for (i = 0; i < sizeof(b85chars); i++) | ||||
| acc = 0; | acc = 0; | ||||
| cap = len - i - 1; | cap = len - i - 1; | ||||
| if (cap > 4) | if (cap > 4) | ||||
| cap = 4; | cap = 4; | ||||
| for (j = 0; j < cap; i++, j++) { | for (j = 0; j < cap; i++, j++) { | ||||
| c = b85dec[(int)*text++] - 1; | c = b85dec[(int)*text++] - 1; | ||||
| if (c < 0) | if (c < 0) | ||||
| return PyErr_Format( | return PyErr_Format( | ||||
| PyExc_ValueError, | PyExc_ValueError, | ||||
| "bad base85 character at position %d", | "bad base85 character at position %d", | ||||
| (int)i); | (int)i); | ||||
| acc = acc * 85 + c; | acc = acc * 85 + c; | ||||
| } | } | ||||
| if (i++ < len) { | if (i++ < len) { | ||||
| c = b85dec[(int)*text++] - 1; | c = b85dec[(int)*text++] - 1; | ||||
| if (c < 0) | if (c < 0) | ||||
| return PyErr_Format( | return PyErr_Format( | ||||
| PyExc_ValueError, | PyExc_ValueError, | ||||
| "bad base85 character at position %d", | "bad base85 character at position %d", | ||||
| (int)i); | (int)i); | ||||
| /* overflow detection: 0xffffffff == "|NsC0", | /* overflow detection: 0xffffffff == "|NsC0", | ||||
| * "|NsC" == 0x03030303 */ | * "|NsC" == 0x03030303 */ | ||||
| if (acc > 0x03030303 || (acc *= 85) > 0xffffffff - c) | if (acc > 0x03030303 || (acc *= 85) > 0xffffffff - c) | ||||
| return PyErr_Format( | return PyErr_Format( | ||||
| PyExc_ValueError, | PyExc_ValueError, | ||||
| "bad base85 sequence at position %d", | "bad base85 sequence at position %d", | ||||
| (int)i); | (int)i); | ||||
| acc += c; | acc += c; | ||||
| } | } | ||||
| cap = olen < 4 ? olen : 4; | cap = olen < 4 ? olen : 4; | ||||
| olen -= cap; | olen -= cap; | ||||
| for (j = 0; j < 4 - cap; j++) | for (j = 0; j < 4 - cap; j++) | ||||
| acc *= 85; | acc *= 85; | ||||
| if (cap && cap < 4) | if (cap && cap < 4) | ||||
| acc += 0xffffff >> (cap - 1) * 8; | acc += 0xffffff >> (cap - 1) * 8; | ||||
| for (j = 0; j < cap; j++) { | for (j = 0; j < cap; j++) { | ||||
| acc = (acc << 8) | (acc >> 24); | acc = (acc << 8) | (acc >> 24); | ||||
| *dst++ = acc; | *dst++ = acc; | ||||
| } | } | ||||
| } | } | ||||
| return out; | return out; | ||||
| } | } | ||||
| static char base85_doc[] = "Base85 Data Encoding"; | static char base85_doc[] = "Base85 Data Encoding"; | ||||
| static PyMethodDef methods[] = { | static PyMethodDef methods[] = { | ||||
| {"b85encode", b85encode, METH_VARARGS, | {"b85encode", b85encode, METH_VARARGS, | ||||
| "Encode text in base85.\n\n" | "Encode text in base85.\n\n" | ||||
| "If the second parameter is true, pad the result to a multiple of " | "If the second parameter is true, pad the result to a multiple of " | ||||
| "five characters.\n"}, | "five characters.\n"}, | ||||
| {"b85decode", b85decode, METH_VARARGS, "Decode base85 text.\n"}, | {"b85decode", b85decode, METH_VARARGS, "Decode base85 text.\n"}, | ||||
| {NULL, NULL} | {NULL, NULL}, | ||||
| }; | }; | ||||
| static const int version = 1; | static const int version = 1; | ||||
| #ifdef IS_PY3K | #ifdef IS_PY3K | ||||
| static struct PyModuleDef base85_module = { | static struct PyModuleDef base85_module = { | ||||
| PyModuleDef_HEAD_INIT, | PyModuleDef_HEAD_INIT, "base85", base85_doc, -1, methods, | ||||
| "base85", | |||||
| base85_doc, | |||||
| -1, | |||||
| methods | |||||
| }; | }; | ||||
| PyMODINIT_FUNC PyInit_base85(void) | PyMODINIT_FUNC PyInit_base85(void) | ||||
| { | { | ||||
| PyObject *m; | PyObject *m; | ||||
| b85prep(); | b85prep(); | ||||
| m = PyModule_Create(&base85_module); | m = PyModule_Create(&base85_module); | ||||