2 * Copyright (C) the libgit2 contributors. All rights reserved.
4 * This file is part of libgit2, distributed under the GNU GPL v2 with
5 * a Linking Exception. For full terms see the included COPYING file.
7 #ifndef INCLUDE_util_h__
8 #define INCLUDE_util_h__
13 #define ARRAY_SIZE(x) (sizeof(x)/sizeof(x[0]))
14 #define bitsizeof(x) (CHAR_BIT * sizeof(x))
15 #define MSB(x, bits) ((x) & (~0ULL << (bitsizeof(x) - (bits))))
17 # define min(a,b) ((a) < (b) ? (a) : (b))
20 # define max(a,b) ((a) > (b) ? (a) : (b))
23 #define GIT_DATE_RFC2822_SZ 32
26 * Return the length of a constant string.
27 * We are aware that `strlen` performs the same task and is usually
28 * optimized away by the compiler, whilst being safer because it returns
29 * valid values when passed a pointer instead of a constant string; however
30 * this macro will transparently work with wide-char and single-char strings.
32 #define CONST_STRLEN(x) ((sizeof(x)/sizeof(x[0])) - 1)
35 * Custom memory allocation wrappers
36 * that set error code and error message
37 * on allocation failure
39 GIT_INLINE(void *) git__malloc(size_t len
)
41 void *ptr
= malloc(len
);
42 if (!ptr
) giterr_set_oom();
46 GIT_INLINE(void *) git__calloc(size_t nelem
, size_t elsize
)
48 void *ptr
= calloc(nelem
, elsize
);
49 if (!ptr
) giterr_set_oom();
53 GIT_INLINE(char *) git__strdup(const char *str
)
55 char *ptr
= strdup(str
);
56 if (!ptr
) giterr_set_oom();
60 GIT_INLINE(char *) git__strndup(const char *str
, size_t n
)
65 length
= p_strnlen(str
, n
);
67 ptr
= (char*)git__malloc(length
+ 1);
73 memcpy(ptr
, str
, length
);
80 /* NOTE: This doesn't do null or '\0' checking. Watch those boundaries! */
81 GIT_INLINE(char *) git__substrdup(const char *start
, size_t n
)
83 char *ptr
= (char*)git__malloc(n
+1);
84 memcpy(ptr
, start
, n
);
89 GIT_INLINE(void *) git__realloc(void *ptr
, size_t size
)
91 void *new_ptr
= realloc(ptr
, size
);
92 if (!new_ptr
) giterr_set_oom();
96 GIT_INLINE(void) git__free(void *ptr
)
101 #define STRCMP_CASESELECT(IGNORE_CASE, STR1, STR2) \
102 ((IGNORE_CASE) ? strcasecmp((STR1), (STR2)) : strcmp((STR1), (STR2)))
104 #define CASESELECT(IGNORE_CASE, ICASE, CASE) \
105 ((IGNORE_CASE) ? (ICASE) : (CASE))
107 extern int git__prefixcmp(const char *str
, const char *prefix
);
108 extern int git__prefixcmp_icase(const char *str
, const char *prefix
);
109 extern int git__suffixcmp(const char *str
, const char *suffix
);
111 GIT_INLINE(int) git__signum(int val
)
113 return ((val
> 0) - (val
< 0));
116 extern int git__strtol32(int32_t *n
, const char *buff
, const char **end_buf
, int base
);
117 extern int git__strtol64(int64_t *n
, const char *buff
, const char **end_buf
, int base
);
119 extern void git__hexdump(const char *buffer
, size_t n
);
120 extern uint32_t git__hash(const void *key
, int len
, uint32_t seed
);
122 /** @return true if p fits into the range of a size_t */
123 GIT_INLINE(int) git__is_sizet(git_off_t p
)
125 size_t r
= (size_t)p
;
126 return p
== (git_off_t
)r
;
129 /** @return true if p fits into the range of a uint32_t */
130 GIT_INLINE(int) git__is_uint32(size_t p
)
132 uint32_t r
= (uint32_t)p
;
133 return p
== (size_t)r
;
136 /* 32-bit cross-platform rotl */
137 #ifdef _MSC_VER /* use built-in method in MSVC */
138 # define git__rotl(v, s) (uint32_t)_rotl(v, s)
139 #else /* use bitops in GCC; with o2 this gets optimized to a rotl instruction */
140 # define git__rotl(v, s) (uint32_t)(((uint32_t)(v) << (s)) | ((uint32_t)(v) >> (32 - (s))))
143 extern char *git__strtok(char **end
, const char *sep
);
144 extern char *git__strsep(char **end
, const char *sep
);
146 extern void git__strntolower(char *str
, size_t len
);
147 extern void git__strtolower(char *str
);
149 GIT_INLINE(const char *) git__next_line(const char *s
)
151 while (*s
&& *s
!= '\n') s
++;
152 while (*s
== '\n' || *s
== '\r') s
++;
156 GIT_INLINE(const void *) git__memrchr(const void *s
, int c
, size_t n
)
158 const unsigned char *cp
;
161 cp
= (unsigned char *)s
+ n
;
163 if (*(--cp
) == (unsigned char)c
)
171 typedef int (*git__tsort_cmp
)(const void *a
, const void *b
);
173 extern void git__tsort(void **dst
, size_t size
, git__tsort_cmp cmp
);
175 typedef int (*git__sort_r_cmp
)(const void *a
, const void *b
, void *payload
);
177 extern void git__tsort_r(
178 void **dst
, size_t size
, git__sort_r_cmp cmp
, void *payload
);
180 extern void git__qsort_r(
181 void *els
, size_t nel
, size_t elsize
, git__sort_r_cmp cmp
, void *payload
);
183 extern void git__insertsort_r(
184 void *els
, size_t nel
, size_t elsize
, void *swapel
,
185 git__sort_r_cmp cmp
, void *payload
);
188 * @param position If non-NULL, this will be set to the position where the
189 * element is or would be inserted if not found.
190 * @return 0 if found; GIT_ENOTFOUND if not found
192 extern int git__bsearch(
196 int (*compare
)(const void *key
, const void *element
),
199 extern int git__bsearch_r(
203 int (*compare_r
)(const void *key
, const void *element
, void *payload
),
207 extern int git__strcmp_cb(const void *a
, const void *b
);
208 extern int git__strcasecmp_cb(const void *a
, const void *b
);
210 extern int git__strcmp(const char *a
, const char *b
);
211 extern int git__strcasecmp(const char *a
, const char *b
);
212 extern int git__strncmp(const char *a
, const char *b
, size_t sz
);
213 extern int git__strncasecmp(const char *a
, const char *b
, size_t sz
);
215 extern int git__strcasesort_cmp(const char *a
, const char *b
);
217 #include "thread-utils.h"
224 typedef void (*git_refcount_freeptr
)(void *r
);
226 #define GIT_REFCOUNT_INC(r) { \
227 git_atomic_inc(&((git_refcount *)(r))->refcount); \
230 #define GIT_REFCOUNT_DEC(_r, do_free) { \
231 git_refcount *r = (git_refcount *)(_r); \
232 int val = git_atomic_dec(&r->refcount); \
233 if (val <= 0 && r->owner == NULL) { do_free(_r); } \
236 #define GIT_REFCOUNT_OWN(r, o) { \
237 ((git_refcount *)(r))->owner = o; \
240 #define GIT_REFCOUNT_OWNER(r) (((git_refcount *)(r))->owner)
242 #define GIT_REFCOUNT_VAL(r) git_atomic_get(&((git_refcount *)(r))->refcount)
245 static signed char from_hex
[] = {
246 -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, /* 00 */
247 -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, /* 10 */
248 -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, /* 20 */
249 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, -1, -1, -1, -1, -1, -1, /* 30 */
250 -1, 10, 11, 12, 13, 14, 15, -1, -1, -1, -1, -1, -1, -1, -1, -1, /* 40 */
251 -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, /* 50 */
252 -1, 10, 11, 12, 13, 14, 15, -1, -1, -1, -1, -1, -1, -1, -1, -1, /* 60 */
253 -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, /* 70 */
254 -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, /* 80 */
255 -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, /* 90 */
256 -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, /* a0 */
257 -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, /* b0 */
258 -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, /* c0 */
259 -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, /* d0 */
260 -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, /* e0 */
261 -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, /* f0 */
264 GIT_INLINE(int) git__fromhex(char h
)
266 return from_hex
[(unsigned char) h
];
269 GIT_INLINE(int) git__ishex(const char *str
)
272 for (i
=0; i
<strlen(str
); i
++)
273 if (git__fromhex(str
[i
]) < 0)
278 GIT_INLINE(size_t) git__size_t_bitmask(size_t v
)
290 GIT_INLINE(size_t) git__size_t_powerof2(size_t v
)
292 return git__size_t_bitmask(v
) + 1;
295 GIT_INLINE(bool) git__isupper(int c
)
297 return (c
>= 'A' && c
<= 'Z');
300 GIT_INLINE(bool) git__isalpha(int c
)
302 return ((c
>= 'A' && c
<= 'Z') || (c
>= 'a' && c
<= 'z'));
305 GIT_INLINE(bool) git__isdigit(int c
)
307 return (c
>= '0' && c
<= '9');
310 GIT_INLINE(bool) git__isspace(int c
)
312 return (c
== ' ' || c
== '\t' || c
== '\n' || c
== '\f' || c
== '\r' || c
== '\v' || c
== 0x85 /* Unicode CR+LF */);
315 GIT_INLINE(bool) git__isspace_nonlf(int c
)
317 return (c
== ' ' || c
== '\t' || c
== '\f' || c
== '\r' || c
== '\v' || c
== 0x85 /* Unicode CR+LF */);
320 GIT_INLINE(bool) git__iswildcard(int c
)
322 return (c
== '*' || c
== '?' || c
== '[');
326 * Parse a string value as a boolean, just like Core Git does.
328 * Valid values for true are: 'true', 'yes', 'on'
329 * Valid values for false are: 'false', 'no', 'off'
331 extern int git__parse_bool(int *out
, const char *value
);
334 * Parse a string into a value as a git_time_t.
336 * Sample valid input:
339 * - "2003-7-17 08:23"
341 extern int git__date_parse(git_time_t
*out
, const char *date
);
344 * Format a git_time as a RFC2822 string
346 * @param out buffer to store formatted date; a '\\0' terminator will automatically be added.
347 * @param len size of the buffer; should be atleast `GIT_DATE_RFC2822_SZ` in size;
348 * @param date the date to be formatted
349 * @return 0 if successful; -1 on error
351 extern int git__date_rfc2822_fmt(char *out
, size_t len
, const git_time
*date
);
354 * Unescapes a string in-place.
356 * Edge cases behavior:
357 * - "jackie\" -> "jacky\"
358 * - "chan\\" -> "chan\"
360 extern size_t git__unescape(char *str
);
363 * Safely zero-out memory, making sure that the compiler
364 * doesn't optimize away the operation.
366 GIT_INLINE(void) git__memzero(void *data
, size_t size
)
369 SecureZeroMemory((PVOID
)data
, size
);
371 volatile uint8_t *scan
= (volatile uint8_t *)data
;
380 GIT_INLINE(double) git__timer(void)
382 /* We need the initial tick count to detect if the tick
383 * count has rolled over. */
384 static DWORD initial_tick_count
= 0;
386 /* GetTickCount returns the number of milliseconds that have
387 * elapsed since the system was started. */
388 DWORD count
= GetTickCount();
390 if(initial_tick_count
== 0) {
391 initial_tick_count
= count
;
392 } else if (count
< initial_tick_count
) {
393 /* The tick count has rolled over - adjust for it. */
394 count
= (0xFFFFFFFF - initial_tick_count
) + count
;
397 return (double) count
/ (double) 1000;
402 #include <mach/mach_time.h>
404 GIT_INLINE(double) git__timer(void)
406 uint64_t time
= mach_absolute_time();
407 static double scaling_factor
= 0;
409 if (scaling_factor
== 0) {
410 mach_timebase_info_data_t info
;
411 (void)mach_timebase_info(&info
);
412 scaling_factor
= (double)info
.numer
/ (double)info
.denom
;
415 return (double)time
* scaling_factor
/ 1.0E-9;
420 #include <sys/time.h>
422 GIT_INLINE(double) git__timer(void)
426 if (clock_gettime(CLOCK_MONOTONIC
, &tp
) == 0) {
427 return (double) tp
.tv_sec
+ (double) tp
.tv_nsec
/ 1E-9;
429 /* Fall back to using gettimeofday */
432 gettimeofday(&tv
, &tz
);
433 return (double)tv
.tv_sec
+ (double)tv
.tv_usec
/ 1E-6;
440 # define GIT_PERF_INC(counter) (counter)++
441 # define GIT_PERF_ADD(counter,val) (counter) += (val)
443 # define GIT_PERF_INC(counter) 0
444 # define GIT_PERF_ADD(counter,val) 0
447 #endif /* INCLUDE_util_h__ */