2 #include "string-list.h"
4 void string_list_init(struct string_list
*list
, int strdup_strings
)
6 memset(list
, 0, sizeof(*list
));
7 list
->strdup_strings
= strdup_strings
;
10 /* if there is no exact match, point to the index where the entry could be
12 static int get_entry_index(const struct string_list
*list
, const char *string
,
15 int left
= -1, right
= list
->nr
;
16 compare_strings_fn cmp
= list
->cmp
? list
->cmp
: strcmp
;
18 while (left
+ 1 < right
) {
19 int middle
= (left
+ right
) / 2;
20 int compare
= cmp(string
, list
->items
[middle
].string
);
35 /* returns -1-index if already exists */
36 static int add_entry(int insert_at
, struct string_list
*list
, const char *string
)
39 int index
= insert_at
!= -1 ? insert_at
: get_entry_index(list
, string
, &exact_match
);
44 if (list
->nr
+ 1 >= list
->alloc
) {
46 REALLOC_ARRAY(list
->items
, list
->alloc
);
49 memmove(list
->items
+ index
+ 1, list
->items
+ index
,
51 * sizeof(struct string_list_item
));
52 list
->items
[index
].string
= list
->strdup_strings
?
53 xstrdup(string
) : (char *)string
;
54 list
->items
[index
].util
= NULL
;
60 struct string_list_item
*string_list_insert(struct string_list
*list
, const char *string
)
62 int index
= add_entry(-1, list
, string
);
67 return list
->items
+ index
;
70 void string_list_remove(struct string_list
*list
, const char *string
,
74 int i
= get_entry_index(list
, string
, &exact_match
);
77 if (list
->strdup_strings
)
78 free(list
->items
[i
].string
);
80 free(list
->items
[i
].util
);
83 memmove(list
->items
+ i
, list
->items
+ i
+ 1,
84 (list
->nr
- i
) * sizeof(struct string_list_item
));
88 int string_list_has_string(const struct string_list
*list
, const char *string
)
91 get_entry_index(list
, string
, &exact_match
);
95 int string_list_find_insert_index(const struct string_list
*list
, const char *string
,
96 int negative_existing_index
)
99 int index
= get_entry_index(list
, string
, &exact_match
);
101 index
= -1 - (negative_existing_index
? index
: 0);
105 struct string_list_item
*string_list_lookup(struct string_list
*list
, const char *string
)
107 int exact_match
, i
= get_entry_index(list
, string
, &exact_match
);
110 return list
->items
+ i
;
113 void string_list_remove_duplicates(struct string_list
*list
, int free_util
)
117 compare_strings_fn cmp
= list
->cmp
? list
->cmp
: strcmp
;
118 for (src
= dst
= 1; src
< list
->nr
; src
++) {
119 if (!cmp(list
->items
[dst
- 1].string
, list
->items
[src
].string
)) {
120 if (list
->strdup_strings
)
121 free(list
->items
[src
].string
);
123 free(list
->items
[src
].util
);
125 list
->items
[dst
++] = list
->items
[src
];
131 int for_each_string_list(struct string_list
*list
,
132 string_list_each_func_t fn
, void *cb_data
)
135 for (i
= 0; i
< list
->nr
; i
++)
136 if ((ret
= fn(&list
->items
[i
], cb_data
)))
141 void filter_string_list(struct string_list
*list
, int free_util
,
142 string_list_each_func_t want
, void *cb_data
)
145 for (src
= 0; src
< list
->nr
; src
++) {
146 if (want(&list
->items
[src
], cb_data
)) {
147 list
->items
[dst
++] = list
->items
[src
];
149 if (list
->strdup_strings
)
150 free(list
->items
[src
].string
);
152 free(list
->items
[src
].util
);
158 static int item_is_not_empty(struct string_list_item
*item
, void *unused
)
160 return *item
->string
!= '\0';
163 void string_list_remove_empty_items(struct string_list
*list
, int free_util
) {
164 filter_string_list(list
, free_util
, item_is_not_empty
, NULL
);
167 void string_list_clear(struct string_list
*list
, int free_util
)
171 if (list
->strdup_strings
) {
172 for (i
= 0; i
< list
->nr
; i
++)
173 free(list
->items
[i
].string
);
176 for (i
= 0; i
< list
->nr
; i
++)
177 free(list
->items
[i
].util
);
182 list
->nr
= list
->alloc
= 0;
185 void string_list_clear_func(struct string_list
*list
, string_list_clear_func_t clearfunc
)
190 for (i
= 0; i
< list
->nr
; i
++)
191 clearfunc(list
->items
[i
].util
, list
->items
[i
].string
);
193 if (list
->strdup_strings
) {
194 for (i
= 0; i
< list
->nr
; i
++)
195 free(list
->items
[i
].string
);
200 list
->nr
= list
->alloc
= 0;
204 void print_string_list(const struct string_list
*p
, const char *text
)
208 printf("%s\n", text
);
209 for (i
= 0; i
< p
->nr
; i
++)
210 printf("%s:%p\n", p
->items
[i
].string
, p
->items
[i
].util
);
213 struct string_list_item
*string_list_append_nodup(struct string_list
*list
,
216 struct string_list_item
*retval
;
217 ALLOC_GROW(list
->items
, list
->nr
+ 1, list
->alloc
);
218 retval
= &list
->items
[list
->nr
++];
219 retval
->string
= string
;
224 struct string_list_item
*string_list_append(struct string_list
*list
,
227 return string_list_append_nodup(
229 list
->strdup_strings
? xstrdup(string
) : (char *)string
);
232 static int cmp_items(const void *a
, const void *b
, void *ctx
)
234 compare_strings_fn cmp
= ctx
;
235 const struct string_list_item
*one
= a
;
236 const struct string_list_item
*two
= b
;
237 return cmp(one
->string
, two
->string
);
240 void string_list_sort(struct string_list
*list
)
242 QSORT_S(list
->items
, list
->nr
, cmp_items
,
243 list
->cmp
? list
->cmp
: strcmp
);
246 struct string_list_item
*unsorted_string_list_lookup(struct string_list
*list
,
249 struct string_list_item
*item
;
250 compare_strings_fn cmp
= list
->cmp
? list
->cmp
: strcmp
;
252 for_each_string_list_item(item
, list
)
253 if (!cmp(string
, item
->string
))
258 int unsorted_string_list_has_string(struct string_list
*list
,
261 return unsorted_string_list_lookup(list
, string
) != NULL
;
264 void unsorted_string_list_delete_item(struct string_list
*list
, int i
, int free_util
)
266 if (list
->strdup_strings
)
267 free(list
->items
[i
].string
);
269 free(list
->items
[i
].util
);
270 list
->items
[i
] = list
->items
[list
->nr
-1];
274 int string_list_split(struct string_list
*list
, const char *string
,
275 int delim
, int maxsplit
)
278 const char *p
= string
, *end
;
280 if (!list
->strdup_strings
)
281 die("internal error in string_list_split(): "
282 "list->strdup_strings must be set");
285 if (maxsplit
>= 0 && count
> maxsplit
) {
286 string_list_append(list
, p
);
289 end
= strchr(p
, delim
);
291 string_list_append_nodup(list
, xmemdupz(p
, end
- p
));
294 string_list_append(list
, p
);
300 int string_list_split_in_place(struct string_list
*list
, char *string
,
301 int delim
, int maxsplit
)
304 char *p
= string
, *end
;
306 if (list
->strdup_strings
)
307 die("internal error in string_list_split_in_place(): "
308 "list->strdup_strings must not be set");
311 if (maxsplit
>= 0 && count
> maxsplit
) {
312 string_list_append(list
, p
);
315 end
= strchr(p
, delim
);
318 string_list_append(list
, p
);
321 string_list_append(list
, p
);