[BACK]Return to array.c CVS log [TXT] [DIR] Up to [ELWIX - Embedded LightWeight unIX -] / libaitio / src

Diff for /libaitio/src/Attic/array.c between versions 1.1.2.5 and 1.4.2.1

version 1.1.2.5, 2011/04/20 22:55:41 version 1.4.2.1, 2011/08/31 12:29:32
Line 63  io_arrayInit(int numItems) Line 63  io_arrayInit(int numItems)
         }          }
   
         arr->arr_num = numItems;          arr->arr_num = numItems;
        arr->arr_data = calloc(arr->arr_num, sizeof(void*));        arr->arr_data = calloc(io_arraySize(arr), sizeof(void*));
         if (!arr->arr_data) {          if (!arr->arr_data) {
                 LOGERR;                  LOGERR;
                 free(arr);                  free(arr);
                 return NULL;                  return NULL;
         } else          } else
                memset(arr->arr_data, 0, arr->arr_num * sizeof(void*));                io_arrayZero(arr);
   
         return arr;          return arr;
 }  }
   
 /*  /*
 * io_arrayFree() - Free all data in dynamic array * io_arrayFrom() - Create and fill array from array with pointers
  * @pargv = Array with pointers
  * @argc = Number of Items, if 0 walk through argv and stop when reach NULL item
  * return: NULL error, != NULL allocated new array
  */
 inline array_t *
 io_arrayFrom(const char *** __restrict pargv, int argc)
 {
         array_t *arr = NULL;
         const char **a = NULL;
         register int num = 0;
 
         assert(pargv);
         if (!pargv || !*pargv || argc < 0)
                 return NULL;
 
         if (argc)
                 num = argc;
         else
                 for (a = *pargv; *a; a++, num++);
 
         arr = malloc(sizeof(array_t));
         if (!arr) {
                 LOGERR;
                 return NULL;
         }
 
         arr->arr_num = num;
         arr->arr_data = calloc(io_arraySize(arr), sizeof(void*));
         if (!arr->arr_data) {
                 LOGERR;
                 free(arr);
                 return NULL;
         } else
                 memcpy(arr->arr_data, *pargv, io_arraySize(arr) * sizeof(void*));
 
         return arr;
 }
 
 /*
  * io_arrayTo() - Create and fill array with pointers from dynamic array
  * @arr = Array
  * return: NULL error, != NULL allocated memory for array, NULL terminated
  */
 inline char **
 io_arrayTo(array_t * __restrict arr)
 {
         char **args = NULL;
 
         assert(arr);
         if (!arr || !io_arraySize(arr))
                 return NULL;
 
         args = (char **) calloc(io_arraySize(arr) + 1, sizeof(char*));
         if (!args) {
                 LOGERR;
                 return NULL;
         } else
                 memcpy(args, arr->arr_data, io_arraySize(arr) * sizeof(char*));
         args[io_arraySize(arr)] = NULL;
 
         return args;
 }
 
 /*
  * io_arrayFree() - Free all data in dynamic array items
  *      (WARNING! If assign static array dont use this!!!)   *      (WARNING! If assign static array dont use this!!!)
  * @arr = Array   * @arr = Array
  * return: none   * return: none
Line 85  io_arrayFree(array_t * __restrict arr) Line 150  io_arrayFree(array_t * __restrict arr)
 {  {
         register int i;          register int i;
   
         assert(arr);  
         if (!arr)          if (!arr)
                 return;                  return;
   
        for (i = 0; i < arr->arr_num; i++)        for (i = 0; i < io_arraySize(arr); i++)
                 if (arr->arr_data[i]) {                  if (arr->arr_data[i]) {
                         free(arr->arr_data[i]);                          free(arr->arr_data[i]);
                         arr->arr_data[i] = NULL;                          arr->arr_data[i] = NULL;
Line 97  io_arrayFree(array_t * __restrict arr) Line 161  io_arrayFree(array_t * __restrict arr)
 }  }
   
 /*  /*
 * io_arrayDestroy() - Free all data in dynamic array and Destroy dynamic array * io_arrayDestroy() - Free and destroy dynamic array
  * @parr = Array   * @parr = Array
  * return: none   * return: none
  */   */
 inline void  inline void
 io_arrayDestroy(array_t ** __restrict parr)  io_arrayDestroy(array_t ** __restrict parr)
 {  {
        assert(parr);        if (!parr || !*parr)
        if (!parr) 
                 return;                  return;
   
         if ((*parr)->arr_data)          if ((*parr)->arr_data)
Line 128  io_arrayLen(array_t * __restrict arr) Line 191  io_arrayLen(array_t * __restrict arr)
         if (!arr)          if (!arr)
                 return -1;                  return -1;
   
        for (i = arr->arr_num; i && !arr->arr_data[i - 1]; i--);        for (i = io_arraySize(arr); i && !arr->arr_data[i - 1]; i--);
   
         return i;          return i;
 }  }
