optimize diffcore-delta by sorting hash entries.
[git/peff.git] / git-compat-util.h
blobca0a597a282328bff9e0e29fd3653dbd656489fb
1 #ifndef GIT_COMPAT_UTIL_H
2 #define GIT_COMPAT_UTIL_H
4 #define _FILE_OFFSET_BITS 64
6 #ifndef FLEX_ARRAY
7 #if defined(__GNUC__) && (__GNUC__ < 3)
8 #define FLEX_ARRAY 0
9 #else
10 #define FLEX_ARRAY /* empty */
11 #endif
12 #endif
14 #define ARRAY_SIZE(x) (sizeof(x)/sizeof(x[0]))
16 #ifdef __GNUC__
17 #define TYPEOF(x) (__typeof__(x))
18 #else
19 #define TYPEOF(x)
20 #endif
22 #define MSB(x, bits) ((x) & TYPEOF(x)(~0ULL << (sizeof(x) * 8 - (bits))))
24 /* Approximation of the length of the decimal representation of this type. */
25 #define decimal_length(x) ((int)(sizeof(x) * 2.56 + 0.5) + 1)
27 #if !defined(__APPLE__) && !defined(__FreeBSD__)
28 #define _XOPEN_SOURCE 600 /* glibc2 and AIX 5.3L need 500, OpenBSD needs 600 for S_ISLNK() */
29 #define _XOPEN_SOURCE_EXTENDED 1 /* AIX 5.3L needs this */
30 #endif
31 #define _ALL_SOURCE 1
32 #define _GNU_SOURCE 1
33 #define _BSD_SOURCE 1
35 #include <unistd.h>
36 #include <stdio.h>
37 #include <sys/stat.h>
38 #include <fcntl.h>
39 #include <stddef.h>
40 #include <stdlib.h>
41 #include <stdarg.h>
42 #include <string.h>
43 #include <errno.h>
44 #include <limits.h>
45 #include <sys/param.h>
46 #include <sys/types.h>
47 #include <dirent.h>
48 #include <sys/time.h>
49 #include <time.h>
50 #include <signal.h>
51 #include <sys/wait.h>
52 #include <fnmatch.h>
53 #include <sys/poll.h>
54 #include <sys/socket.h>
55 #include <assert.h>
56 #include <regex.h>
57 #include <netinet/in.h>
58 #include <netinet/tcp.h>
59 #include <arpa/inet.h>
60 #include <netdb.h>
61 #include <pwd.h>
62 #include <inttypes.h>
63 #if defined(__CYGWIN__)
64 #undef _XOPEN_SOURCE
65 #include <grp.h>
66 #define _XOPEN_SOURCE 600
67 #else
68 #undef _ALL_SOURCE /* AIX 5.3L defines a struct list with _ALL_SOURCE. */
69 #include <grp.h>
70 #define _ALL_SOURCE 1
71 #endif
73 #ifndef NO_ICONV
74 #include <iconv.h>
75 #endif
77 /* On most systems <limits.h> would have given us this, but
78 * not on some systems (e.g. GNU/Hurd).
80 #ifndef PATH_MAX
81 #define PATH_MAX 4096
82 #endif
84 #ifndef PRIuMAX
85 #define PRIuMAX "llu"
86 #endif
88 #ifdef __GNUC__
89 #define NORETURN __attribute__((__noreturn__))
90 #else
91 #define NORETURN
92 #ifndef __attribute__
93 #define __attribute__(x)
94 #endif
95 #endif
97 /* General helper functions */
98 extern void usage(const char *err) NORETURN;
99 extern void die(const char *err, ...) NORETURN __attribute__((format (printf, 1, 2)));
100 extern int error(const char *err, ...) __attribute__((format (printf, 1, 2)));
101 extern void warning(const char *err, ...) __attribute__((format (printf, 1, 2)));
103 extern void set_usage_routine(void (*routine)(const char *err) NORETURN);
104 extern void set_die_routine(void (*routine)(const char *err, va_list params) NORETURN);
105 extern void set_error_routine(void (*routine)(const char *err, va_list params));
106 extern void set_warn_routine(void (*routine)(const char *warn, va_list params));
108 #ifdef NO_MMAP
110 #ifndef PROT_READ
111 #define PROT_READ 1
112 #define PROT_WRITE 2
113 #define MAP_PRIVATE 1
114 #define MAP_FAILED ((void*)-1)
115 #endif
117 #define mmap git_mmap
118 #define munmap git_munmap
119 extern void *git_mmap(void *start, size_t length, int prot, int flags, int fd, off_t offset);
120 extern int git_munmap(void *start, size_t length);
122 /* This value must be multiple of (pagesize * 2) */
123 #define DEFAULT_PACKED_GIT_WINDOW_SIZE (1 * 1024 * 1024)
125 #else /* NO_MMAP */
127 #include <sys/mman.h>
129 /* This value must be multiple of (pagesize * 2) */
130 #define DEFAULT_PACKED_GIT_WINDOW_SIZE \
131 (sizeof(void*) >= 8 \
132 ? 1 * 1024 * 1024 * 1024 \
133 : 32 * 1024 * 1024)
135 #endif /* NO_MMAP */
137 #define DEFAULT_PACKED_GIT_LIMIT \
138 ((1024L * 1024L) * (sizeof(void*) >= 8 ? 8192 : 256))
140 #ifdef NO_PREAD
141 #define pread git_pread
142 extern ssize_t git_pread(int fd, void *buf, size_t count, off_t offset);
143 #endif
145 #ifdef NO_SETENV
146 #define setenv gitsetenv
147 extern int gitsetenv(const char *, const char *, int);
148 #endif
150 #ifdef NO_UNSETENV
151 #define unsetenv gitunsetenv
152 extern void gitunsetenv(const char *);
153 #endif
155 #ifdef NO_STRCASESTR
156 #define strcasestr gitstrcasestr
157 extern char *gitstrcasestr(const char *haystack, const char *needle);
158 #endif
160 #ifdef NO_STRLCPY
161 #define strlcpy gitstrlcpy
162 extern size_t gitstrlcpy(char *, const char *, size_t);
163 #endif
165 #ifdef NO_STRTOUMAX
166 #define strtoumax gitstrtoumax
167 extern uintmax_t gitstrtoumax(const char *, char **, int);
168 #endif
170 #ifdef NO_HSTRERROR
171 #define hstrerror githstrerror
172 extern const char *githstrerror(int herror);
173 #endif
175 extern void release_pack_memory(size_t, int);
177 static inline char* xstrdup(const char *str)
179 char *ret = strdup(str);
180 if (!ret) {
181 release_pack_memory(strlen(str) + 1, -1);
182 ret = strdup(str);
183 if (!ret)
184 die("Out of memory, strdup failed");
186 return ret;
189 static inline void *xmalloc(size_t size)
191 void *ret = malloc(size);
192 if (!ret && !size)
193 ret = malloc(1);
194 if (!ret) {
195 release_pack_memory(size, -1);
196 ret = malloc(size);
197 if (!ret && !size)
198 ret = malloc(1);
199 if (!ret)
200 die("Out of memory, malloc failed");
202 #ifdef XMALLOC_POISON
203 memset(ret, 0xA5, size);
204 #endif
205 return ret;
208 static inline char *xstrndup(const char *str, size_t len)
210 char *p;
212 p = memchr(str, '\0', len);
213 if (p)
214 len = p - str;
215 p = xmalloc(len + 1);
216 memcpy(p, str, len);
217 p[len] = '\0';
218 return p;
221 static inline void *xrealloc(void *ptr, size_t size)
223 void *ret = realloc(ptr, size);
224 if (!ret && !size)
225 ret = realloc(ptr, 1);
226 if (!ret) {
227 release_pack_memory(size, -1);
228 ret = realloc(ptr, size);
229 if (!ret && !size)
230 ret = realloc(ptr, 1);
231 if (!ret)
232 die("Out of memory, realloc failed");
234 return ret;
237 static inline void *xcalloc(size_t nmemb, size_t size)
239 void *ret = calloc(nmemb, size);
240 if (!ret && (!nmemb || !size))
241 ret = calloc(1, 1);
242 if (!ret) {
243 release_pack_memory(nmemb * size, -1);
244 ret = calloc(nmemb, size);
245 if (!ret && (!nmemb || !size))
246 ret = calloc(1, 1);
247 if (!ret)
248 die("Out of memory, calloc failed");
250 return ret;
253 static inline void *xmmap(void *start, size_t length,
254 int prot, int flags, int fd, off_t offset)
256 void *ret = mmap(start, length, prot, flags, fd, offset);
257 if (ret == MAP_FAILED) {
258 if (!length)
259 return NULL;
260 release_pack_memory(length, fd);
261 ret = mmap(start, length, prot, flags, fd, offset);
262 if (ret == MAP_FAILED)
263 die("Out of memory? mmap failed: %s", strerror(errno));
265 return ret;
268 static inline ssize_t xread(int fd, void *buf, size_t len)
270 ssize_t nr;
271 while (1) {
272 nr = read(fd, buf, len);
273 if ((nr < 0) && (errno == EAGAIN || errno == EINTR))
274 continue;
275 return nr;
279 static inline ssize_t xwrite(int fd, const void *buf, size_t len)
281 ssize_t nr;
282 while (1) {
283 nr = write(fd, buf, len);
284 if ((nr < 0) && (errno == EAGAIN || errno == EINTR))
285 continue;
286 return nr;
290 static inline int xdup(int fd)
292 int ret = dup(fd);
293 if (ret < 0)
294 die("dup failed: %s", strerror(errno));
295 return ret;
298 static inline FILE *xfdopen(int fd, const char *mode)
300 FILE *stream = fdopen(fd, mode);
301 if (stream == NULL)
302 die("Out of memory? fdopen failed: %s", strerror(errno));
303 return stream;
306 static inline int xmkstemp(char *template)
308 int fd;
310 fd = mkstemp(template);
311 if (fd < 0)
312 die("Unable to create temporary file: %s", strerror(errno));
313 return fd;
316 static inline size_t xsize_t(off_t len)
318 return (size_t)len;
321 static inline int has_extension(const char *filename, const char *ext)
323 size_t len = strlen(filename);
324 size_t extlen = strlen(ext);
325 return len > extlen && !memcmp(filename + len - extlen, ext, extlen);
328 /* Sane ctype - no locale, and works with signed chars */
329 #undef isspace
330 #undef isdigit
331 #undef isalpha
332 #undef isalnum
333 #undef tolower
334 #undef toupper
335 extern unsigned char sane_ctype[256];
336 #define GIT_SPACE 0x01
337 #define GIT_DIGIT 0x02
338 #define GIT_ALPHA 0x04
339 #define sane_istest(x,mask) ((sane_ctype[(unsigned char)(x)] & (mask)) != 0)
340 #define isspace(x) sane_istest(x,GIT_SPACE)
341 #define isdigit(x) sane_istest(x,GIT_DIGIT)
342 #define isalpha(x) sane_istest(x,GIT_ALPHA)
343 #define isalnum(x) sane_istest(x,GIT_ALPHA | GIT_DIGIT)
344 #define tolower(x) sane_case((unsigned char)(x), 0x20)
345 #define toupper(x) sane_case((unsigned char)(x), 0)
347 static inline int sane_case(int x, int high)
349 if (sane_istest(x, GIT_ALPHA))
350 x = (x & ~0x20) | high;
351 return x;
354 static inline int prefixcmp(const char *str, const char *prefix)
356 return strncmp(str, prefix, strlen(prefix));
359 static inline int strtoul_ui(char const *s, int base, unsigned int *result)
361 unsigned long ul;
362 char *p;
364 errno = 0;
365 ul = strtoul(s, &p, base);
366 if (errno || *p || p == s || (unsigned int) ul != ul)
367 return -1;
368 *result = ul;
369 return 0;
372 #endif