1 /* $OpenBSD: slist.h,v 1.5 2015/12/17 08:01:55 tb Exp $ */ 2 /*- 3 * Copyright (c) 2009 Internet Initiative Japan Inc. 4 * All rights reserved. 5 * 6 * Redistribution and use in source and binary forms, with or without 7 * modification, are permitted provided that the following conditions 8 * are met: 9 * 1. Redistributions of source code must retain the above copyright 10 * notice, this list of conditions and the following disclaimer. 11 * 2. Redistributions in binary form must reproduce the above copyright 12 * notice, this list of conditions and the following disclaimer in the 13 * documentation and/or other materials provided with the distribution. 14 * 15 * THIS SOFTWARE IS PROVIDED BY THE AUTHOR AND CONTRIBUTORS ``AS IS'' AND 16 * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE 17 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE 18 * ARE DISCLAIMED. IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE 19 * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL 20 * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS 21 * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) 22 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT 23 * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY 24 * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF 25 * SUCH DAMAGE. 26 */ 27 #ifndef SLIST_H 28 #define SLIST_H 1 29 30 typedef struct { 31 void **list; 32 int last_idx; 33 int first_idx; 34 int list_size; 35 36 int itr_next; 37 int itr_curr; 38 } slist; 39 40 #ifdef __cplusplus 41 extern "C" { 42 #endif 43 44 void slist_init (slist *); 45 void slist_fini (slist *); 46 int slist_length (slist *); 47 int slist_set_size (slist *, int); 48 void *slist_add (slist *, void *); 49 int slist_add_all (slist *, slist *); 50 void slist_remove_all (slist *); 51 void *slist_get (slist *, int); 52 int slist_set (slist *, int, void *); 53 void *slist_remove_first (slist *); 54 void *slist_remove_last (slist *); 55 void slist_swap (slist *, int, int); 56 void *slist_remove (slist *, int); 57 void slist_shuffle (slist *); 58 void slist_itr_first (slist *); 59 int slist_itr_has_next (slist *); 60 void *slist_itr_next (slist *); 61 void *slist_itr_remove (slist *); 62 void slist_qsort (slist *, int (*compar)(const void *, const void *)); 63 64 #ifdef __cplusplus 65 } 66 #endif 67 68 #endif 69