Merge branch 'rs/commit-graph-use-list-count'
[git] / hex.c
1 #include "cache.h"
2
3 const signed char hexval_table[256] = {
4          -1, -1, -1, -1, -1, -1, -1, -1,                /* 00-07 */
5          -1, -1, -1, -1, -1, -1, -1, -1,                /* 08-0f */
6          -1, -1, -1, -1, -1, -1, -1, -1,                /* 10-17 */
7          -1, -1, -1, -1, -1, -1, -1, -1,                /* 18-1f */
8          -1, -1, -1, -1, -1, -1, -1, -1,                /* 20-27 */
9          -1, -1, -1, -1, -1, -1, -1, -1,                /* 28-2f */
10           0,  1,  2,  3,  4,  5,  6,  7,                /* 30-37 */
11           8,  9, -1, -1, -1, -1, -1, -1,                /* 38-3f */
12          -1, 10, 11, 12, 13, 14, 15, -1,                /* 40-47 */
13          -1, -1, -1, -1, -1, -1, -1, -1,                /* 48-4f */
14          -1, -1, -1, -1, -1, -1, -1, -1,                /* 50-57 */
15          -1, -1, -1, -1, -1, -1, -1, -1,                /* 58-5f */
16          -1, 10, 11, 12, 13, 14, 15, -1,                /* 60-67 */
17          -1, -1, -1, -1, -1, -1, -1, -1,                /* 68-67 */
18          -1, -1, -1, -1, -1, -1, -1, -1,                /* 70-77 */
19          -1, -1, -1, -1, -1, -1, -1, -1,                /* 78-7f */
20          -1, -1, -1, -1, -1, -1, -1, -1,                /* 80-87 */
21          -1, -1, -1, -1, -1, -1, -1, -1,                /* 88-8f */
22          -1, -1, -1, -1, -1, -1, -1, -1,                /* 90-97 */
23          -1, -1, -1, -1, -1, -1, -1, -1,                /* 98-9f */
24          -1, -1, -1, -1, -1, -1, -1, -1,                /* a0-a7 */
25          -1, -1, -1, -1, -1, -1, -1, -1,                /* a8-af */
26          -1, -1, -1, -1, -1, -1, -1, -1,                /* b0-b7 */
27          -1, -1, -1, -1, -1, -1, -1, -1,                /* b8-bf */
28          -1, -1, -1, -1, -1, -1, -1, -1,                /* c0-c7 */
29          -1, -1, -1, -1, -1, -1, -1, -1,                /* c8-cf */
30          -1, -1, -1, -1, -1, -1, -1, -1,                /* d0-d7 */
31          -1, -1, -1, -1, -1, -1, -1, -1,                /* d8-df */
32          -1, -1, -1, -1, -1, -1, -1, -1,                /* e0-e7 */
33          -1, -1, -1, -1, -1, -1, -1, -1,                /* e8-ef */
34          -1, -1, -1, -1, -1, -1, -1, -1,                /* f0-f7 */
35          -1, -1, -1, -1, -1, -1, -1, -1,                /* f8-ff */
36 };
37
38 int hex_to_bytes(unsigned char *binary, const char *hex, size_t len)
39 {
40         for (; len; len--, hex += 2) {
41                 unsigned int val = (hexval(hex[0]) << 4) | hexval(hex[1]);
42
43                 if (val & ~0xff)
44                         return -1;
45                 *binary++ = val;
46         }
47         return 0;
48 }
49
50 int get_sha1_hex(const char *hex, unsigned char *sha1)
51 {
52         int i;
53         for (i = 0; i < the_hash_algo->rawsz; i++) {
54                 int val = hex2chr(hex);
55                 if (val < 0)
56                         return -1;
57                 *sha1++ = val;
58                 hex += 2;
59         }
60         return 0;
61 }
62
63 int get_oid_hex(const char *hex, struct object_id *oid)
64 {
65         return get_sha1_hex(hex, oid->hash);
66 }
67
68 int parse_oid_hex(const char *hex, struct object_id *oid, const char **end)
69 {
70         int ret = get_oid_hex(hex, oid);
71         if (!ret)
72                 *end = hex + the_hash_algo->hexsz;
73         return ret;
74 }
75
76 char *hash_to_hex_algop_r(char *buffer, const unsigned char *hash,
77                           const struct git_hash_algo *algop)
78 {
79         static const char hex[] = "0123456789abcdef";
80         char *buf = buffer;
81         int i;
82
83         for (i = 0; i < algop->rawsz; i++) {
84                 unsigned int val = *hash++;
85                 *buf++ = hex[val >> 4];
86                 *buf++ = hex[val & 0xf];
87         }
88         *buf = '\0';
89
90         return buffer;
91 }
92
93 char *sha1_to_hex_r(char *buffer, const unsigned char *sha1)
94 {
95         return hash_to_hex_algop_r(buffer, sha1, &hash_algos[GIT_HASH_SHA1]);
96 }
97
98 char *oid_to_hex_r(char *buffer, const struct object_id *oid)
99 {
100         return hash_to_hex_algop_r(buffer, oid->hash, the_hash_algo);
101 }
102
103 char *hash_to_hex_algop(const unsigned char *hash, const struct git_hash_algo *algop)
104 {
105         static int bufno;
106         static char hexbuffer[4][GIT_MAX_HEXSZ + 1];
107         bufno = (bufno + 1) % ARRAY_SIZE(hexbuffer);
108         return hash_to_hex_algop_r(hexbuffer[bufno], hash, algop);
109 }
110
111 char *sha1_to_hex(const unsigned char *sha1)
112 {
113         return hash_to_hex_algop(sha1, &hash_algos[GIT_HASH_SHA1]);
114 }
115
116 char *hash_to_hex(const unsigned char *hash)
117 {
118         return hash_to_hex_algop(hash, the_hash_algo);
119 }
120
121 char *oid_to_hex(const struct object_id *oid)
122 {
123         return hash_to_hex_algop(oid->hash, the_hash_algo);
124 }