copy vs rename detection: avoid unnecessary O(n*m) loops
[git/git-p4.git] / git-compat-util.h
blob474f1d1ffbee5433ec311174ee37804ab16417bb
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_MKDTEMP
151 #define mkdtemp gitmkdtemp
152 extern char *gitmkdtemp(char *);
153 #endif
155 #ifdef NO_UNSETENV
156 #define unsetenv gitunsetenv
157 extern void gitunsetenv(const char *);
158 #endif
160 #ifdef NO_STRCASESTR
161 #define strcasestr gitstrcasestr
162 extern char *gitstrcasestr(const char *haystack, const char *needle);
163 #endif
165 #ifdef NO_STRLCPY
166 #define strlcpy gitstrlcpy
167 extern size_t gitstrlcpy(char *, const char *, size_t);
168 #endif
170 #ifdef NO_STRTOUMAX
171 #define strtoumax gitstrtoumax
172 extern uintmax_t gitstrtoumax(const char *, char **, int);
173 #endif
175 #ifdef NO_HSTRERROR
176 #define hstrerror githstrerror
177 extern const char *githstrerror(int herror);
178 #endif
180 #ifdef NO_MEMMEM
181 #define memmem gitmemmem
182 void *gitmemmem(const void *haystack, size_t haystacklen,
183 const void *needle, size_t needlelen);
184 #endif
186 extern void release_pack_memory(size_t, int);
188 static inline char* xstrdup(const char *str)
190 char *ret = strdup(str);
191 if (!ret) {
192 release_pack_memory(strlen(str) + 1, -1);
193 ret = strdup(str);
194 if (!ret)
195 die("Out of memory, strdup failed");
197 return ret;
200 static inline void *xmalloc(size_t size)
202 void *ret = malloc(size);
203 if (!ret && !size)
204 ret = malloc(1);
205 if (!ret) {
206 release_pack_memory(size, -1);
207 ret = malloc(size);
208 if (!ret && !size)
209 ret = malloc(1);
210 if (!ret)
211 die("Out of memory, malloc failed");
213 #ifdef XMALLOC_POISON
214 memset(ret, 0xA5, size);
215 #endif
216 return ret;
219 static inline void *xmemdupz(const void *data, size_t len)
221 char *p = xmalloc(len + 1);
222 memcpy(p, data, len);
223 p[len] = '\0';
224 return p;
227 static inline char *xstrndup(const char *str, size_t len)
229 char *p = memchr(str, '\0', len);
230 return xmemdupz(str, p ? p - str : len);
233 static inline void *xrealloc(void *ptr, size_t size)
235 void *ret = realloc(ptr, size);
236 if (!ret && !size)
237 ret = realloc(ptr, 1);
238 if (!ret) {
239 release_pack_memory(size, -1);
240 ret = realloc(ptr, size);
241 if (!ret && !size)
242 ret = realloc(ptr, 1);
243 if (!ret)
244 die("Out of memory, realloc failed");
246 return ret;
249 static inline void *xcalloc(size_t nmemb, size_t size)
251 void *ret = calloc(nmemb, size);
252 if (!ret && (!nmemb || !size))
253 ret = calloc(1, 1);
254 if (!ret) {
255 release_pack_memory(nmemb * size, -1);
256 ret = calloc(nmemb, size);
257 if (!ret && (!nmemb || !size))
258 ret = calloc(1, 1);
259 if (!ret)
260 die("Out of memory, calloc failed");
262 return ret;
265 static inline void *xmmap(void *start, size_t length,
266 int prot, int flags, int fd, off_t offset)
268 void *ret = mmap(start, length, prot, flags, fd, offset);
269 if (ret == MAP_FAILED) {
270 if (!length)
271 return NULL;
272 release_pack_memory(length, fd);
273 ret = mmap(start, length, prot, flags, fd, offset);
274 if (ret == MAP_FAILED)
275 die("Out of memory? mmap failed: %s", strerror(errno));
277 return ret;
280 static inline ssize_t xread(int fd, void *buf, size_t len)
282 ssize_t nr;
283 while (1) {
284 nr = read(fd, buf, len);
285 if ((nr < 0) && (errno == EAGAIN || errno == EINTR))
286 continue;
287 return nr;
291 static inline ssize_t xwrite(int fd, const void *buf, size_t len)
293 ssize_t nr;
294 while (1) {
295 nr = write(fd, buf, len);
296 if ((nr < 0) && (errno == EAGAIN || errno == EINTR))
297 continue;
298 return nr;
302 static inline int xdup(int fd)
304 int ret = dup(fd);
305 if (ret < 0)
306 die("dup failed: %s", strerror(errno));
307 return ret;
310 static inline FILE *xfdopen(int fd, const char *mode)
312 FILE *stream = fdopen(fd, mode);
313 if (stream == NULL)
314 die("Out of memory? fdopen failed: %s", strerror(errno));
315 return stream;
318 static inline int xmkstemp(char *template)
320 int fd;
322 fd = mkstemp(template);
323 if (fd < 0)
324 die("Unable to create temporary file: %s", strerror(errno));
325 return fd;
328 static inline size_t xsize_t(off_t len)
330 return (size_t)len;
333 static inline int has_extension(const char *filename, const char *ext)
335 size_t len = strlen(filename);
336 size_t extlen = strlen(ext);
337 return len > extlen && !memcmp(filename + len - extlen, ext, extlen);
340 /* Sane ctype - no locale, and works with signed chars */
341 #undef isspace
342 #undef isdigit
343 #undef isalpha
344 #undef isalnum
345 #undef tolower
346 #undef toupper
347 extern unsigned char sane_ctype[256];
348 #define GIT_SPACE 0x01
349 #define GIT_DIGIT 0x02
350 #define GIT_ALPHA 0x04
351 #define sane_istest(x,mask) ((sane_ctype[(unsigned char)(x)] & (mask)) != 0)
352 #define isspace(x) sane_istest(x,GIT_SPACE)
353 #define isdigit(x) sane_istest(x,GIT_DIGIT)
354 #define isalpha(x) sane_istest(x,GIT_ALPHA)
355 #define isalnum(x) sane_istest(x,GIT_ALPHA | GIT_DIGIT)
356 #define tolower(x) sane_case((unsigned char)(x), 0x20)
357 #define toupper(x) sane_case((unsigned char)(x), 0)
359 static inline int sane_case(int x, int high)
361 if (sane_istest(x, GIT_ALPHA))
362 x = (x & ~0x20) | high;
363 return x;
366 static inline int prefixcmp(const char *str, const char *prefix)
368 return strncmp(str, prefix, strlen(prefix));
371 static inline int strtoul_ui(char const *s, int base, unsigned int *result)
373 unsigned long ul;
374 char *p;
376 errno = 0;
377 ul = strtoul(s, &p, base);
378 if (errno || *p || p == s || (unsigned int) ul != ul)
379 return -1;
380 *result = ul;
381 return 0;
384 #endif