1 files changed, 39 insertions, 0 deletions

diff --git a/src/ot_vector.h b/src/ot_vector.h
new file mode 100644
index 0000000..8a5ba86
--- /dev/null
+++ b/src/ot_vector.h
@@ -0,0 +1,39 @@
+/* This software was written by Dirk Engling <erdgeist@erdgeist.org>
+   It is considered beerware. Prost. Skol. Cheers or whatever. */
+
+#ifndef OT_VECTOR_H__
+#define OT_VECTOR_H__
+
+#include <stddef.h>
+
+/* These defines control vectors behaviour */
+#define OT_VECTOR_MIN_MEMBERS   2
+#define OT_VECTOR_GROW_RATIO    2
+#define OT_VECTOR_SHRINK_THRESH 4
+#define OT_VECTOR_SHRINK_RATIO  2
+
+#define OT_PEER_BUCKET_MINCOUNT 512
+#define OT_PEER_BUCKET_MAXCOUNT 256
+
+typedef struct {
+  void  *data;
+  size_t size;
+  size_t space;
+} ot_vector;
+
+/* trackerlogic.h needs ot_vector, break circular dependency here */
+#include "trackerlogic.h"
+
+void    *vector_binary_search(const void *const key, const void *base, const size_t member_count, const size_t member_size, size_t compare_size, int *exactmatch);
+void    *vector_find_or_insert(ot_vector *vector, void *key, size_t member_size, size_t compare_size, int *exactmatch);
+ot_peer *vector_find_or_insert_peer(ot_vector *vector, ot_peer const *peer, size_t peer_size, int *exactmatch);
+
+int      vector_remove_peer(ot_vector *vector, ot_peer const *peer, size_t peer_size);
+void     vector_remove_torrent(ot_vector *vector, ot_torrent *match);
+
+/* For ot_clean.c */
+void     vector_redistribute_buckets(ot_peerlist *peer_list, size_t peer_size);
+void     vector_fixup_peers(ot_vector *vector, size_t peer_size);
+void     vector_clean_list(ot_vector *vector, size_t num_buckets);
+
+#endif