thodg/libgit2/src/array.h

• Show log

  Commit

• Hash : 72556cc6
  Author :
  Date : 2014-02-20T14:27:10
  

  Address PR comments * Make GIT_INLINE an internal definition so it cannot be used in public headers * Fix language in CONTRIBUTING * Make index caps API use signed instead of unsigned values

Download

• src/array.h

• /*
   * Copyright (C) the libgit2 contributors. All rights reserved.
   *
   * This file is part of libgit2, distributed under the GNU GPL v2 with
   * a Linking Exception. For full terms see the included COPYING file.
   */
  #ifndef INCLUDE_array_h__
  #define INCLUDE_array_h__
  
  #include "common.h"
  
  /*
   * Use this to declare a typesafe resizable array of items, a la:
   *
   *     git_array_t(int) my_ints = GIT_ARRAY_INIT;
   *     ...
   *     int *i = git_array_alloc(my_ints);
   *     GITERR_CHECK_ALLOC(i);
   *     ...
   *     git_array_clear(my_ints);
   *
   * You may also want to do things like:
   *
   *     typedef git_array_t(my_struct) my_struct_array_t;
   */
  #define git_array_t(type) struct { type *ptr; uint32_t size, asize; }
  
  #define GIT_ARRAY_INIT { NULL, 0, 0 }
  
  #define git_array_init(a) \
  	do { (a).size = (a).asize = 0; (a).ptr = NULL; } while (0)
  
  #define git_array_init_to_size(a, desired) \
  	do { (a).size = 0; (a).asize = desired; (a).ptr = git__calloc(desired, sizeof(*(a).ptr)); } while (0)
  
  #define git_array_clear(a) \
  	do { git__free((a).ptr); git_array_init(a); } while (0)
  
  #define GITERR_CHECK_ARRAY(a) GITERR_CHECK_ALLOC((a).ptr)
  
  
  typedef git_array_t(char) git_array_generic_t;
  
  /* use a generic array for growth so this can return the new item */
  GIT_INLINE(void *) git_array_grow(void *_a, size_t item_size)
  {
  	git_array_generic_t *a = _a;
  	uint32_t new_size = (a->size < 8) ? 8 : a->asize * 3 / 2;
  	char *new_array = git__realloc(a->ptr, new_size * item_size);
  	if (!new_array) {
  		git_array_clear(*a);
  		return NULL;
  	} else {
  		a->ptr = new_array; a->asize = new_size; a->size++;
  		return a->ptr + (a->size - 1) * item_size;
  	}
  }
  
  #define git_array_alloc(a) \
  	(((a).size >= (a).asize) ? \
  	git_array_grow(&(a), sizeof(*(a).ptr)) : \
  	((a).ptr ? &(a).ptr[(a).size++] : NULL))
  
  #define git_array_last(a) ((a).size ? &(a).ptr[(a).size - 1] : NULL)
  
  #define git_array_pop(a) ((a).size ? &(a).ptr[--(a).size] : NULL)
  
  #define git_array_get(a, i) (((i) < (a).size) ? &(a).ptr[(i)] : NULL)
  
  #define git_array_size(a) (a).size
  
  #define git_array_valid_index(a, i) ((i) < (a).size)
  
  #endif
  

Download