/[public]/psiconv/trunk/lib/psiconv/list.c
ViewVC logotype

Diff of /psiconv/trunk/lib/psiconv/list.c

Parent Directory Parent Directory | Revision Log Revision Log | View Patch Patch

Revision 76 Revision 98
21#include "config.h" 21#include "config.h"
22#include "compat.h" 22#include "compat.h"
23#include <stddef.h> 23#include <stddef.h>
24#include <stdlib.h> 24#include <stdlib.h>
25#include <stdio.h> 25#include <stdio.h>
26#include "general.h"
26#include "list.h" 27#include "list.h"
27#include "error.h" 28#include "error.h"
28 29
29static int psiconv_list_resize(psiconv_list l,unsigned int nr); 30static int psiconv_list_resize(psiconv_list l,psiconv_u32 nr);
30 31
31struct psiconv_list_s { 32struct psiconv_list_s {
32 int cur_len; 33 psiconv_u32 cur_len;
33 int max_len; 34 psiconv_u32 max_len;
34 int el_size; 35 size_t el_size;
35 void *els; 36 void *els;
36}; 37};
37 38
38psiconv_list psiconv_list_new(int element_size) 39psiconv_list psiconv_list_new(size_t element_size)
39{ 40{
40 psiconv_list l; 41 psiconv_list l;
41 l = malloc(sizeof(*l)); 42 l = malloc(sizeof(*l));
42 if (!l) 43 if (!l)
43 return NULL; 44 return NULL;
61{ 62{
62 psiconv_list_foreach_el(l,free_el); 63 psiconv_list_foreach_el(l,free_el);
63 psiconv_list_free(l); 64 psiconv_list_free(l);
64} 65}
65 66
66int psiconv_list_length(const psiconv_list l) 67psiconv_u32 psiconv_list_length(const psiconv_list l)
67{ 68{
68 return l->cur_len; 69 return l->cur_len;
69} 70}
70 71
71int psiconv_list_is_empty(const psiconv_list l) 72int psiconv_list_is_empty(const psiconv_list l)
72{ 73{
73 return l->cur_len == 0; 74 return l->cur_len == 0;
74} 75}
75 76
77void psiconv_list_empty(psiconv_list l)
78{
79 l->cur_len = 0;
80}
81
76void *psiconv_list_get(const psiconv_list l, unsigned int indx) 82void *psiconv_list_get(const psiconv_list l, psiconv_u32 indx)
77{ 83{
78 if (indx >= l->cur_len) 84 if (indx >= l->cur_len)
79 return NULL; 85 return NULL;
80 else 86 else
81 return ((char *) (l->els)) + indx * l->el_size; 87 return ((char *) (l->els)) + indx * l->el_size;
89 memcpy(((char *) (l->els)) + l->cur_len * l->el_size, el, l->el_size); 95 memcpy(((char *) (l->els)) + l->cur_len * l->el_size, el, l->el_size);
90 l->cur_len ++; 96 l->cur_len ++;
91 return 0; 97 return 0;
92} 98}
93 99
100int psiconv_list_pop(psiconv_list l, void *el)
101{
102 if (! l->cur_len)
103 return -PSICONV_E_OTHER;
104 l->cur_len --;
105 memcpy(el,((char *)(l->els)) + l->cur_len * l->el_size,l->el_size);
106 return -PSICONV_E_OK;
107}
108
109int psiconv_list_replace(psiconv_list l, psiconv_u32 indx, const void *el)
110{
111 if (indx >= l->cur_len)
112 return -PSICONV_E_OTHER;
113 memcpy(((char *) (l->els)) + indx * l->el_size,el, l->el_size);
114 return -PSICONV_E_OK;
115}
116
94void psiconv_list_foreach_el(psiconv_list l, void action(void *el)) 117void psiconv_list_foreach_el(psiconv_list l, void action(void *el))
95{ 118{
96 int i; 119 psiconv_u32 i;
97 for (i = 0; i < l->cur_len; i ++) 120 for (i = 0; i < l->cur_len; i ++)
98 action(psiconv_list_get(l,i)); 121 action(psiconv_list_get(l,i));
99} 122}
100 123
101psiconv_list psiconv_list_clone(const psiconv_list l) 124psiconv_list psiconv_list_clone(const psiconv_list l)
102{ 125{
103 psiconv_list l2; 126 psiconv_list l2;
104 int i; 127 psiconv_u32 i;
105 l2 = psiconv_list_new(l->el_size); 128 l2 = psiconv_list_new(l->el_size);
106 if (!l2) 129 if (!l2)
107 return NULL; 130 return NULL;
108 for (i = 0; i < l->cur_len; i ++) 131 for (i = 0; i < l->cur_len; i ++)
109 if (psiconv_list_add(l2,psiconv_list_get(l,i))) { 132 if (psiconv_list_add(l2,psiconv_list_get(l,i))) {
133 return -PSICONV_E_OK; 156 return -PSICONV_E_OK;
134} 157}
135 158
136int psiconv_list_fwrite_all(const psiconv_list l, FILE *f) 159int psiconv_list_fwrite_all(const psiconv_list l, FILE *f)
137{ 160{
138 int pos = 0; 161 psiconv_u32 pos = 0;
139 int written; 162 psiconv_u32 written;
140 int len = psiconv_list_length(l); 163 psiconv_u32 len = psiconv_list_length(l);
141 while (pos < len) { 164 while (pos < len) {
142 if (!(written = fwrite(((char *)(l->els)) + pos * l->el_size,l->el_size, 165 if (!(written = fwrite(((char *)(l->els)) + pos * l->el_size,l->el_size,
143 len - pos,f))) 166 len - pos,f)))
144 return -PSICONV_E_OTHER; 167 return -PSICONV_E_OTHER;
145 pos += written; 168 pos += written;
146 } 169 }
147 return -PSICONV_E_OK; 170 return -PSICONV_E_OK;
148} 171}
149 172
150int psiconv_list_resize(psiconv_list l,unsigned int nr) 173int psiconv_list_resize(psiconv_list l,psiconv_u32 nr)
151{ 174{
152 void * temp; 175 void * temp;
153 if (nr > l->max_len) { 176 if (nr > l->max_len) {
154 l->max_len = 1.1 * nr; 177 l->max_len = 1.1 * nr;
155 l->max_len += 16 - l->max_len % 16; 178 l->max_len += 16 - l->max_len % 16;
175 memcpy(((char *) (l->els)) + l->cur_len * l->el_size,extra->els, 198 memcpy(((char *) (l->els)) + l->cur_len * l->el_size,extra->els,
176 extra->cur_len * extra->el_size); 199 extra->cur_len * extra->el_size);
177 l->cur_len += extra->cur_len; 200 l->cur_len += extra->cur_len;
178 return 0; 201 return 0;
179} 202}
203
204

Legend:
Removed from v.76  
changed lines
  Added in v.98

frodo@frodo.looijaard.name
ViewVC Help
Powered by ViewVC 1.1.26