Contents of /trunk/mkinitrd-magellan/busybox/libbb/xrealloc_vector.c
Parent Directory | Revision Log
Revision 984 -
(show annotations)
(download)
Sun May 30 11:32:42 2010 UTC (14 years, 4 months ago) by niro
File MIME type: text/plain
File size: 1534 byte(s)
Sun May 30 11:32:42 2010 UTC (14 years, 4 months ago) by niro
File MIME type: text/plain
File size: 1534 byte(s)
-updated to busybox-1.16.1 and enabled blkid/uuid support in default config
1 | /* vi: set sw=4 ts=4: */ |
2 | /* |
3 | * Utility routines. |
4 | * |
5 | * Copyright (C) 2008 Denys Vlasenko |
6 | * |
7 | * Licensed under GPLv2, see file LICENSE in this tarball for details. |
8 | */ |
9 | |
10 | #include "libbb.h" |
11 | |
12 | /* Resize (grow) malloced vector. |
13 | * |
14 | * #define magic packed two parameters into one: |
15 | * sizeof = sizeof_and_shift >> 8 |
16 | * shift = (sizeof_and_shift) & 0xff |
17 | * |
18 | * Lets say shift = 4. 1 << 4 == 0x10. |
19 | * If idx == 0, 0x10, 0x20 etc, vector[] is resized to next higher |
20 | * idx step, plus one: if idx == 0x20, vector[] is resized to 0x31, |
21 | * thus last usable element is vector[0x30]. |
22 | * |
23 | * In other words: after xrealloc_vector(v, 4, idx), with any idx, |
24 | * it's ok to use at least v[idx] and v[idx+1]. |
25 | * v[idx+2] etc generally are not ok. |
26 | * |
27 | * New elements are zeroed out, but only if realloc was done |
28 | * (not on every call). You can depend on v[idx] and v[idx+1] being |
29 | * zeroed out if you use it like this: |
30 | * v = xrealloc_vector(v, 4, idx); |
31 | * v[idx].some_fields = ...; - the rest stays 0/NULL |
32 | * idx++; |
33 | * If you do not advance idx like above, you should be more careful. |
34 | * Next call to xrealloc_vector(v, 4, idx) may or may not zero out v[idx]. |
35 | */ |
36 | void* FAST_FUNC xrealloc_vector_helper(void *vector, unsigned sizeof_and_shift, int idx) |
37 | { |
38 | int mask = 1 << (uint8_t)sizeof_and_shift; |
39 | |
40 | if (!(idx & (mask - 1))) { |
41 | sizeof_and_shift >>= 8; /* sizeof(vector[0]) */ |
42 | vector = xrealloc(vector, sizeof_and_shift * (idx + mask + 1)); |
43 | memset((char*)vector + (sizeof_and_shift * idx), 0, sizeof_and_shift * (mask + 1)); |
44 | } |
45 | return vector; |
46 | } |