summaryrefslogtreecommitdiff
diff options
context:
space:
mode:
authorRan Benita <ran234@gmail.com>2014-09-12 00:31:40 +0300
committerRan Benita <ran234@gmail.com>2014-10-03 00:15:39 +0300
commite8b112325c4acd54c4ea49933322a06e4c79c8ca (patch)
tree4afeaeeaba900d6d42ab2239bd94cce2c4757df0
parentb3f2396588a1e5f3f7570b0344eb7c43702d439b (diff)
downloadxorg-lib-libxkbcommon-e8b112325c4acd54c4ea49933322a06e4c79c8ca.tar.gz
darray: add darray_shrink()
If we have a big array which can be finalized, on average we can give back 1/4 of its size, which the allocator might be able to use. Signed-off-by: Ran Benita <ran234@gmail.com>
-rw-r--r--src/darray.h6
1 files changed, 6 insertions, 0 deletions
diff --git a/src/darray.h b/src/darray.h
index d85edea..be0319f 100644
--- a/src/darray.h
+++ b/src/darray.h
@@ -166,6 +166,12 @@ typedef darray (unsigned long) darray_ulong;
sizeof(*(arr).item))); \
} while (0)
+#define darray_shrink(arr) do { \
+ if ((arr).size > 0) \
+ (arr).item = realloc((arr).item, \
+ ((arr).alloc = (arr).size) * sizeof(*(arr).item)); \
+} while (0)
+
static inline unsigned
darray_next_alloc(unsigned alloc, unsigned need, unsigned itemSize)
{