Re: [PATCH 0/3] Using a bit more decoration

From: Junio C Hamano <gitster@pobox.com>
Date: Apr 9, 2013, 04:17 UTC
Message-ID: <7vsj30tk0p.fsf@alter.siamese.dyndns.org>
In-Reply-To: <20130409035126.GA17319@sigill.intra.peff.net>

Jeff King <peff@peff.net> writes:

Show 7 quoted lines

> [1] The thing that made me think about this was making a version of
>     paint_down_to_common that could keep a separate color for each
>     source, rather than only PARENT1 and PARENT2. That would let us do
>     the "--contains" traversal in a breadth-first way, but calculate the
>     answer simultaneously for all sources (i.e., avoid the depth-first
>     "go to roots" problem that the current "tag --contains" has if you
>     do not use timestamp cutoffs).

Yes, show-branch operates independently of rev-list machinery, hence can use full set of bits, but the full set of bits in a word is not always sufficient and it can be helped greatly with such an unbound set of bits machinery.