From: Jeff Hostetler <jeffh...@microsoft.com>

Create a filter for traverse_commit_list_worker() to omit blobs
larger than a requested size from the result, but always include
".git*" special files.

Signed-off-by: Jeff Hostetler <jeffh...@microsoft.com>
---
 Makefile                          |   1 +
 list-objects-filter-blobs-limit.c | 146 ++++++++++++++++++++++++++++++++++++++
 list-objects-filter-blobs-limit.h |  18 +++++
 3 files changed, 165 insertions(+)
 create mode 100644 list-objects-filter-blobs-limit.c
 create mode 100644 list-objects-filter-blobs-limit.h

diff --git a/Makefile b/Makefile
index 7e9d1f4..0fdeabb 100644
--- a/Makefile
+++ b/Makefile
@@ -807,6 +807,7 @@ LIB_OBJS += levenshtein.o
 LIB_OBJS += line-log.o
 LIB_OBJS += line-range.o
 LIB_OBJS += list-objects.o
+LIB_OBJS += list-objects-filter-blobs-limit.o
 LIB_OBJS += list-objects-filter-blobs-none.o
 LIB_OBJS += list-objects-filter-map.o
 LIB_OBJS += ll-merge.o
diff --git a/list-objects-filter-blobs-limit.c 
b/list-objects-filter-blobs-limit.c
new file mode 100644
index 0000000..f68963d
--- /dev/null
+++ b/list-objects-filter-blobs-limit.c
@@ -0,0 +1,146 @@
+#include "cache.h"
+#include "dir.h"
+#include "tag.h"
+#include "commit.h"
+#include "tree.h"
+#include "blob.h"
+#include "diff.h"
+#include "tree-walk.h"
+#include "revision.h"
+#include "list-objects.h"
+#include "list-objects-filter-blobs-limit.h"
+
+#define DEFAULT_MAP_SIZE (16*1024)
+
+/*
+ * A filter for list-objects to omit large blobs,
+ * but always include ".git*" special files.
+ * And to OPTIONALLY collect a list of the omitted OIDs.
+ */
+struct filter_blobs_limit_data {
+       struct oidmap *omits;
+       unsigned long max_bytes;
+};
+
+static list_objects_filter_result filter_blobs_limit(
+       list_objects_filter_type filter_type,
+       struct object *obj,
+       const char *pathname,
+       const char *filename,
+       void *filter_data_)
+{
+       struct filter_blobs_limit_data *filter_data = filter_data_;
+       struct list_objects_filter_data_entry *entry;
+       unsigned long object_length;
+       enum object_type t;
+       int is_special_filename;
+
+       switch (filter_type) {
+       default:
+               die("unkown filter_type");
+               return LOFR_ZERO;
+
+       case LOFT_BEGIN_TREE:
+               assert(obj->type == OBJ_TREE);
+               /* always include all tree objects */
+               return LOFR_MARK_SEEN | LOFR_SHOW;
+
+       case LOFT_END_TREE:
+               assert(obj->type == OBJ_TREE);
+               return LOFR_ZERO;
+
+       case LOFT_BLOB:
+               assert(obj->type == OBJ_BLOB);
+               assert((obj->flags & SEEN) == 0);
+
+               is_special_filename = ((strncmp(filename, ".git", 4) == 0) &&
+                                      filename[4]);
+
+               /*
+                * If we are keeping a list of the omitted objects
+                * for the caller *AND* we previously "provisionally"
+                * omitted this object (because of size) *AND* it now
+                * has a special filename, make it not-omitted.
+                * Otherwise, continue to provisionally omit it.
+                */
+               if (filter_data->omits &&
+                   oidmap_get(filter_data->omits, &obj->oid)) {
+                       if (!is_special_filename)
+                               return LOFR_ZERO;
+                       entry = oidmap_remove(filter_data->omits, &obj->oid);
+                       free(entry);
+                       return LOFR_MARK_SEEN | LOFR_SHOW;
+               }
+
+               /*
+                * If filename matches ".git*", always include it (regardless
+                * of size).  (This may include blobs that we do not have
+                * locally.)
+                */
+               if (is_special_filename)
+                       return LOFR_MARK_SEEN | LOFR_SHOW;
+
+               t = sha1_object_info(obj->oid.hash, &object_length);
+               if (t != OBJ_BLOB) { /* probably OBJ_NONE */
+                       /*
+                        * We DO NOT have the blob locally, so we cannot
+                        * apply the size filter criteria.  Be conservative
+                        * and force show it (and let the caller deal with
+                        * the ambiguity).  (This matches the behavior above
+                        * when the special filename matches.)
+                        */
+                       return LOFR_MARK_SEEN | LOFR_SHOW;
+               }
+
+               if (object_length < filter_data->max_bytes)
+                       return LOFR_MARK_SEEN | LOFR_SHOW;
+
+               /*
+                * Provisionally omit it.  We've already established
+                * that this blob is too big and doesn't have a special
+                * filename, so we *WANT* to omit it.  However, there
+                * may be a special file elsewhere in the tree that
+                * references this same blob, so we cannot reject it
+                * just yet.  Leave the LOFR_ bits unset so that *IF*
+                * the blob appears again in the traversal, we will
+                * be asked again.
+                *
+                * If we are keeping a list of the ommitted objects,
+                * provisionally add it to the list.
+                */
+
+               if (filter_data->omits)
+                       list_objects_filter_map_insert(filter_data->omits,
+                                                      &obj->oid, pathname,
+                                                      obj->type);
+
+               return LOFR_ZERO;
+       }
+}
+
+void traverse_commit_list__blobs_limit(
+       struct rev_info *revs,
+       show_commit_fn show_commit,
+       show_object_fn show_object,
+       list_objects_filter_map_foreach_cb print_omitted_object,
+       void *ctx_data,
+       unsigned long large_byte_limit)
+{
+       struct filter_blobs_limit_data d;
+
+       memset(&d, 0, sizeof(d));
+       if (print_omitted_object) {
+               d.omits = xcalloc(1, sizeof(*d.omits));
+               oidmap_init(d.omits, DEFAULT_MAP_SIZE);
+       }
+       d.max_bytes = large_byte_limit;
+
+       traverse_commit_list_worker(revs, show_commit, show_object, ctx_data,
+                                   filter_blobs_limit, &d);
+
+       if (print_omitted_object) {
+               list_objects_filter_map_foreach(d.omits, print_omitted_object,
+                                               ctx_data);
+               oidmap_free(d.omits, 1);
+       }
+}
diff --git a/list-objects-filter-blobs-limit.h 
b/list-objects-filter-blobs-limit.h
new file mode 100644
index 0000000..ea05088
--- /dev/null
+++ b/list-objects-filter-blobs-limit.h
@@ -0,0 +1,18 @@
+#ifndef LIST_OBJECTS_FILTER_BLOBS_LIMIT_H
+#define LIST_OBJECTS_FILTER_BLOBS_LIMIT_H
+
+#include "list-objects-filter-map.h"
+
+/*
+ * A filter for list-objects to omit large blobs,
+ * but always include ".git*" special files.
+ */
+void traverse_commit_list__blobs_limit(
+       struct rev_info *revs,
+       show_commit_fn show_commit,
+       show_object_fn show_object,
+       list_objects_filter_map_foreach_cb print_omitted_object,
+       void *ctx_data,
+       unsigned long large_byte_limit);
+
+#endif /* LIST_OBJECTS_FILTER_BLOBS_LIMIT_H */
-- 
2.9.3

Reply via email to