darray: Add darray_remove()
authorAndy Grover <agrover@redhat.com>
Tue, 12 Aug 2014 17:49:13 +0000 (10:49 -0700)
committerAndy Grover <agrover@redhat.com>
Tue, 12 Aug 2014 17:49:13 +0000 (10:49 -0700)
It is useful to be able to remove elements from other than the end, even
if it is slow.

Signed-off-by: Andy Grover <agrover@redhat.com>
ccan/darray/darray.h

index b7e08db2e0c8f47f32ffd16c4507e3ffa46275b8..75112419dff4a4f11862cb60559b420a86cd7263 100644 (file)
@@ -74,6 +74,7 @@
  *
  *     T      darray_pop(darray(T) arr | darray_size(arr) != 0);
  *     T*     darray_pop_check(darray(T*) arr);
+ *     void   darray_remove(darray(T) arr, size_t index);
  *
  * Replacement:
  *
  *     darray_foreach(T *&i, darray(T) arr) {...}
  *     darray_foreach_reverse(T *&i, darray(T) arr) {...}
  *
- * Except for darray_foreach and darray_foreach_reverse,
+ * Except for darray_foreach, darray_foreach_reverse, and darray_remove,
  * all macros evaluate their non-darray arguments only once.
  */
 
@@ -221,6 +222,12 @@ typedef darray(unsigned long)  darray_ulong;
 /* Warning: Do not call darray_pop on an empty darray. */
 #define darray_pop(arr) ((arr).item[--(arr).size])
 #define darray_pop_check(arr) ((arr).size ? darray_pop(arr) : NULL)
+/* Warning, slow: Requires copying all elements after removed item. */
+#define darray_remove(arr, index) do { \
+       if (index < arr.size-1)    \
+               memmove(&(arr).item[index], &(arr).item[index+1], ((arr).size-1-i)*sizeof(*(arr).item)); \
+       (arr).size--;  \
+       } while(0)
 
 
 /*** Replacement ***/