1 files changed, 108 insertions, 0 deletions
diff --git a/source/kit/dynamic_array.h b/source/kit/dynamic_array.h
new file mode 100644
index 0000000..245da63
--- /dev/null
+++ b/source/kit/dynamic_array.h
@@ -0,0 +1,108 @@
+#ifndef KIT_DYNAMIC_ARRAY_H
+#define KIT_DYNAMIC_ARRAY_H
+
+#include "allocator.h"
+
+#ifdef __cplusplus
+extern "C" {
+#endif
+
+struct da_void {
+  ptrdiff_t            capacity;
+  ptrdiff_t            size;
+  void                *values;
+  struct kit_allocator alloc;
+};
+
+void da_init(struct da_void *array, ptrdiff_t element_size,
+             ptrdiff_t size, struct kit_allocator alloc);
+
+void da_resize(struct da_void *array, ptrdiff_t element_size,
+               ptrdiff_t size);
+
+/*  Declare dynamic array type.
+ */
+#define DA_TYPE(name_, element_type_) \
+  struct name_ {                      \
+    ptrdiff_t            capacity;    \
+    ptrdiff_t            size;        \
+    element_type_       *values;      \
+    struct kit_allocator alloc;       \
+  }
+
+/*  Declare dynamic array.
+ */
+#define DA(name_, element_type_)   \
+  struct {                         \
+    ptrdiff_t            capacity; \
+    ptrdiff_t            size;     \
+    element_type_       *values;   \
+    struct kit_allocator alloc;    \
+  } name_
+
+/*  Initialize dynamic array.
+ */
+#define DA_INIT(array_, size_, alloc_)                              \
+  da_init((struct da_void *) &(array_), sizeof((array_).values[0]), \
+          (size_), (alloc_))
+
+/*  Declare and initialize dynamic array.
+ */
+#define DA_CREATE(name_, element_type_, size_) \
+  DA(name_, element_type_);                    \
+  DA_INIT(name_, (size_), kit_alloc_default())
+
+/*  Destroy dynamic array.
+ */
+#define DA_DESTROY(array_)                            \
+  {                                                   \
+    if ((array_).values != NULL)                      \
+      (array_).alloc.deallocate((array_).alloc.state, \
+                                (array_).values);     \
+  }
+
+/*  Resize dynamic array.
+ */
+#define DA_RESIZE(array_, size_)          \
+  da_resize((struct da_void *) &(array_), \
+            sizeof((array_).values[0]), size_)
+
+/*  Append a value to dynamic array.
+ */
+#define DA_APPEND(array_, value_)                    \
+  {                                                  \
+    ptrdiff_t const kit_index_back_ = (array_).size; \
+    DA_RESIZE((array_), kit_index_back_ + 1);        \
+    if (kit_index_back_ < (array_).size)             \
+      (array_).values[kit_index_back_] = (value_);   \
+  }
+
+/*  Insert a value into dynamic array.
+ */
+#define DA_INSERT(array_, index_, value_)                      \
+  {                                                            \
+    ptrdiff_t const kit_index_back_ = (array_).size;           \
+    ptrdiff_t const kit_indert_n_   = (index_);                \
+    DA_RESIZE((array_), kit_index_back_ + 1);                  \
+    if (kit_index_back_ + 1 == (array_).size) {                \
+      for (ptrdiff_t kit_i_ = kit_index_back_;                 \
+           kit_i_ > kit_indert_n_; kit_i_--)                   \
+        (array_).values[kit_i_] = (array_).values[kit_i_ - 1]; \
+      (array_).values[kit_indert_n_] = (value_);               \
+    }                                                          \
+  }
+
+/*  Erase a value from dynamic array.
+ */
+#define DA_ERASE(array_, index_)                                \
+  {                                                             \
+    for (ptrdiff_t i_ = (index_) + 1; i_ < (array_).size; i_++) \
+      (array_).values[i_ - 1] = (array_).values[i_];            \
+    DA_RESIZE((array_), (array_).size - 1);                     \
+  }
+
+#ifdef __cplusplus
+}
+#endif
+
+#endif