Re: [PATCH v3 3/3] rev-list: add commit object support in `--missing` option

Junio C Hamano <gitster@pobox.com> writes:

Clarification. I was *not* wondering if we can steal and (re|ab)use a bit that is used for other purposes, in order to avoid allocating a new bit.

Rather, I was wondering if we need to use object flags to mark these objects, or can do what we want to do without using any object flags at all. For the purpose of reporting "missing" objects, wouldn't it be sufficient to walk the object graph and report our findings as we go? To avoid reporting the same object twice, as we reasonably can expect that the missing objects are minority (compared to the total number of objects), perhaps the codepath that makes such a report can use a hashmap of object_ids or something, for example.

Thanks.