1. Replaced the innards of an osrfStringArray to include an
[OpenSRF.git] / src / libopensrf / string_array.c
index 3197718..d44491d 100644 (file)
 #include <opensrf/string_array.h>
 
 osrfStringArray* osrfNewStringArray(int size) {
-       return init_string_array(size);
-}
-
-string_array* init_string_array(int size) {
        if(size > STRING_ARRAY_MAX_SIZE)
-               osrfLogError( OSRF_LOG_MARK, "init_string_array size is too large");
-
-       /*
-       string_array* arr = 
-               (string_array*) safe_malloc(sizeof(string_array));
-               */
-       string_array* arr;
-       OSRF_MALLOC( arr, sizeof(string_array));
-
-       //arr->array = (char**) safe_malloc(size * sizeof(char*));
-       OSRF_MALLOC(arr->array, size * sizeof(char*));
+               osrfLogError( OSRF_LOG_MARK, "osrfNewStringArray size is too large");
 
+       osrfStringArray* arr;
+       OSRF_MALLOC(arr, sizeof(osrfStringArray));
        arr->size = 0;
-       arr->arr_size = size;
-       return arr;
-}
 
+       // Initialize list
+       arr->list.size = 0;
+       arr->list.freeItem = NULL;
+       if( size <= 0 )
+               arr->list.arrsize = 16;
+       else
+               arr->list.arrsize = size;
+       OSRF_MALLOC( arr->list.arrlist, arr->list.arrsize * sizeof(void*) );
 
-void osrfStringArrayAdd(osrfStringArray* arr, char* string) {
-       string_array_add(arr, string);
-}
+       // Nullify all pointers in the array
 
-void string_array_add(string_array* arr, char* str) {
-       if(arr == NULL || str == NULL ) return;
-       if( strlen(str) < 1 ) return;
-
-       arr->size++;
-
-       if( arr->size > STRING_ARRAY_MAX_SIZE ) 
-               osrfLogError( OSRF_LOG_MARK, "string_array_add size is too large");
-
-       /* if necessary, double capacity */
-       if(arr->size >= arr->arr_size) {
-               arr->arr_size *= 2;
-               //char** tmp = (char**) safe_malloc(arr->arr_size * sizeof(char*));
-               char** tmp;
-               OSRF_MALLOC( tmp, arr->arr_size * sizeof(char*));
-               int i;
-
-               /* copy the string pointers over */
-               for( i = 0; i!= arr->size; i++ ) 
-                       tmp[i] = arr->array[i];
-
-               free(arr->array);
-               arr->array = tmp;
-       }
+       int i;
+       for( i = 0; i < arr->list.arrsize; ++i )
+               arr->list.arrlist[ i ] = NULL;
 
-       arr->array[arr->size - 1] = strdup(str);
+       osrfListSetDefaultFree(&arr->list);
+       return arr;
 }
 
-char* osrfStringArrayGetString(osrfStringArray* arr, int index) {
-       return string_array_get_string(arr, index);
+void osrfStringArrayAdd( osrfStringArray* arr, const char* string ) {
+       if(arr == NULL || string == NULL ) return;
+       if( arr->list.size > STRING_ARRAY_MAX_SIZE )
+               osrfLogError( OSRF_LOG_MARK, "osrfStringArrayAdd size is too large" );
+    osrfListPush(&arr->list, strdup(string));
+    arr->size = arr->list.size;
 }
 
-char* string_array_get_string(string_array* arr, int index) {
-       if(!arr || index < 0 || index >= arr->size ) return NULL;
-       return arr->array[index]; 
+char* osrfStringArrayGetString( osrfStringArray* arr, int index ) {
+    if(!arr) return NULL;
+       return OSRF_LIST_GET_INDEX(&arr->list, index);
 }
 
-
 void osrfStringArrayFree(osrfStringArray* arr) {
-       string_array_destroy(arr);
-}
 
-void string_array_destroy(string_array* arr) {
-       if(arr) {
-               int i = 0;
-               while( i < arr->size ) free(arr->array[i++]);
-               free(arr->array);
-               free(arr);
-       }
+       // This function is a sleazy hack designed to avoid the
+       // need to duplicate the code in osrfListFree().  It
+       // works because:
+       //
+       // 1. The osrfList is the first member of an
+       //    osrfStringArray.  C guarantees that a pointer
+       //    to the one is also a pointer to the other.
+       //
+       // 2. The rest of the osrfStringArray owns no memory
+       //    and requires no special attention when freeing.
+       //
+       // If these facts ever cease to be true, we'll have to
+       // revisit this function.
+       
+       osrfListFree( (osrfList*) arr );
 }
 
-
-int osrfStringArrayContains( osrfStringArray* arr, char* string ) {
+int osrfStringArrayContains(
+       const osrfStringArray* arr, const char* string ) {
        if(!(arr && string)) return 0;
-       
        int i;
-       for( i = 0; i != arr->size; i++ ) {
-               char* str = osrfStringArrayGetString(arr, i);
-               if(str) {
-                       if(!strcmp(str, string)) return 1;
-               }
+       for( i = 0; i < arr->size; i++ ) {
+        char* str = OSRF_LIST_GET_INDEX(&arr->list, i);
+               if(str && !strcmp(str, string)) 
+            return 1;
        }
 
        return 0;
 }
 
-void osrfStringArrayRemove( osrfStringArray* arr, char* tstr) {
+void osrfStringArrayRemove( osrfStringArray* arr, const char* tstr ) {
        if(!(arr && tstr)) return;
        int i;
-       for( i = 0; i != arr->size; i++ ) {
-               char* str = osrfStringArrayGetString(arr, i);
-               if(str) {
-                       if(!strcmp(str, tstr)) {
-                               free(arr->array[i]);
-                               arr->array[i] = NULL;
-                               break;
-                       }
+    char* str;
+
+       for( i = 0; i < arr->size; i++ ) {
+        /* find and remove the string */
+        str = OSRF_LIST_GET_INDEX(&arr->list, i);
+               if(str && !strcmp(str, tstr)) {
+            osrfListRemove(&arr->list, i);
+                       break;
                }
        }
-       for( ; i != arr->size; i++ ) 
-               arr->array[i] = arr->array[i+1];
 
-       arr->size--;
-}
+    /* disable automatic item freeing on delete and shift
+     * items up in the array to fill in the gap
+     */
+    arr->list.freeItem = NULL;
+       for( ; i < arr->size - 1; i++ ) 
+        osrfListSet(&arr->list, OSRF_LIST_GET_INDEX(&arr->list, i+1), i);
 
+    /* remove the last item since it was shifted up */
+    osrfListRemove(&arr->list, i);
 
+    /* re-enable automatic item freeing in delete */
+    osrfListSetDefaultFree(&arr->list);
+       arr->size--;
+}