rev-list: disable bitmaps when "-n" is used with listing objects
authorJeff King <>
Fri, 3 Jun 2016 07:08:05 +0000 (03:08 -0400)
committerJunio C Hamano <>
Fri, 3 Jun 2016 16:01:02 +0000 (09:01 -0700)
You can ask rev-list to use bitmaps to speed up an --objects
traversal, which should generally give you your answers much

Likewise, you can ask rev-list to limit such a traversal
with `-n`, in which case we'll show only a limited set of
commits (and only the tree and commit objects directly
reachable from those commits).

But if you do both together, the results are nonsensical. We
end up limiting any fallback traversal we do to _find_ the
bitmaps, but the actual set of objects we output will be
picked arbitrarily from the union of any bitmaps we do find,
and will involve the objects of many more commits.

It's possible that somebody might want this as a "show me
what you can, but limit the amount of work you do" flag.
But as with the prior commit clamping "--count", the results
are basically non-deterministic; you'll get the values from
some commits between `n` and the total number, and you can't
tell which.

And unlike the `--count` case, we can't easily generate the
"real" value from the bitmap values (you can't just walk
back `-n` commits and subtract out the reachable objects
from the boundary commits; the bitmaps for `X` record its
total reachability, so you don't know which objects are
directly from `X` itself, which from `X^`, and so on).

So let's just fallback to the non-bitmap code path in this
case, so we always give a sane answer.

Signed-off-by: Jeff King <>
Signed-off-by: Junio C Hamano <>

index a963564..7597be5 100644 (file)
@@ -363,7 +363,8 @@ int cmd_rev_list(int argc, const char **argv, const char *prefix)
                                printf("%d\n", commit_count);
                                return 0;
-               } else if (revs.tag_objects && revs.tree_objects && revs.blob_objects) {
+               } else if (revs.max_count < 0 &&
+                          revs.tag_objects && revs.tree_objects && revs.blob_objects) {
                        if (!prepare_bitmap_walk(&revs)) {
                                return 0;