clone: add --sparse mode
[git.git] / hex.c
blob7850a8879d5e0a00c0e89e197427cafa23d8e865
1 #include "cache.h"
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 */
38 int hex_to_bytes(unsigned char *binary, const char *hex, size_t len)
40 for (; len; len--, hex += 2) {
41 unsigned int val = (hexval(hex[0]) << 4) | hexval(hex[1]);
43 if (val & ~0xff)
44 return -1;
45 *binary++ = val;
47 return 0;
50 int get_sha1_hex(const char *hex, unsigned char *sha1)
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;
60 return 0;
63 int get_oid_hex(const char *hex, struct object_id *oid)
65 return get_sha1_hex(hex, oid->hash);
68 int parse_oid_hex(const char *hex, struct object_id *oid, const char **end)
70 int ret = get_oid_hex(hex, oid);
71 if (!ret)
72 *end = hex + the_hash_algo->hexsz;
73 return ret;
76 char *hash_to_hex_algop_r(char *buffer, const unsigned char *hash,
77 const struct git_hash_algo *algop)
79 static const char hex[] = "0123456789abcdef";
80 char *buf = buffer;
81 int i;
83 for (i = 0; i < algop->rawsz; i++) {
84 unsigned int val = *hash++;
85 *buf++ = hex[val >> 4];
86 *buf++ = hex[val & 0xf];
88 *buf = '\0';
90 return buffer;
93 char *sha1_to_hex_r(char *buffer, const unsigned char *sha1)
95 return hash_to_hex_algop_r(buffer, sha1, &hash_algos[GIT_HASH_SHA1]);
98 char *oid_to_hex_r(char *buffer, const struct object_id *oid)
100 return hash_to_hex_algop_r(buffer, oid->hash, the_hash_algo);
103 char *hash_to_hex_algop(const unsigned char *hash, const struct git_hash_algo *algop)
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);
111 char *sha1_to_hex(const unsigned char *sha1)
113 return hash_to_hex_algop(sha1, &hash_algos[GIT_HASH_SHA1]);
116 char *hash_to_hex(const unsigned char *hash)
118 return hash_to_hex_algop(hash, the_hash_algo);
121 char *oid_to_hex(const struct object_id *oid)
123 return hash_to_hex_algop(oid->hash, the_hash_algo);