2011-05-19 23:34:33 +02:00
|
|
|
#ifndef SHA1_ARRAY_H
|
|
|
|
|
#define SHA1_ARRAY_H
|
|
|
|
|
|
2017-03-31 03:40:00 +02:00
|
|
|
struct oid_array {
|
2017-03-26 18:01:37 +02:00
|
|
|
struct object_id *oid;
|
2011-05-19 23:34:33 +02:00
|
|
|
int nr;
|
|
|
|
|
int alloc;
|
|
|
|
|
int sorted;
|
|
|
|
|
};
|
|
|
|
|
|
2017-03-31 03:40:00 +02:00
|
|
|
#define OID_ARRAY_INIT { NULL, 0, 0, 0 }
|
2011-05-19 23:34:33 +02:00
|
|
|
|
2017-03-31 03:40:00 +02:00
|
|
|
void oid_array_append(struct oid_array *array, const struct object_id *oid);
|
|
|
|
|
int oid_array_lookup(struct oid_array *array, const struct object_id *oid);
|
|
|
|
|
void oid_array_clear(struct oid_array *array);
|
2011-05-19 23:34:33 +02:00
|
|
|
|
2017-03-31 03:39:59 +02:00
|
|
|
typedef int (*for_each_oid_fn)(const struct object_id *oid,
|
|
|
|
|
void *data);
|
2017-03-31 03:40:00 +02:00
|
|
|
int oid_array_for_each_unique(struct oid_array *array,
|
2017-03-31 03:39:59 +02:00
|
|
|
for_each_oid_fn fn,
|
2016-09-26 14:00:29 +02:00
|
|
|
void *data);
|
receive-pack: eliminate duplicate .have refs
When receiving a push, we advertise ref tips from any
alternate repositories, in case that helps the client send a
smaller pack. Since these refs don't actually exist in the
destination repository, we don't transmit the real ref
names, but instead use the pseudo-ref ".have".
If your alternate has a large number of duplicate refs (for
example, because it is aggregating objects from many related
repositories, some of which will have the same tags and
branch tips), then we will send each ".have $sha1" line
multiple times. This is a pointless waste of bandwidth, as
we are simply repeating the same fact to the client over and
over.
This patch eliminates duplicate .have refs early on. It does
so efficiently by sorting the complete list and skipping
duplicates. This has the side effect of re-ordering the
.have lines by ascending sha1; this isn't a problem, though,
as the original order was meaningless.
There is a similar .have system in fetch-pack, but it
does not suffer from the same problem. For each alternate
ref we consider in fetch-pack, we actually open the object
and mark it with the SEEN flag, so duplicates are
automatically culled.
Signed-off-by: Jeff King <peff@peff.net>
Signed-off-by: Junio C Hamano <gitster@pobox.com>
2011-05-19 23:34:46 +02:00
|
|
|
|
2011-05-19 23:34:33 +02:00
|
|
|
#endif /* SHA1_ARRAY_H */
|