[dab82f29] | 1 | /* Copyright (c) 2002,2003,2004,2009 James M. Kretchmar |
---|
| 2 | * |
---|
| 3 | * This file is part of Owl. |
---|
| 4 | * |
---|
| 5 | * Owl is free software: you can redistribute it and/or modify |
---|
| 6 | * it under the terms of the GNU General Public License as published by |
---|
| 7 | * the Free Software Foundation, either version 3 of the License, or |
---|
| 8 | * (at your option) any later version. |
---|
| 9 | * |
---|
| 10 | * Owl is distributed in the hope that it will be useful, |
---|
| 11 | * but WITHOUT ANY WARRANTY; without even the implied warranty of |
---|
| 12 | * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the |
---|
| 13 | * GNU General Public License for more details. |
---|
| 14 | * |
---|
| 15 | * You should have received a copy of the GNU General Public License |
---|
| 16 | * along with Owl. If not, see <http://www.gnu.org/licenses/>. |
---|
| 17 | * |
---|
| 18 | * --------------------------------------------------------------- |
---|
| 19 | * |
---|
| 20 | * As of Owl version 2.1.12 there are patches contributed by |
---|
| 21 | * developers of the the branched BarnOwl project, Copyright (c) |
---|
| 22 | * 2006-2008 The BarnOwl Developers. All rights reserved. |
---|
| 23 | */ |
---|
| 24 | |
---|
[7d4fbcd] | 25 | #include "owl.h" |
---|
| 26 | #include <stdlib.h> |
---|
| 27 | |
---|
[1aee7d9] | 28 | static const char fileIdent[] = "$Id$"; |
---|
| 29 | |
---|
[7d4fbcd] | 30 | #define INITSIZE 30 |
---|
| 31 | #define GROWAT 2 |
---|
| 32 | #define GROWBY 1.5 |
---|
| 33 | |
---|
[53f421b] | 34 | int owl_list_create(owl_list *l) |
---|
| 35 | { |
---|
[7d4fbcd] | 36 | l->size=0; |
---|
| 37 | l->list=(void **)owl_malloc(INITSIZE*sizeof(void *)); |
---|
| 38 | l->avail=INITSIZE; |
---|
| 39 | if (l->list==NULL) return(-1); |
---|
| 40 | return(0); |
---|
| 41 | } |
---|
| 42 | |
---|
[53f421b] | 43 | int owl_list_get_size(owl_list *l) |
---|
| 44 | { |
---|
[7d4fbcd] | 45 | return(l->size); |
---|
| 46 | } |
---|
| 47 | |
---|
[53f421b] | 48 | void *owl_list_get_element(owl_list *l, int n) |
---|
| 49 | { |
---|
[7d4fbcd] | 50 | if (n>l->size-1) return(NULL); |
---|
| 51 | return(l->list[n]); |
---|
| 52 | } |
---|
| 53 | |
---|
[53f421b] | 54 | int owl_list_append_element(owl_list *l, void *element) |
---|
| 55 | { |
---|
[d09e5a1] | 56 | void *ptr; |
---|
| 57 | |
---|
[7d4fbcd] | 58 | if ((l->size+1) > (l->avail/GROWAT)) { |
---|
[d09e5a1] | 59 | ptr=owl_realloc(l->list, l->avail*GROWBY*sizeof(void *)); |
---|
| 60 | if (ptr==NULL) return(-1); |
---|
| 61 | l->list=ptr; |
---|
[7d4fbcd] | 62 | l->avail=l->avail*GROWBY; |
---|
| 63 | } |
---|
| 64 | |
---|
| 65 | l->list[l->size]=element; |
---|
| 66 | l->size++; |
---|
| 67 | return(0); |
---|
| 68 | } |
---|
| 69 | |
---|
[53f421b] | 70 | int owl_list_prepend_element(owl_list *l, void *element) |
---|
| 71 | { |
---|
[d09e5a1] | 72 | void *ptr; |
---|
[7d4fbcd] | 73 | int i; |
---|
| 74 | |
---|
| 75 | if ((l->size+1) > (l->avail/GROWAT)) { |
---|
[d09e5a1] | 76 | ptr=owl_realloc(l->list, l->avail*GROWBY*sizeof(void *)); |
---|
| 77 | if (ptr==NULL) return(-1); |
---|
| 78 | l->list=ptr; |
---|
[7d4fbcd] | 79 | l->avail=l->avail*GROWBY; |
---|
| 80 | } |
---|
| 81 | |
---|
| 82 | for (i=l->size; i>0; i--) { |
---|
| 83 | l->list[i]=l->list[i-1]; |
---|
| 84 | } |
---|
| 85 | l->list[0]=element; |
---|
| 86 | l->size++; |
---|
| 87 | return(0); |
---|
| 88 | } |
---|
| 89 | |
---|
[53f421b] | 90 | int owl_list_remove_element(owl_list *l, int n) |
---|
| 91 | { |
---|
[7d4fbcd] | 92 | int i; |
---|
| 93 | |
---|
| 94 | if (n>l->size-1) return(-1); |
---|
| 95 | for (i=n; i<l->size-1; i++) { |
---|
| 96 | l->list[i]=l->list[i+1]; |
---|
| 97 | } |
---|
| 98 | l->size--; |
---|
| 99 | return(0); |
---|
| 100 | } |
---|
| 101 | |
---|
| 102 | /* todo: might leak memory */ |
---|
[53f421b] | 103 | int owl_list_replace_element(owl_list *l, int n, void *element) |
---|
| 104 | { |
---|
[7d4fbcd] | 105 | if (n>l->size-1) return(-1); |
---|
| 106 | |
---|
| 107 | l->list[n]=element; |
---|
| 108 | return(0); |
---|
| 109 | } |
---|
| 110 | |
---|
[53f421b] | 111 | void owl_list_free_all(owl_list *l, void (*elefree)(void *)) |
---|
| 112 | { |
---|
[7d4fbcd] | 113 | int i; |
---|
| 114 | |
---|
| 115 | for (i=0; i<l->size; i++) { |
---|
| 116 | (elefree)(l->list[i]); |
---|
| 117 | } |
---|
| 118 | owl_free(l->list); |
---|
| 119 | } |
---|
| 120 | |
---|
[53f421b] | 121 | void owl_list_free_simple(owl_list *l) |
---|
| 122 | { |
---|
[7d4fbcd] | 123 | if (l->list) owl_free(l->list); |
---|
| 124 | } |
---|