Michael Clark | f0d0888 | 2007-03-13 08:26:18 +0000 | [diff] [blame] | 1 | /* |
Michael Clark | f6a6e48 | 2007-03-13 08:26:23 +0000 | [diff] [blame] | 2 | * $Id: arraylist.c,v 1.4 2006/01/26 02:16:28 mclark Exp $ |
Michael Clark | f0d0888 | 2007-03-13 08:26:18 +0000 | [diff] [blame] | 3 | * |
Michael Clark | f6a6e48 | 2007-03-13 08:26:23 +0000 | [diff] [blame] | 4 | * Copyright (c) 2004, 2005 Metaparadigm Pte. Ltd. |
Michael Clark | f0d0888 | 2007-03-13 08:26:18 +0000 | [diff] [blame] | 5 | * Michael Clark <michael@metaparadigm.com> |
| 6 | * |
Michael Clark | f6a6e48 | 2007-03-13 08:26:23 +0000 | [diff] [blame] | 7 | * This library is free software; you can redistribute it and/or modify |
| 8 | * it under the terms of the MIT license. See COPYING for details. |
Michael Clark | f0d0888 | 2007-03-13 08:26:18 +0000 | [diff] [blame] | 9 | * |
| 10 | */ |
| 11 | |
Michael Clark | 4504df7 | 2007-03-13 08:26:20 +0000 | [diff] [blame] | 12 | #include "config.h" |
| 13 | |
| 14 | #if STDC_HEADERS |
| 15 | # include <stdlib.h> |
| 16 | # include <string.h> |
| 17 | #endif /* STDC_HEADERS */ |
| 18 | |
Michael Clark | 22dee7c | 2009-02-25 01:51:40 +0000 | [diff] [blame] | 19 | #if defined HAVE_STRINGS_H && !defined _STRING_H && !defined __USE_BSD |
Michael Clark | 4504df7 | 2007-03-13 08:26:20 +0000 | [diff] [blame] | 20 | # include <strings.h> |
| 21 | #endif /* HAVE_STRINGS_H */ |
Michael Clark | f0d0888 | 2007-03-13 08:26:18 +0000 | [diff] [blame] | 22 | |
| 23 | #include "bits.h" |
| 24 | #include "arraylist.h" |
| 25 | |
Michael Clark | f0d0888 | 2007-03-13 08:26:18 +0000 | [diff] [blame] | 26 | struct array_list* |
| 27 | array_list_new(array_list_free_fn *free_fn) |
| 28 | { |
Michael Clark | 266a3fd | 2009-02-25 01:55:31 +0000 | [diff] [blame^] | 29 | struct array_list *arr; |
Michael Clark | f0d0888 | 2007-03-13 08:26:18 +0000 | [diff] [blame] | 30 | |
Michael Clark | 266a3fd | 2009-02-25 01:55:31 +0000 | [diff] [blame^] | 31 | if(!(arr = calloc(1, sizeof(struct array_list)))) return NULL; |
| 32 | arr->size = ARRAY_LIST_DEFAULT_SIZE; |
| 33 | arr->length = 0; |
| 34 | arr->free_fn = free_fn; |
| 35 | if(!(arr->array = calloc(sizeof(void*), arr->size))) { |
| 36 | free(arr); |
Michael Clark | f0d0888 | 2007-03-13 08:26:18 +0000 | [diff] [blame] | 37 | return NULL; |
| 38 | } |
Michael Clark | 266a3fd | 2009-02-25 01:55:31 +0000 | [diff] [blame^] | 39 | return arr; |
Michael Clark | f0d0888 | 2007-03-13 08:26:18 +0000 | [diff] [blame] | 40 | } |
| 41 | |
| 42 | extern void |
Michael Clark | 266a3fd | 2009-02-25 01:55:31 +0000 | [diff] [blame^] | 43 | array_list_free(struct array_list *arr) |
Michael Clark | f0d0888 | 2007-03-13 08:26:18 +0000 | [diff] [blame] | 44 | { |
| 45 | int i; |
Michael Clark | 266a3fd | 2009-02-25 01:55:31 +0000 | [diff] [blame^] | 46 | for(i = 0; i < arr->length; i++) |
| 47 | if(arr->array[i]) arr->free_fn(arr->array[i]); |
| 48 | free(arr->array); |
| 49 | free(arr); |
Michael Clark | f0d0888 | 2007-03-13 08:26:18 +0000 | [diff] [blame] | 50 | } |
| 51 | |
| 52 | void* |
Michael Clark | 266a3fd | 2009-02-25 01:55:31 +0000 | [diff] [blame^] | 53 | array_list_get_idx(struct array_list *arr, int i) |
Michael Clark | f0d0888 | 2007-03-13 08:26:18 +0000 | [diff] [blame] | 54 | { |
Michael Clark | 266a3fd | 2009-02-25 01:55:31 +0000 | [diff] [blame^] | 55 | if(i >= arr->length) return NULL; |
| 56 | return arr->array[i]; |
Michael Clark | f0d0888 | 2007-03-13 08:26:18 +0000 | [diff] [blame] | 57 | } |
| 58 | |
Michael Clark | 266a3fd | 2009-02-25 01:55:31 +0000 | [diff] [blame^] | 59 | static int array_list_expand_internal(struct array_list *arr, int max) |
Michael Clark | f0d0888 | 2007-03-13 08:26:18 +0000 | [diff] [blame] | 60 | { |
| 61 | void *t; |
| 62 | int new_size; |
| 63 | |
Michael Clark | 266a3fd | 2009-02-25 01:55:31 +0000 | [diff] [blame^] | 64 | if(max < arr->size) return 0; |
| 65 | new_size = max(arr->size << 1, max); |
| 66 | if(!(t = realloc(arr->array, new_size*sizeof(void*)))) return -1; |
| 67 | arr->array = t; |
| 68 | (void)memset(arr->array + arr->size, 0, (new_size-arr->size)*sizeof(void*)); |
| 69 | arr->size = new_size; |
Michael Clark | f0d0888 | 2007-03-13 08:26:18 +0000 | [diff] [blame] | 70 | return 0; |
| 71 | } |
| 72 | |
| 73 | int |
Michael Clark | 266a3fd | 2009-02-25 01:55:31 +0000 | [diff] [blame^] | 74 | array_list_put_idx(struct array_list *arr, int idx, void *data) |
Michael Clark | f0d0888 | 2007-03-13 08:26:18 +0000 | [diff] [blame] | 75 | { |
Michael Clark | 266a3fd | 2009-02-25 01:55:31 +0000 | [diff] [blame^] | 76 | if(array_list_expand_internal(arr, idx)) return -1; |
| 77 | if(arr->array[idx]) arr->free_fn(arr->array[idx]); |
| 78 | arr->array[idx] = data; |
| 79 | if(arr->length <= idx) arr->length = idx + 1; |
Michael Clark | f0d0888 | 2007-03-13 08:26:18 +0000 | [diff] [blame] | 80 | return 0; |
| 81 | } |
| 82 | |
| 83 | int |
Michael Clark | 266a3fd | 2009-02-25 01:55:31 +0000 | [diff] [blame^] | 84 | array_list_add(struct array_list *arr, void *data) |
Michael Clark | f0d0888 | 2007-03-13 08:26:18 +0000 | [diff] [blame] | 85 | { |
Michael Clark | 266a3fd | 2009-02-25 01:55:31 +0000 | [diff] [blame^] | 86 | return array_list_put_idx(arr, arr->length, data); |
Michael Clark | f0d0888 | 2007-03-13 08:26:18 +0000 | [diff] [blame] | 87 | } |
| 88 | |
| 89 | int |
Michael Clark | 266a3fd | 2009-02-25 01:55:31 +0000 | [diff] [blame^] | 90 | array_list_length(struct array_list *arr) |
Michael Clark | f0d0888 | 2007-03-13 08:26:18 +0000 | [diff] [blame] | 91 | { |
Michael Clark | 266a3fd | 2009-02-25 01:55:31 +0000 | [diff] [blame^] | 92 | return arr->length; |
Michael Clark | f0d0888 | 2007-03-13 08:26:18 +0000 | [diff] [blame] | 93 | } |