🌐 AI搜索 & 代理 主页
Google Git
Sign in
chromium / external / github.com / git / git / refs/tags/v2.35.6 / . / oid-array.c
blob: 73ba76e9e9a223306a03c3d04123c0c4af4aeda2 [file] [log] [blame]
Jeff King902bb362011-05-19 21:34:33[diff] [blame]1#include "cache.h"
Jeff Kingfe299ec2020-03-30 14:03:46[diff] [blame]2#include "oid-array.h"
Martin Ågrenbc626922020-12-31 11:56:23[diff] [blame]3#include "hash-lookup.h"
Jeff King902bb362011-05-19 21:34:33[diff] [blame]4
brian m. carlson910650d2017-03-31 01:40:00[diff] [blame]5void oid_array_append(struct oid_array *array, const struct object_id *oid)
Jeff King902bb362011-05-19 21:34:33[diff] [blame]6{
brian m. carlsonee3051b2017-03-26 16:01:37[diff] [blame]7 ALLOC_GROW(array->oid, array->nr + 1, array->alloc);
brian m. carlson98a72dd2017-03-31 01:39:56[diff] [blame]8 oidcpy(&array->oid[array->nr++], oid);
Jeff King902bb362011-05-19 21:34:33[diff] [blame]9 array->sorted = 0;
10}
11
12static int void_hashcmp(const void *a, const void *b)
13{
brian m. carlsonee3051b2017-03-26 16:01:37[diff] [blame]14 return oidcmp(a, b);
Jeff King902bb362011-05-19 21:34:33[diff] [blame]15}
16
Jeff Kingd0482b42020-12-04 18:52:07[diff] [blame]17void oid_array_sort(struct oid_array *array)
Jeff King902bb362011-05-19 21:34:33[diff] [blame]18{
Jeff Kingd0482b42020-12-04 18:52:07[diff] [blame]19 if (array->sorted)
20 return;
brian m. carlsonee3051b2017-03-26 16:01:37[diff] [blame]21 QSORT(array->oid, array->nr, void_hashcmp);
Jeff King902bb362011-05-19 21:34:33[diff] [blame]22 array->sorted = 1;
23}
24
Jeff King8380dcd2021-01-28 06:20:23[diff] [blame]25static const struct object_id *oid_access(size_t index, const void *table)
Jeff King902bb362011-05-19 21:34:33[diff] [blame]26{
Jeff King8380dcd2021-01-28 06:20:23[diff] [blame]27 const struct object_id *array = table;
Jeff King45ee13b2021-01-28 06:19:42[diff] [blame]28 return &array[index];
Jeff King902bb362011-05-19 21:34:33[diff] [blame]29}
30
brian m. carlson910650d2017-03-31 01:40:00[diff] [blame]31int oid_array_lookup(struct oid_array *array, const struct object_id *oid)
Jeff King902bb362011-05-19 21:34:33[diff] [blame]32{
Jeff Kingd0482b42020-12-04 18:52:07[diff] [blame]33 oid_array_sort(array);
Jeff King45ee13b2021-01-28 06:19:42[diff] [blame]34 return oid_pos(oid, array->oid, array->nr, oid_access);
Jeff King902bb362011-05-19 21:34:33[diff] [blame]35}
36
brian m. carlson910650d2017-03-31 01:40:00[diff] [blame]37void oid_array_clear(struct oid_array *array)
Jeff King902bb362011-05-19 21:34:33[diff] [blame]38{
Ævar Arnfjör�� Bjarmason6a83d902017-06-15 23:15:46[diff] [blame]39 FREE_AND_NULL(array->oid);
Jeff King902bb362011-05-19 21:34:33[diff] [blame]40 array->nr = 0;
41 array->alloc = 0;
42 array->sorted = 0;
43}
Jeff Kingcff38a52011-05-19 21:34:46[diff] [blame]44
Ævar Arnfjörð Bjarmason5cc044e2018-05-10 12:43:02[diff] [blame]45
46int oid_array_for_each(struct oid_array *array,
47 for_each_oid_fn fn,
48 void *data)
49{
Jeff Kingeccce522020-03-30 14:03:20[diff] [blame]50 size_t i;
Ævar Arnfjörð Bjarmason5cc044e2018-05-10 12:43:02[diff] [blame]51
Jeff Kingfe299ec2020-03-30 14:03:46[diff] [blame]52 /* No oid_array_sort() here! See oid-array.h */
Ævar Arnfjörð Bjarmason5cc044e2018-05-10 12:43:02[diff] [blame]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
brian m. carlson910650d2017-03-31 01:40:00[diff] [blame]62int oid_array_for_each_unique(struct oid_array *array,
Ævar Arnfjörð Bjarmason72486722018-05-10 12:42:59[diff] [blame]63 for_each_oid_fn fn,
64 void *data)
Jeff Kingcff38a52011-05-19 21:34:46[diff] [blame]65{
Jeff Kingeccce522020-03-30 14:03:20[diff] [blame]66 size_t i;
Jeff Kingcff38a52011-05-19 21:34:46[diff] [blame]67
Jeff Kingd0482b42020-12-04 18:52:07[diff] [blame]68 oid_array_sort(array);
Jeff Kingcff38a52011-05-19 21:34:46[diff] [blame]69
Jeff King12c4b4c2020-12-07 19:11:00[diff] [blame]70 for (i = 0; i < array->nr; i = oid_array_next_unique(array, i)) {
71 int ret = fn(array->oid + i, data);
Jeff King16ddcd42016-09-26 12:00:29[diff] [blame]72 if (ret)
73 return ret;
Jeff Kingcff38a52011-05-19 21:34:46[diff] [blame]74 }
Jeff King16ddcd42016-09-26 12:00:29[diff] [blame]75 return 0;
Jeff Kingcff38a52011-05-19 21:34:46[diff] [blame]76}
Stefan Beller161b1cf2018-11-29 00:27:48[diff] [blame]77
78void oid_array_filter(struct oid_array *array,
79 for_each_oid_fn want,
80 void *cb_data)
81{
Jeff Kingeccce522020-03-30 14:03:20[diff] [blame]82 size_t nr = array->nr, src, dst;
Stefan Beller161b1cf2018-11-29 00:27:48[diff] [blame]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}