1 files changed, 68 insertions, 0 deletions
diff --git a/data/lighttpd/lighttpd-1.4.53/src/vector.h b/data/lighttpd/lighttpd-1.4.53/src/vector.h
new file mode 100644
index 000000000..d3587936c
--- /dev/null
+++ b/data/lighttpd/lighttpd-1.4.53/src/vector.h
@@ -0,0 +1,68 @@
+#ifndef LI_VECTOR_H
+#define LI_VECTOR_H
+#include "first.h"
+
+#include "buffer.h"     /* force_assert() */
+
+static inline size_t vector_align_size(size_t s) {
+	size_t a = (s + 16) & ((size_t)~15);
+	return (a < s) ? s : a;
+}
+
+void vector_free(void *data);
+void *vector_malloc(size_t sz);
+void *vector_realloc(void *data, size_t elem_size, size_t size, size_t used);
+
+#define DEFINE_TYPED_VECTOR(name, entry, release) \
+	typedef struct vector_ ## name { \
+		entry* data; \
+		size_t used; \
+		size_t size; \
+	} vector_ ## name; \
+	static inline void vector_ ## name ## _init(vector_ ## name *v) { \
+		v->data = NULL; \
+		v->used = v->size = 0; \
+	} \
+	static inline vector_ ## name *vector_ ## name ## _alloc() { \
+		vector_ ## name *v = vector_malloc(sizeof(*v)); \
+		force_assert(NULL != v); \
+		vector_ ## name ## _init(v); \
+		return v; \
+	} \
+	static inline void vector_ ## name ## _clear(vector_ ## name *v) { \
+		size_t ndx; \
+		vector_ ## name vcopy = *v; \
+		vector_ ## name ## _init(v); \
+		if (release) for (ndx = 0; ndx < vcopy.used; ++ndx) release(vcopy.data[ndx]); \
+		vector_free(vcopy.data); \
+	} \
+	static inline void vector_ ## name ## _free(vector_ ## name *v) { \
+		if (NULL != v) { \
+			vector_ ## name ## _clear(v); \
+			vector_free(v); \
+		} \
+	} \
+	static inline void vector_ ## name ## _reserve(vector_ ## name *v, size_t p) { \
+		force_assert(v->used < SIZE_MAX - p); \
+		if (v->size < v->used + p) { \
+			v->size = vector_align_size(v->used + p); \
+			v->data = vector_realloc(v->data, sizeof(entry), v->size, v->used); \
+		} \
+	} \
+	static inline void vector_ ## name ## _push(vector_ ## name *v, entry e) { \
+		vector_ ## name ## _reserve(v, 1); \
+		v->data[v->used++] = e; \
+	} \
+	static inline entry vector_ ## name ## _pop(vector_ ## name *v) { \
+		force_assert(v->used > 0); \
+		return v->data[--v->used]; \
+	} \
+	struct vector_ ## name /* expect trailing semicolon */ \
+	/* end of DEFINE_TYPED_VECTOR */
+
+#define DEFINE_TYPED_VECTOR_NO_RELEASE(name, entry) \
+	DEFINE_TYPED_VECTOR(name, entry, ((void(*)(entry)) NULL)) \
+	/* end of DEFINE_TYPED_VECTOR_NO_RELEASE */
+
+
+#endif