]>
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
28 /* struct for vector */
31 unsigned int active
; /* number of active slots */
32 unsigned int alloced
; /* number of allocated slot */
33 void **index
; /* index to data */
35 typedef struct _vector
*vector
;
37 #define VECTOR_MIN_SIZE 1
39 /* (Sometimes) usefull macros. This macro convert index expression to
41 /* Reference slot at given index, caller must ensure slot is active */
42 #define vector_slot(V,I) ((V)->index[(I)])
43 /* Number of active slots.
44 * Note that this differs from vector_count() as it the count returned
45 * will include any empty slots
47 #define vector_active(V) ((V)->active)
50 extern vector
vector_init (unsigned int size
);
51 extern void vector_ensure (vector v
, unsigned int num
);
52 extern int vector_empty_slot (vector v
);
53 extern int vector_set (vector v
, void *val
);
54 extern int vector_set_index (vector v
, unsigned int i
, void *val
);
55 extern void vector_unset (vector v
, unsigned int i
);
56 extern void vector_unset_value (vector v
, void *val
);
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);
65 #endif /* _ZEBRA_VECTOR_H */