Line 137  io_arrayLen(array_t * __restrict arr) Line 200  io_arrayLen(array_t * __restrict arr)
  * io_arrayGrow() - Grow/Shrink dynamic array, Use with care when it shrink!!!   * io_arrayGrow() - Grow/Shrink dynamic array, Use with care when it shrink!!!
  * @arr = Array   * @arr = Array
  * @newNumItems = Number of Items   * @newNumItems = Number of Items
    * @freeShrink = Free elements before shrink array
  * return: -1 error, 0 ok   * return: -1 error, 0 ok
  */   */
 int  int
io_arrayGrow(array_t * __restrict arr, int newNumItems)io_arrayGrow(array_t * __restrict arr, int newNumItems, int freeShrink)
 {  {
         void **data;          void **data;
         int n = 0;          int n = 0;
/*        register int i; */        register int i;
   
         assert(arr);          assert(arr);
         if (!arr)          if (!arr)
Line 152  io_arrayGrow(array_t * __restrict arr, int newNumItems Line 216  io_arrayGrow(array_t * __restrict arr, int newNumItems
   
         if (arr->arr_num == newNumItems)          if (arr->arr_num == newNumItems)
                 return 0;                  return 0;
        if (arr->arr_num < newNumItems) {        if (io_arraySize(arr) < newNumItems) {
                n = newNumItems - arr->arr_num;                n = newNumItems - io_arraySize(arr);
        } /* else        } else if (freeShrink)
                 for (i = newNumItems; i < arr->arr_num; i++)                  for (i = newNumItems; i < arr->arr_num; i++)
                         if (arr->arr_data[i])                          if (arr->arr_data[i])
                                 free(arr->arr_data[i]);                                  free(arr->arr_data[i]);
                                 */  
   
         arr->arr_num = newNumItems;          arr->arr_num = newNumItems;
        data = realloc(arr->arr_data, arr->arr_num * sizeof(void*));        if (io_arraySize(arr)) {
        if (!data) {                data = realloc(arr->arr_data, io_arraySize(arr) * sizeof(void*));
                LOGERR;                if (!data) {
                return -1;                        LOGERR;
        } else                        return -1;
                arr->arr_data = data;                } else
        memset(arr->arr_data + (arr->arr_num - n), 0, n * sizeof(void*));                        arr->arr_data = data;
   
                   memset(arr->arr_data + (io_arraySize(arr) - n), 0, n * sizeof(void*));
           } else {
                   if (arr->arr_data)
                           free(arr->arr_data);
                   arr->arr_data = NULL;
           }
   
         return 0;          return 0;
 }  }
   
Line 190  io_arrayVacuum(array_t * __restrict arr, int fromWhere Line 260  io_arrayVacuum(array_t * __restrict arr, int fromWhere
         else          else
                 fromWhere &= 0x7;                  fromWhere &= 0x7;
   
        num = arr->arr_num;        num = io_arraySize(arr);
         /*          /*
         if (fromWhere & VACUUM_RIGHT) {          if (fromWhere & VACUUM_RIGHT) {
                 for (cx = 0, i = num - 1; i && !arr->arr_data[i]; i--, cx++);                  for (cx = 0, i = num - 1; i && !arr->arr_data[i]; i--, cx++);
Line 199  io_arrayVacuum(array_t * __restrict arr, int fromWhere Line 269  io_arrayVacuum(array_t * __restrict arr, int fromWhere
         */          */
         if (fromWhere & VACUUM_LEFT) {          if (fromWhere & VACUUM_LEFT) {
                 for (i = 0; i < num && !arr->arr_data[i]; i++);                  for (i = 0; i < num && !arr->arr_data[i]; i++);
                   if (i) {
                           memmove(arr->arr_data, arr->arr_data + i, (num - i) * sizeof(void*));
                           memset(arr->arr_data + (num - i), 0, i * sizeof(void*));
   
                memmove(arr->arr_data, arr->arr_data + i, (num - i) * sizeof(void*));                        num -= i;
                memset(arr->arr_data + (num - i), 0, i * sizeof(void*));                        cx += i;
                }
                num -= i; 
                cx += i; 
         }          }
         if (fromWhere & VACUUM_BETWEEN) {          if (fromWhere & VACUUM_BETWEEN) {
                 for (i = 0; i < num; i++) {                  for (i = 0; i < num; i++) {
Line 238  io_arrayPush(array_t * __restrict arr, void **data) Line 309  io_arrayPush(array_t * __restrict arr, void **data)
   
         assert(arr);          assert(arr);
   
        for (i = 0; i < arr->arr_num; i++)        for (i = 0; i < io_arraySize(arr); i++)
                 if (!arr->arr_data[i]) {                  if (!arr->arr_data[i]) {
                         if (data)                          if (data)
                                 arr->arr_data[i] = *data;                                  arr->arr_data[i] = *data;
Line 252  io_arrayPush(array_t * __restrict arr, void **data) Line 323  io_arrayPush(array_t * __restrict arr, void **data)
 /*  /*
  * io_arrayPop() - Pop element from dynamic array like stack manner, last used position   * io_arrayPop() - Pop element from dynamic array like stack manner, last used position
  * @arr = Array   * @arr = Array
 * @data = Element, if set NULL return only first empty position * @data = Element, if set NULL return only last used position
  * @delAfter = Delete after Pop element, !=0 delete element from array after return data   * @delAfter = Delete after Pop element, !=0 delete element from array after return data
  * return: -1 not found used position, array is empty!, >-1 return element position   * return: -1 not found used position, array is empty!, >-1 return element position
  */   */
Line 264  io_arrayPop(array_t * __restrict arr, void ** __restri Line 335  io_arrayPop(array_t * __restrict arr, void ** __restri
   
         assert(arr);          assert(arr);
   
        for (i = arr->arr_num - 1; i >= 0; i--)        for (i = io_arraySize(arr) - 1; i >= 0; i--)
                 if (arr->arr_data[i]) {                  if (arr->arr_data[i]) {
                         if (data)                          if (data)
                                 *data = arr->arr_data[i];                                  *data = arr->arr_data[i];
Line 275  io_arrayPop(array_t * __restrict arr, void ** __restri Line 346  io_arrayPop(array_t * __restrict arr, void ** __restri
                 }                  }
   
         return ret;          return ret;
   }
   
   /*
    * io_arrayConcat() Concat source array to destination array
    * @dest = Destination array
    * @src = Source array
    * return: -1 error; >0 new count of destination array
    */
   int
   io_arrayConcat(array_t * __restrict dest, array_t * __restrict src)
   {
           int n;
   
           assert(dest);
           assert(src);
           if (!dest || !src)
                   return -1;
   
           n = io_arraySize(dest);
           if (io_arrayGrow(dest, n + io_arraySize(src), 0))
                   return -1;
           memcpy(dest->arr_data + n, src->arr_data, io_arraySize(src) * sizeof(void*));
   
           return io_arraySize(dest);
 }  }
   
 /*  /*
Removed from v.1.1.2.5  
changed lines
  Added in v.1.4.2.1

FreeBSD-CVSweb <freebsd-cvsweb@FreeBSD.org>