]>
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 */
30 unsigned int active
; /* number of active slots */
31 unsigned int alloced
; /* number of allocated slot */
32 void **index
; /* index to data */
34 typedef struct _vector
*vector
;
36 #define VECTOR_MIN_SIZE 1
38 /* (Sometimes) usefull macros. This macro convert index expression to
40 /* Reference slot at given index, caller must ensure slot is active */
41 #define vector_slot(V,I) ((V)->index[(I)])
42 /* Number of active slots.
43 * Note that this differs from vector_count() as it the count returned
44 * will include any empty slots
46 #define vector_active(V) ((V)->active)
49 extern vector
vector_init (unsigned int size
);
50 extern void vector_ensure (vector v
, unsigned int num
);
51 extern int vector_empty_slot (vector v
);
52 extern int vector_set (vector v
, void *val
);
53 extern int vector_set_index (vector v
, unsigned int i
, void *val
);
54 extern void vector_unset (vector v
, unsigned int i
);
55 extern void vector_unset_value (vector v
, void *val
);
57 extern unsigned int vector_count (vector v
);
58 extern void vector_free (vector v
);
59 extern vector
vector_copy (vector v
);
61 extern void *vector_lookup (vector
, unsigned int);
62 extern void *vector_lookup_ensure (vector
, unsigned int);
64 #endif /* _ZEBRA_VECTOR_H */