git-completion.bash: pass $__git_subcommand_idx from __git_main()
[git] / oid-array.c
1 #include "cache.h"
2 #include "oid-array.h"
3 #include "hash-lookup.h"
4
5 void oid_array_append(struct oid_array *array, const struct object_id *oid)
6 {
7         ALLOC_GROW(array->oid, array->nr + 1, array->alloc);
8         oidcpy(&array->oid[array->nr++], oid);
9         array->sorted = 0;
10 }
11
12 static int void_hashcmp(const void *a, const void *b)
13 {
14         return oidcmp(a, b);
15 }
16
17 void oid_array_sort(struct oid_array *array)
18 {
19         if (array->sorted)
20                 return;
21         QSORT(array->oid, array->nr, void_hashcmp);
22         array->sorted = 1;
23 }
24
25 static const struct object_id *oid_access(size_t index, const void *table)
26 {
27         const struct object_id *array = table;
28         return &array[index];
29 }
30
31 int oid_array_lookup(struct oid_array *array, const struct object_id *oid)
32 {
33         oid_array_sort(array);
34         return oid_pos(oid, array->oid, array->nr, oid_access);
35 }
36
37 void oid_array_clear(struct oid_array *array)
38 {
39         FREE_AND_NULL(array->oid);
40         array->nr = 0;
41         array->alloc = 0;
42         array->sorted = 0;
43 }
44
45
46 int oid_array_for_each(struct oid_array *array,
47                        for_each_oid_fn fn,
48                        void *data)
49 {
50         size_t i;
51
52         /* No oid_array_sort() here! See oid-array.h */
53
54         for (i = 0; i < array->nr; i++) {
55                 int ret = fn(array->oid + i, data);
56                 if (ret)
57                         return ret;
58         }
59         return 0;
60 }
61
62 int oid_array_for_each_unique(struct oid_array *array,
63                               for_each_oid_fn fn,
64                               void *data)
65 {
66         size_t i;
67
68         oid_array_sort(array);
69
70         for (i = 0; i < array->nr; i = oid_array_next_unique(array, i)) {
71                 int ret = fn(array->oid + i, data);
72                 if (ret)
73                         return ret;
74         }
75         return 0;
76 }
77
78 void oid_array_filter(struct oid_array *array,
79                       for_each_oid_fn want,
80                       void *cb_data)
81 {
82         size_t nr = array->nr, src, dst;
83         struct object_id *oids = array->oid;
84
85         for (src = dst = 0; src < nr; src++) {
86                 if (want(&oids[src], cb_data)) {
87                         if (src != dst)
88                                 oidcpy(&oids[dst], &oids[src]);
89                         dst++;
90                 }
91         }
92         array->nr = dst;
93 }