Commit 660c889e authored by Jeff King's avatar Jeff King Committed by Junio C Hamano

sha1_file: add for_each iterators for loose and packed objects

We typically iterate over the reachable objects in a
repository by starting at the tips and walking the graph.
There's no easy way to iterate over all of the objects,
including unreachable ones. Let's provide a way of doing so.
Signed-off-by: default avatarJeff King <>
Signed-off-by: default avatarJunio C Hamano <>
parent 4a1e693a
...@@ -1272,6 +1272,17 @@ int for_each_loose_file_in_objdir(const char *path, ...@@ -1272,6 +1272,17 @@ int for_each_loose_file_in_objdir(const char *path,
each_loose_subdir_fn subdir_cb, each_loose_subdir_fn subdir_cb,
void *data); void *data);
* Iterate over loose and packed objects in both the local
* repository and any alternates repositories.
typedef int each_packed_object_fn(const unsigned char *sha1,
struct packed_git *pack,
uint32_t pos,
void *data);
extern int for_each_loose_object(each_loose_object_fn, void *);
extern int for_each_packed_object(each_packed_object_fn, void *);
struct object_info { struct object_info {
/* Request */ /* Request */
enum object_type *typep; enum object_type *typep;
...@@ -3348,3 +3348,65 @@ int for_each_loose_file_in_objdir(const char *path, ...@@ -3348,3 +3348,65 @@ int for_each_loose_file_in_objdir(const char *path,
strbuf_release(&buf); strbuf_release(&buf);
return r; return r;
} }
struct loose_alt_odb_data {
each_loose_object_fn *cb;
void *data;
static int loose_from_alt_odb(struct alternate_object_database *alt,
void *vdata)
struct loose_alt_odb_data *data = vdata;
return for_each_loose_file_in_objdir(alt->base,
data->cb, NULL, NULL,
int for_each_loose_object(each_loose_object_fn cb, void *data)
struct loose_alt_odb_data alt;
int r;
r = for_each_loose_file_in_objdir(get_object_directory(),
cb, NULL, NULL, data);
if (r)
return r;
alt.cb = cb; = data;
return foreach_alt_odb(loose_from_alt_odb, &alt);
static int for_each_object_in_pack(struct packed_git *p, each_packed_object_fn cb, void *data)
uint32_t i;
int r = 0;
for (i = 0; i < p->num_objects; i++) {
const unsigned char *sha1 = nth_packed_object_sha1(p, i);
if (!sha1)
return error("unable to get sha1 of object %u in %s",
i, p->pack_name);
r = cb(sha1, p, i, data);
if (r)
return r;
int for_each_packed_object(each_packed_object_fn cb, void *data)
struct packed_git *p;
int r = 0;
for (p = packed_git; p; p = p->next) {
r = for_each_object_in_pack(p, cb, data);
if (r)
return r;
Markdown is supported
0% or
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment