diff options
author | Matthew DeVore <matvore@google.com> | 2018-10-18 03:39:15 +0300 |
---|---|---|
committer | Junio C Hamano <gitster@pobox.com> | 2018-10-18 06:49:18 +0300 |
commit | 8b10a206f090e01ce1ac4d9a10ec769e2409e2b0 (patch) | |
tree | 13308fe2d78d914e6e5548d144c4368b5980c471 /list-objects-filter.h | |
parent | d9e6d0942bb9f9fe9e4cca9670181e5b59074bcb (diff) |
list-objects: support for skipping tree traversal
The tree:0 filter does not need to traverse the trees that it has
filtered out, so optimize list-objects and list-objects-filter to skip
traversing the trees entirely. Before this patch, we iterated over all
children of the tree, and did nothing for all of them, which was
wasteful.
Signed-off-by: Matthew DeVore <matvore@google.com>
Signed-off-by: Junio C Hamano <gitster@pobox.com>
Diffstat (limited to 'list-objects-filter.h')
-rw-r--r-- | list-objects-filter.h | 6 |
1 files changed, 6 insertions, 0 deletions
diff --git a/list-objects-filter.h b/list-objects-filter.h index a963d0274c..9c19875a41 100644 --- a/list-objects-filter.h +++ b/list-objects-filter.h @@ -20,6 +20,11 @@ * In general, objects should only be shown once, but * this result DOES NOT imply that we mark it SEEN. * + * _SKIP_TREE : Used in LOFS_BEGIN_TREE situation - indicates that + * the tree's children should not be iterated over. This + * is used as an optimization when all children will + * definitely be ignored. + * * Most of the time, you want the combination (_MARK_SEEN | _DO_SHOW) * but they can be used independently, such as when sparse-checkout * pattern matching is being applied. @@ -41,6 +46,7 @@ enum list_objects_filter_result { LOFR_ZERO = 0, LOFR_MARK_SEEN = 1<<0, LOFR_DO_SHOW = 1<<1, + LOFR_SKIP_TREE = 1<<2, }; enum list_objects_filter_situation { |