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 | |
Mateusz Loskot | a6f39a3 | 2012-05-21 23:22:36 +0100 | [diff] [blame] | 14 | #ifdef STDC_HEADERS |
Michael Clark | 4504df7 | 2007-03-13 08:26:20 +0000 | [diff] [blame] | 15 | # include <stdlib.h> |
| 16 | # include <string.h> |
| 17 | #endif /* STDC_HEADERS */ |
| 18 | |
Mateusz Loskot | a6f39a3 | 2012-05-21 23:22:36 +0100 | [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 | |
Michael Clark | f0d0888 | 2007-03-13 08:26:18 +0000 | [diff] [blame] | 23 | #include "arraylist.h" |
| 24 | |
Michael Clark | f0d0888 | 2007-03-13 08:26:18 +0000 | [diff] [blame] | 25 | struct array_list* |
| 26 | array_list_new(array_list_free_fn *free_fn) |
| 27 | { |
Michael Clark | 266a3fd | 2009-02-25 01:55:31 +0000 | [diff] [blame] | 28 | struct array_list *arr; |
Michael Clark | f0d0888 | 2007-03-13 08:26:18 +0000 | [diff] [blame] | 29 | |
Michael Clark | aaec1ef | 2009-02-25 02:31:32 +0000 | [diff] [blame] | 30 | arr = (struct array_list*)calloc(1, sizeof(struct array_list)); |
| 31 | if(!arr) return NULL; |
Michael Clark | 266a3fd | 2009-02-25 01:55:31 +0000 | [diff] [blame] | 32 | arr->size = ARRAY_LIST_DEFAULT_SIZE; |
| 33 | arr->length = 0; |
| 34 | arr->free_fn = free_fn; |
Michael Clark | aaec1ef | 2009-02-25 02:31:32 +0000 | [diff] [blame] | 35 | if(!(arr->array = (void**)calloc(sizeof(void*), arr->size))) { |
Michael Clark | 266a3fd | 2009-02-25 01:55:31 +0000 | [diff] [blame] | 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; |
Eric Haszlakiewicz | d4e81f9 | 2014-05-03 22:29:10 -0400 | [diff] [blame] | 65 | new_size = arr->size << 1; |
| 66 | if (new_size < max) |
| 67 | new_size = max; |
Michael Clark | 266a3fd | 2009-02-25 01:55:31 +0000 | [diff] [blame] | 68 | if(!(t = realloc(arr->array, new_size*sizeof(void*)))) return -1; |
Michael Clark | aaec1ef | 2009-02-25 02:31:32 +0000 | [diff] [blame] | 69 | arr->array = (void**)t; |
Michael Clark | 266a3fd | 2009-02-25 01:55:31 +0000 | [diff] [blame] | 70 | (void)memset(arr->array + arr->size, 0, (new_size-arr->size)*sizeof(void*)); |
| 71 | arr->size = new_size; |
Michael Clark | f0d0888 | 2007-03-13 08:26:18 +0000 | [diff] [blame] | 72 | return 0; |
| 73 | } |
| 74 | |
| 75 | int |
Michael Clark | 266a3fd | 2009-02-25 01:55:31 +0000 | [diff] [blame] | 76 | array_list_put_idx(struct array_list *arr, int idx, void *data) |
Michael Clark | f0d0888 | 2007-03-13 08:26:18 +0000 | [diff] [blame] | 77 | { |
OBI-1 | b6ff1c2 | 2012-05-09 13:52:17 +0300 | [diff] [blame] | 78 | if(array_list_expand_internal(arr, idx+1)) return -1; |
Michael Clark | 266a3fd | 2009-02-25 01:55:31 +0000 | [diff] [blame] | 79 | if(arr->array[idx]) arr->free_fn(arr->array[idx]); |
| 80 | arr->array[idx] = data; |
| 81 | if(arr->length <= idx) arr->length = idx + 1; |
Michael Clark | f0d0888 | 2007-03-13 08:26:18 +0000 | [diff] [blame] | 82 | return 0; |
| 83 | } |
| 84 | |
| 85 | int |
Michael Clark | 266a3fd | 2009-02-25 01:55:31 +0000 | [diff] [blame] | 86 | array_list_add(struct array_list *arr, void *data) |
Michael Clark | f0d0888 | 2007-03-13 08:26:18 +0000 | [diff] [blame] | 87 | { |
Michael Clark | 266a3fd | 2009-02-25 01:55:31 +0000 | [diff] [blame] | 88 | return array_list_put_idx(arr, arr->length, data); |
Michael Clark | f0d0888 | 2007-03-13 08:26:18 +0000 | [diff] [blame] | 89 | } |
| 90 | |
Frederik Deweerdt | c43871c | 2011-10-07 21:07:18 +0200 | [diff] [blame] | 91 | void |
| 92 | array_list_sort(struct array_list *arr, int(*sort_fn)(const void *, const void *)) |
| 93 | { |
| 94 | qsort(arr->array, arr->length, sizeof(arr->array[0]), |
| 95 | (int (*)(const void *, const void *))sort_fn); |
| 96 | } |
| 97 | |
Michael Clark | f0d0888 | 2007-03-13 08:26:18 +0000 | [diff] [blame] | 98 | int |
Michael Clark | 266a3fd | 2009-02-25 01:55:31 +0000 | [diff] [blame] | 99 | array_list_length(struct array_list *arr) |
Michael Clark | f0d0888 | 2007-03-13 08:26:18 +0000 | [diff] [blame] | 100 | { |
Michael Clark | 266a3fd | 2009-02-25 01:55:31 +0000 | [diff] [blame] | 101 | return arr->length; |
Michael Clark | f0d0888 | 2007-03-13 08:26:18 +0000 | [diff] [blame] | 102 | } |