#ifndef INCLUDE_util_h__

#define INCLUDE_util_h__

#define ARRAY_SIZE(x) (sizeof(x)/sizeof(x[0]))

#define bitsizeof(x) (CHAR_BIT * sizeof(x))

#define MSB(x, bits) ((x) & (~0ULL << (bitsizeof(x) - (bits))))

#ifndef min

# define min(a,b) ((a) < (b) ? (a) : (b))

GIT_INLINE(void *) git__malloc(size_t len)

{

void *ptr = malloc(len);

if (!ptr)

git__throw(GIT_ENOMEM, "Out of memory. Failed to allocate %d bytes.", (int)len);

return ptr;

}

GIT_INLINE(void *) git__calloc(size_t nelem, size_t elsize)

{

void *ptr = calloc(nelem, elsize);

if (!ptr)

git__throw(GIT_ENOMEM, "Out of memory. Failed to allocate %d bytes.", (int)elsize);

return ptr;

}

GIT_INLINE(char *) git__strdup(const char *str)

{

char *ptr = strdup(str);

if (!ptr)

git__throw(GIT_ENOMEM, "Out of memory. Failed to duplicate string");

return ptr;

}

GIT_INLINE(char *) git__strndup(const char *str, size_t n)

{

size_t length;

char *ptr;

length = strlen(str);

if (n < length)

length = n;

ptr = (char*)malloc(length + 1);

if (!ptr) {

git__throw(GIT_ENOMEM, "Out of memory. Failed to duplicate string");

return NULL;

}

memcpy(ptr, str, length);

ptr[length] = '\0';

return ptr;

}

GIT_INLINE(void *) git__realloc(void *ptr, size_t size)

{

void *new_ptr = realloc(ptr, size);

if (!new_ptr)

git__throw(GIT_ENOMEM, "Out of memory. Failed to allocate %d bytes.", (int)size);

return new_ptr;

}

#define git__free(ptr) free(ptr)

extern int git__prefixcmp(const char *str, const char *prefix);

extern int git__suffixcmp(const char *str, const char *suffix);

extern int git__strtol32(int32_t *n, const char *buff, const char **end_buf, int base);

extern int git__strtol64(int64_t *n, const char *buff, const char **end_buf, int base);

extern void git__hexdump(const char *buffer, size_t n);

extern uint32_t git__hash(const void *key, int len, uint32_t seed);

GIT_INLINE(int) git__is_sizet(git_off_t p)

{

size_t r = (size_t)p;

return p == (git_off_t)r;

}

#ifdef _MSC_VER /* use built-in method in MSVC */

# define git__rotl(v, s) (uint32_t)_rotl(v, s)

#else /* use bitops in GCC; with o2 this gets optimized to a rotl instruction */

# define git__rotl(v, s) (uint32_t)(((uint32_t)(v) << (s)) | ((uint32_t)(v) >> (32 - (s))))

extern char *git__strtok(char **end, const char *sep);

extern void git__strntolower(char *str, size_t len);

extern void git__strtolower(char *str);

GIT_INLINE(const char *) git__next_line(const char *s)

{

while (*s && *s != '\n') s++;

while (*s == '\n' || *s == '\r') s++;

return s;

}

extern int git__fnmatch(const char *pattern, const char *name, int flags);

extern void git__tsort(void **dst, size_t size, int (*cmp)(const void *, const void *));

extern int git__bsearch(

size_t *position);

extern int git__strcmp_cb(const void *a, const void *b);

typedef struct {

short refcount;

void *owner;

} git_refcount;

typedef void (*git_refcount_freeptr)(void *r);

#define GIT_REFCOUNT_INC(r) { \

((git_refcount *)(r))->refcount++; \

}

#define GIT_REFCOUNT_DEC(_r, do_free) { \

git_refcount *r = (git_refcount *)(_r); \

r->refcount--; \

if (r->refcount <= 0 && r->owner == NULL) { do_free(_r); } \

}

#define GIT_REFCOUNT_OWN(r, o) { \

((git_refcount *)(r))->owner = o; \

}

#define GIT_REFCOUNT_OWNER(r) (((git_refcount *)(r))->owner)

static signed char from_hex[] = {

-1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, /* 00 */

-1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, /* 10 */

-1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, /* 20 */

0, 1, 2, 3, 4, 5, 6, 7, 8, 9, -1, -1, -1, -1, -1, -1, /* 30 */

-1, 10, 11, 12, 13, 14, 15, -1, -1, -1, -1, -1, -1, -1, -1, -1, /* 40 */

-1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, /* 50 */

-1, 10, 11, 12, 13, 14, 15, -1, -1, -1, -1, -1, -1, -1, -1, -1, /* 60 */

-1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, /* 70 */

-1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, /* 80 */

-1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, /* 90 */

-1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, /* a0 */

-1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, /* b0 */

-1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, /* c0 */

-1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, /* d0 */

-1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, /* e0 */

-1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, /* f0 */

};

GIT_INLINE(int) git__fromhex(char h)

{

return from_hex[(unsigned char) h];

}

GIT_INLINE(int) git__ishex(const char *str)

{

unsigned i;

for (i=0; i<strlen(str); i++)

if (git__fromhex(str[i]) < 0)

return 0;

return 1;

}

#endif /* INCLUDE_util_h__ */