(#805) Migrate Boxes from raw C arrays to Dynarray

[nothing.git] / src / dynarray.h

diff --git a/src/dynarray.h b/src/dynarray.h
index fe9c571ae0b06c182111da1830577e8d200d868f..d8349c4b0afbc8f653a1f4977d2525b0cef19b36 100644 (file)
--- a/src/dynarray.h
+++ b/src/dynarray.h
@@ -11,9 +11,11 @@ void destroy_dynarray(Dynarray *dynarray);
 size_t dynarray_count(const Dynarray *dynarray);
 void *dynarray_data(Dynarray *dynarray);
 void dynarray_clear(Dynarray *dynarray);
+// O(1) amortized
 int dynarray_push(Dynarray *dynarray, const void *element);
 bool dynarray_contains(const Dynarray *dynarray,
                        const void *element);
+// O(N)
 void dynarray_delete_at(Dynarray *dynarray, size_t index);
 
 #endif  // DYNARRAY_H_