add tests for indexing packs with delta cycles
commit3b910d0c5ee3a06ba0463f97ccf59815e7b37e29
authorJeff King <peff@peff.net>
Sat, 24 Aug 2013 00:02:31 +0000 (23 20:02 -0400)
committerJunio C Hamano <gitster@pobox.com>
Sun, 25 Aug 2013 05:31:47 +0000 (24 22:31 -0700)
tree32c379df8128dd68eccdc130e942418676ceccc8
parent171bdaca698a69c5a43067e4d6d81abfc50f17d6
add tests for indexing packs with delta cycles

If we receive a broken or malicious pack from a remote, we
will feed it to index-pack. As index-pack processes the
objects as a stream, reconstructing and hashing each object
to get its name, it is not very susceptible to doing the
wrong with bad data (it simply notices that the data is
bogus and aborts).

However, one question raised on the list is whether it could
be susceptible to problems during the delta-resolution
phase. In particular, can a cycle in the packfile deltas
cause us to go into an infinite loop or cause any other
problem?

The answer is no.

We cannot have a cycle of delta-base offsets, because they
go only in one direction (the OFS_DELTA object mentions its
base by an offset towards the beginning of the file, and we
explicitly reject negative offsets).

We can have a cycle of REF_DELTA objects, which refer to
base objects by sha1 name. However, index-pack does not know
these sha1 names ahead of time; it has to reconstruct the
objects to get their names, and it cannot do so if there is
a delta cycle (in other words, it does not even realize
there is a cycle, but only that there are items that cannot
be resolved).

Even though we can reason out that index-pack should handle
this fine, let's add a few tests to make sure it behaves
correctly.

Signed-off-by: Jeff King <peff@peff.net>
Acked-by: Nicolas Pitre <nico@fluxnic.net>
Signed-off-by: Junio C Hamano <gitster@pobox.com>
t/lib-pack.sh
t/t5309-pack-delta-cycles.sh [new file with mode: 0755]