lib: keep element count in vector code

... to speed up vector_empty_slot() among other things.

Behavior should be 100% identical to previous.

Signed-off-by: David Lamparter <equinox@opensourcerouting.org>

1 files changed, 6 insertions, 1 deletions

diff --git a/lib/vector.h b/lib/vector.h
index 845c8d8b04..6208be1cc7 100644
--- a/lib/vector.h
+++ b/lib/vector.h
@@ -32,6 +32,7 @@ extern "C" {
 struct _vector {
 	unsigned int active;  /* number of active slots */
 	unsigned int alloced; /* number of allocated slot */
+	unsigned int count;
 	void **index;	 /* index to data */
 };
 typedef struct _vector *vector;
@@ -60,7 +61,11 @@ extern void vector_unset_value(vector v, void *val);
 extern void vector_remove(vector v, unsigned int ix);
 extern void vector_compact(vector v);
 
-extern unsigned int vector_count(vector v);
+static inline unsigned int vector_count(vector v)
+{
+	return v->count;
+}
+
 extern void vector_free(vector v);
 extern vector vector_copy(vector v);