]>
Commit | Line | Data |
---|---|---|
36bf1958 EN |
1 | #include "git-compat-util.h" |
2 | #include "alloc.h" | |
fe299ec5 | 3 | #include "oid-array.h" |
bc626927 | 4 | #include "hash-lookup.h" |
902bb364 | 5 | |
910650d2 | 6 | void oid_array_append(struct oid_array *array, const struct object_id *oid) |
902bb364 | 7 | { |
ee3051bd | 8 | ALLOC_GROW(array->oid, array->nr + 1, array->alloc); |
98a72ddc | 9 | oidcpy(&array->oid[array->nr++], oid); |
902bb364 JK |
10 | array->sorted = 0; |
11 | } | |
12 | ||
13 | static int void_hashcmp(const void *a, const void *b) | |
14 | { | |
ee3051bd | 15 | return oidcmp(a, b); |
902bb364 JK |
16 | } |
17 | ||
d0482b44 | 18 | void oid_array_sort(struct oid_array *array) |
902bb364 | 19 | { |
d0482b44 JK |
20 | if (array->sorted) |
21 | return; | |
ee3051bd | 22 | QSORT(array->oid, array->nr, void_hashcmp); |
902bb364 JK |
23 | array->sorted = 1; |
24 | } | |
25 | ||
8380dcd7 | 26 | static const struct object_id *oid_access(size_t index, const void *table) |
902bb364 | 27 | { |
8380dcd7 | 28 | const struct object_id *array = table; |
45ee13b9 | 29 | return &array[index]; |
902bb364 JK |
30 | } |
31 | ||
910650d2 | 32 | int oid_array_lookup(struct oid_array *array, const struct object_id *oid) |
902bb364 | 33 | { |
d0482b44 | 34 | oid_array_sort(array); |
45ee13b9 | 35 | return oid_pos(oid, array->oid, array->nr, oid_access); |
902bb364 JK |
36 | } |
37 | ||
910650d2 | 38 | void oid_array_clear(struct oid_array *array) |
902bb364 | 39 | { |
6a83d902 | 40 | FREE_AND_NULL(array->oid); |
902bb364 JK |
41 | array->nr = 0; |
42 | array->alloc = 0; | |
43 | array->sorted = 0; | |
44 | } | |
cff38a5e | 45 | |
5cc044e0 ÆAB |
46 | |
47 | int oid_array_for_each(struct oid_array *array, | |
48 | for_each_oid_fn fn, | |
49 | void *data) | |
50 | { | |
eccce525 | 51 | size_t i; |
5cc044e0 | 52 | |
fe299ec5 | 53 | /* No oid_array_sort() here! See oid-array.h */ |
5cc044e0 ÆAB |
54 | |
55 | for (i = 0; i < array->nr; i++) { | |
56 | int ret = fn(array->oid + i, data); | |
57 | if (ret) | |
58 | return ret; | |
59 | } | |
60 | return 0; | |
61 | } | |
62 | ||
910650d2 | 63 | int oid_array_for_each_unique(struct oid_array *array, |
72486729 ÆAB |
64 | for_each_oid_fn fn, |
65 | void *data) | |
cff38a5e | 66 | { |
eccce525 | 67 | size_t i; |
cff38a5e | 68 | |
d0482b44 | 69 | oid_array_sort(array); |
cff38a5e | 70 | |
12c4b4ce JK |
71 | for (i = 0; i < array->nr; i = oid_array_next_unique(array, i)) { |
72 | int ret = fn(array->oid + i, data); | |
16ddcd40 JK |
73 | if (ret) |
74 | return ret; | |
cff38a5e | 75 | } |
16ddcd40 | 76 | return 0; |
cff38a5e | 77 | } |
161b1cf3 SB |
78 | |
79 | void oid_array_filter(struct oid_array *array, | |
80 | for_each_oid_fn want, | |
81 | void *cb_data) | |
82 | { | |
eccce525 | 83 | size_t nr = array->nr, src, dst; |
161b1cf3 SB |
84 | struct object_id *oids = array->oid; |
85 | ||
86 | for (src = dst = 0; src < nr; src++) { | |
87 | if (want(&oids[src], cb_data)) { | |
88 | if (src != dst) | |
89 | oidcpy(&oids[dst], &oids[src]); | |
90 | dst++; | |
91 | } | |
92 | } | |
93 | array->nr = dst; | |
94 | } |