make object_directory.loose_objects_subdir_seen a bitmap

[thirdparty/git.git] / object-file.c

diff --git a/object-file.c b/object-file.c
index 2dd70ddf3a49b8713427bbd0767d69ca717194c3..91ded8c22ae9fa15350290a496fac0bdb8cb817f 100644 (file)
--- a/object-file.c
+++ b/object-file.c
@@ -2461,12 +2461,17 @@ struct oid_array *odb_loose_cache(struct object_directory *odb,
 {
        int subdir_nr = oid->hash[0];
        struct strbuf buf = STRBUF_INIT;
+       size_t word_bits = bitsizeof(odb->loose_objects_subdir_seen[0]);
+       size_t word_index = subdir_nr / word_bits;
+       size_t mask = 1 << (subdir_nr % word_bits);
+       uint32_t *bitmap;
 
        if (subdir_nr < 0 ||
-           subdir_nr >= ARRAY_SIZE(odb->loose_objects_subdir_seen))
+           subdir_nr >= bitsizeof(odb->loose_objects_subdir_seen))
                BUG("subdir_nr out of range");
 
-       if (odb->loose_objects_subdir_seen[subdir_nr])
+       bitmap = &odb->loose_objects_subdir_seen[word_index];
+       if (*bitmap & mask)
                return &odb->loose_objects_cache[subdir_nr];
 
        strbuf_addstr(&buf, odb->path);
@@ -2474,7 +2479,7 @@ struct oid_array *odb_loose_cache(struct object_directory *odb,
                                    append_loose_object,
                                    NULL, NULL,
                                    &odb->loose_objects_cache[subdir_nr]);
-       odb->loose_objects_subdir_seen[subdir_nr] = 1;
+       *bitmap |= mask;
        strbuf_release(&buf);
        return &odb->loose_objects_cache[subdir_nr];
 }