]>
git.proxmox.com Git - mirror_frr.git/blob - lib/vector.h
2 * Generic vector interface header.
3 * Copyright (C) 1997, 98 Kunihiro Ishiguro
5 * This file is part of GNU Zebra.
7 * GNU Zebra is free software; you can redistribute it and/or modify it
8 * under the terms of the GNU General Public License as published by the
9 * Free Software Foundation; either version 2, or (at your option) any
12 * GNU Zebra is distributed in the hope that it will be useful, but
13 * WITHOUT ANY WARRANTY; without even the implied warranty of
14 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
15 * General Public License for more details.
17 * You should have received a copy of the GNU General Public License along
18 * with this program; see the file COPYING; if not, write to the Free Software
19 * Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA
22 #ifndef _ZEBRA_VECTOR_H
23 #define _ZEBRA_VECTOR_H
27 /* struct for vector */
29 unsigned int active
; /* number of active slots */
30 unsigned int alloced
; /* number of allocated slot */
31 void **index
; /* index to data */
33 typedef struct _vector
*vector
;
35 #define VECTOR_MIN_SIZE 1
37 /* (Sometimes) usefull macros. This macro convert index expression to
39 /* Reference slot at given index, caller must ensure slot is active */
40 #define vector_slot(V,I) ((V)->index[(I)])
41 /* Number of active slots.
42 * Note that this differs from vector_count() as it the count returned
43 * will include any empty slots
45 #define vector_active(V) ((V)->active)
48 extern vector
vector_init(unsigned int size
);
49 extern void vector_ensure(vector v
, unsigned int num
);
50 extern int vector_empty_slot(vector v
);
51 extern int vector_set(vector v
, void *val
);
52 extern int vector_set_index(vector v
, unsigned int i
, void *val
);
53 extern void vector_unset(vector v
, unsigned int i
);
54 extern void vector_unset_value(vector v
, void *val
);
55 extern void vector_remove(vector v
, unsigned int ix
);
56 extern void vector_compact(vector v
);
58 extern unsigned int vector_count(vector v
);
59 extern void vector_free(vector v
);
60 extern vector
vector_copy(vector v
);
62 extern void *vector_lookup(vector
, unsigned int);
63 extern void *vector_lookup_ensure(vector
, unsigned int);
64 extern void vector_to_array(vector v
, void ***dest
, int *argc
);
65 extern vector
array_to_vector(void **src
, int argc
);
66 #endif /* _ZEBRA_VECTOR_H */