summaryrefslogtreecommitdiff
path: root/oid-array.c
diff options
context:
space:
mode:
authorJeff King <peff@peff.net>2020-12-04 18:52:07 (GMT)
committerJunio C Hamano <gitster@pobox.com>2020-12-04 21:55:14 (GMT)
commitd0482b445bb4c22a3f866c849835e366ec0b14a7 (patch)
tree0c487edad1c6b6e3bb407dd5057283c9a7fb7d9f /oid-array.c
parent3fa6f2aa57e997ff2e665d83335a8f1078b94cb8 (diff)
downloadgit-d0482b445bb4c22a3f866c849835e366ec0b14a7.zip
git-d0482b445bb4c22a3f866c849835e366ec0b14a7.tar.gz
git-d0482b445bb4c22a3f866c849835e366ec0b14a7.tar.bz2
oid-array: make sort function public
We sort the oid-array as a side effect of calling the lookup or unique-iteration functions. But callers may want to sort it themselves (especially as we add new iteration options in future patches). We'll also move the check of the "sorted" flag into the sort function, so callers don't have to remember to check it. Signed-off-by: Jeff King <peff@peff.net> Signed-off-by: Junio C Hamano <gitster@pobox.com>
Diffstat (limited to 'oid-array.c')
-rw-r--r--oid-array.c10
1 files changed, 5 insertions, 5 deletions
diff --git a/oid-array.c b/oid-array.c
index 8657a5c..29f718d 100644
--- a/oid-array.c
+++ b/oid-array.c
@@ -14,8 +14,10 @@ static int void_hashcmp(const void *a, const void *b)
return oidcmp(a, b);
}
-static void oid_array_sort(struct oid_array *array)
+void oid_array_sort(struct oid_array *array)
{
+ if (array->sorted)
+ return;
QSORT(array->oid, array->nr, void_hashcmp);
array->sorted = 1;
}
@@ -28,8 +30,7 @@ static const unsigned char *sha1_access(size_t index, void *table)
int oid_array_lookup(struct oid_array *array, const struct object_id *oid)
{
- if (!array->sorted)
- oid_array_sort(array);
+ oid_array_sort(array);
return sha1_pos(oid->hash, array->oid, array->nr, sha1_access);
}
@@ -64,8 +65,7 @@ int oid_array_for_each_unique(struct oid_array *array,
{
size_t i;
- if (!array->sorted)
- oid_array_sort(array);
+ oid_array_sort(array);
for (i = 0; i < array->nr; i++) {
int ret;