moved the Judy implementation to osrf_big_list and made osrf_list a
[Evergreen.git] / OpenSRF / src / libstack / osrf_list.c
1 #include "osrf_list.h"
2
3 osrfList* osrfNewList() {
4         osrfList* list = safe_malloc(sizeof(osrfList));
5         list->size              = 0;
6         list->freeItem = NULL;
7         list->arrsize   = OSRF_LIST_DEFAULT_SIZE;
8         list->arrlist   = safe_malloc( list->arrsize * sizeof(void*) );
9         return list;
10 }
11
12
13 int osrfListPush( osrfList* list, void* item ) {
14         if(!(list)) return -1;
15         osrfListSet( list, item, list->size );
16         return 0;
17 }
18
19 void* osrfListSet( osrfList* list, void* item, unsigned int position ) {
20         if(!list || position < 0) return NULL;
21
22         int i;
23         int newsize = list->arrsize;
24         void** newarr;
25
26         while( position >= newsize ) 
27                 newsize += OSRF_LIST_INC_SIZE;
28
29         if( newsize > list->arrsize ) { /* expand the list if necessary */
30                 newarr = safe_malloc( newsize * sizeof(void*) );
31                 for( i = 0; i < list->arrsize; i++ ) 
32                         newarr[i] = list->arrlist[i];
33                 free(list->arrlist);
34                 list->arrlist = newarr;
35                 list->arrsize = newsize;
36         }
37
38         void* olditem = osrfListRemove( list, position );
39         list->arrlist[position] = item;
40         if( list->size == 0 || list->size <= position )
41                 list->size = position + 1;
42         return olditem;
43 }
44
45
46 void* osrfListGetIndex( osrfList* list, unsigned int position ) {
47         if(!list || position >= list->size) return NULL;
48         return list->arrlist[position];
49 }
50
51 void osrfListFree( osrfList* list ) {
52         if(!list) return;
53
54         if( list->freeItem ) {
55                 int i; void* val;
56                 for( i = 0; i < list->size; i++ ) {
57                         if( (val = list->arrlist[i]) ) 
58                                 list->freeItem(val);
59                 }
60         }
61
62         free(list->arrlist);
63         free(list);
64 }
65
66 void* osrfListRemove( osrfList* list, int position ) {
67         if(!list || position >= list->size) return NULL;
68
69         void* olditem = list->arrlist[position];
70         list->arrlist[position] = NULL;
71         if( list->freeItem ) {
72                 list->freeItem(olditem);
73                 olditem = NULL;
74         }
75
76         if( position == list->size - 1 ) list->size--;
77         return olditem;
78 }
79
80
81 int osrfListFind( osrfList* list, void* addr ) {
82         if(!(list && addr)) return -1;
83         int index;
84         for( index = 0; index < list->size; index++ ) {
85                 if( list->arrlist[index] == addr ) 
86                         return index;
87         }
88         return -1;
89 }
90
91
92 unsigned int osrfListGetCount( osrfList* list ) {
93         if(!list) return -1;
94         return list->size;
95 }
96
97
98 void* osrfListPop( osrfList* list ) {
99         if(!list) return NULL;
100         return osrfListRemove( list, list->size - 1 );
101 }
102
103
104 osrfListIterator* osrfNewListIterator( osrfList* list ) {
105         if(!list) return NULL;
106         osrfListIterator* itr = safe_malloc(sizeof(osrfListIterator));
107         itr->list = list;
108         itr->current = 0;
109         return itr;
110 }
111
112 void* osrfListIteratorNext( osrfListIterator* itr ) {
113         if(!(itr && itr->list)) return NULL;
114         if(itr->current >= itr->list->size) return NULL;
115         return itr->list->arrlist[itr->current++];
116 }
117
118 void osrfListIteratorFree( osrfListIterator* itr ) {
119         if(!itr) return;
120         free(itr);
121 }
122
123
124 void osrfListIteratorReset( osrfListIterator* itr ) {
125         if(!itr) return;
126         itr->current = 0;
127 }
128
129
130 void osrfListVanillaFree( void* item ) {
131         free(item);
132 }
133
134 void osrfListSetDefaultFree( osrfList* list ) {
135         if(!list) return;
136         list->freeItem = osrfListVanillaFree;
137 }