00001 /* 00002 * Author: MA Hartman 00003 * Date: feb 13, 2007 00004 * 00005 * Function: 00006 * A general purpose list implementation. 00007 * 00008 * License information: 00009 * 00010 * Copyright (c) 2006 Maurits Hartman 00011 * 00012 * Permission is hereby granted, free of charge, to any person 00013 * obtaining a copy of this software and associated documentation 00014 * files (the "Software"), to deal in the Software without 00015 * restriction, including without limitation the rights to use, 00016 * copy, modify, merge, publish, distribute, sublicense, and/or sell 00017 * copies of the Software, and to permit persons to whom the 00018 * Software is furnished to do so, subject to the following 00019 * conditions: 00020 * 00021 * The above copyright notice and this permission notice shall be 00022 * included in all copies or substantial portions of the Software. 00023 * 00024 * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, 00025 * EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES 00026 * OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND 00027 * NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT 00028 * HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, 00029 * WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING 00030 * FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR 00031 * OTHER DEALINGS IN THE SOFTWARE. 00032 * 00033 */ 00034 00035 #ifndef LIST_H 00036 #define LIST_H 00037 00038 #include <apr_pools.h> 00039 00040 typedef struct bs_list 00041 { 00042 unsigned size, allocated; 00043 apr_pool_t *pool; 00044 void **data; 00045 } bs_list; 00046 00052 bs_list *new_list(apr_pool_t *mp); 00053 00058 void delete_list(bs_list *l); 00059 00064 void list_append(bs_list *l, void *data); 00065 00073 void list_insert(bs_list *l, unsigned index, void *data); 00074 00079 void list_remove(bs_list *l, unsigned index); 00080 00086 void list_merge(bs_list *l, bs_list *l2); 00087 00093 inline void *list_index(const bs_list *l, unsigned index); 00094 00097 inline unsigned list_size(const bs_list *l); 00098 00099 #endif /*LIST_H*/