Introduce sorted keyid array functions and use in DB4.

[onak.git] / keyarray.h

diff --git a/keyarray.h b/keyarray.h
new file mode 100644 (file)
index 0000000..a25ad71
--- /dev/null
+++ b/keyarray.h
@@ -0,0 +1,25 @@
+/*
+ * keyarray.h - routines to maintain a sorted array of keyids.
+ *
+ * Jonathan McDowell <noodles@earth.li>
+ *
+ * Copyright 2004 Project Purple
+ */
+
+#ifndef __KEYARRAY_H__
+#define __KEYARRAY_H__
+
+#include <stdbool.h>
+#include <stdint.h>
+
+struct keyarray {
+       uint64_t *keys;
+       size_t count;
+       size_t size;
+};
+
+bool array_find(struct keyarray *array, uint64_t key);
+void array_free(struct keyarray *array);
+bool array_add(struct keyarray *array, uint64_t key);
+
+#endif /* __KEYARRAY_H__ */