]>
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
18 * along with GNU Zebra; see the file COPYING. If not, write to the Free
19 * Software Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA
23 #ifndef _ZEBRA_VECTOR_H
24 #define _ZEBRA_VECTOR_H
27 DECLARE_MTYPE(VECTOR_INDEX
)
29 /* struct for vector */
32 unsigned int active
; /* number of active slots */
33 unsigned int alloced
; /* number of allocated slot */
34 void **index
; /* index to data */
36 typedef struct _vector
*vector
;
38 #define VECTOR_MIN_SIZE 1
40 /* (Sometimes) usefull macros. This macro convert index expression to
42 /* Reference slot at given index, caller must ensure slot is active */
43 #define vector_slot(V,I) ((V)->index[(I)])
44 /* Number of active slots.
45 * Note that this differs from vector_count() as it the count returned
46 * will include any empty slots
48 #define vector_active(V) ((V)->active)
51 extern vector
vector_init (unsigned int size
);
52 extern void vector_ensure (vector v
, unsigned int num
);
53 extern int vector_empty_slot (vector v
);
54 extern int vector_set (vector v
, void *val
);
55 extern int vector_set_index (vector v
, unsigned int i
, void *val
);
56 extern void vector_unset (vector v
, unsigned int i
);
57 extern unsigned int vector_count (vector v
);
58 extern void vector_only_wrapper_free (vector v
);
59 extern void vector_only_index_free (void *index
);
60 extern void vector_free (vector v
);
61 extern vector
vector_copy (vector v
);
63 extern void *vector_lookup (vector
, unsigned int);
64 extern void *vector_lookup_ensure (vector
, unsigned int);
66 #endif /* _ZEBRA_VECTOR_H */