Andrew's git - gitweb.git/blob

c64faf3d6f69a8c1ea1dfe8023d2aad6a18cc8c6
   1#include "cache.h"
   2#include "submodule-config.h"
   3#include "submodule.h"
   4#include "strbuf.h"
   5
   6/*
   7 * submodule cache lookup structure
   8 * There is one shared set of 'struct submodule' entries which can be
   9 * looked up by their sha1 blob id of the .gitmodule file and either
  10 * using path or name as key.
  11 * for_path stores submodule entries with path as key
  12 * for_name stores submodule entries with name as key
  13 */
  14struct submodule_cache {
  15        struct hashmap for_path;
  16        struct hashmap for_name;
  17};
  18
  19/*
  20 * thin wrapper struct needed to insert 'struct submodule' entries to
  21 * the hashmap
  22 */
  23struct submodule_entry {
  24        struct hashmap_entry ent;
  25        struct submodule *config;
  26};
  27
  28enum lookup_type {
  29        lookup_name,
  30        lookup_path
  31};
  32
  33static struct submodule_cache cache;
  34static int is_cache_init;
  35
  36static int config_path_cmp(const struct submodule_entry *a,
  37                           const struct submodule_entry *b,
  38                           const void *unused)
  39{
  40        return strcmp(a->config->path, b->config->path) ||
  41               hashcmp(a->config->gitmodules_sha1, b->config->gitmodules_sha1);
  42}
  43
  44static int config_name_cmp(const struct submodule_entry *a,
  45                           const struct submodule_entry *b,
  46                           const void *unused)
  47{
  48        return strcmp(a->config->name, b->config->name) ||
  49               hashcmp(a->config->gitmodules_sha1, b->config->gitmodules_sha1);
  50}
  51
  52static void cache_init(struct submodule_cache *cache)
  53{
  54        hashmap_init(&cache->for_path, (hashmap_cmp_fn) config_path_cmp, 0);
  55        hashmap_init(&cache->for_name, (hashmap_cmp_fn) config_name_cmp, 0);
  56}
  57
  58static void free_one_config(struct submodule_entry *entry)
  59{
  60        free((void *) entry->config->path);
  61        free((void *) entry->config->name);
  62        free(entry->config);
  63}
  64
  65static void cache_free(struct submodule_cache *cache)
  66{
  67        struct hashmap_iter iter;
  68        struct submodule_entry *entry;
  69
  70        /*
  71         * We iterate over the name hash here to be symmetric with the
  72         * allocation of struct submodule entries. Each is allocated by
  73         * their .gitmodule blob sha1 and submodule name.
  74         */
  75        hashmap_iter_init(&cache->for_name, &iter);
  76        while ((entry = hashmap_iter_next(&iter)))
  77                free_one_config(entry);
  78
  79        hashmap_free(&cache->for_path, 1);
  80        hashmap_free(&cache->for_name, 1);
  81}
  82
  83static unsigned int hash_sha1_string(const unsigned char *sha1,
  84                                     const char *string)
  85{
  86        return memhash(sha1, 20) + strhash(string);
  87}
  88
  89static void cache_put_path(struct submodule_cache *cache,
  90                           struct submodule *submodule)
  91{
  92        unsigned int hash = hash_sha1_string(submodule->gitmodules_sha1,
  93                                             submodule->path);
  94        struct submodule_entry *e = xmalloc(sizeof(*e));
  95        hashmap_entry_init(e, hash);
  96        e->config = submodule;
  97        hashmap_put(&cache->for_path, e);
  98}
  99
 100static void cache_remove_path(struct submodule_cache *cache,
 101                              struct submodule *submodule)
 102{
 103        unsigned int hash = hash_sha1_string(submodule->gitmodules_sha1,
 104                                             submodule->path);
 105        struct submodule_entry e;
 106        struct submodule_entry *removed;
 107        hashmap_entry_init(&e, hash);
 108        e.config = submodule;
 109        removed = hashmap_remove(&cache->for_path, &e, NULL);
 110        free(removed);
 111}
 112
 113static void cache_add(struct submodule_cache *cache,
 114                      struct submodule *submodule)
 115{
 116        unsigned int hash = hash_sha1_string(submodule->gitmodules_sha1,
 117                                             submodule->name);
 118        struct submodule_entry *e = xmalloc(sizeof(*e));
 119        hashmap_entry_init(e, hash);
 120        e->config = submodule;
 121        hashmap_add(&cache->for_name, e);
 122}
 123
 124static const struct submodule *cache_lookup_path(struct submodule_cache *cache,
 125                const unsigned char *gitmodules_sha1, const char *path)
 126{
 127        struct submodule_entry *entry;
 128        unsigned int hash = hash_sha1_string(gitmodules_sha1, path);
 129        struct submodule_entry key;
 130        struct submodule key_config;
 131
 132        hashcpy(key_config.gitmodules_sha1, gitmodules_sha1);
 133        key_config.path = path;
 134
 135        hashmap_entry_init(&key, hash);
 136        key.config = &key_config;
 137
 138        entry = hashmap_get(&cache->for_path, &key, NULL);
 139        if (entry)
 140                return entry->config;
 141        return NULL;
 142}
 143
 144static struct submodule *cache_lookup_name(struct submodule_cache *cache,
 145                const unsigned char *gitmodules_sha1, const char *name)
 146{
 147        struct submodule_entry *entry;
 148        unsigned int hash = hash_sha1_string(gitmodules_sha1, name);
 149        struct submodule_entry key;
 150        struct submodule key_config;
 151
 152        hashcpy(key_config.gitmodules_sha1, gitmodules_sha1);
 153        key_config.name = name;
 154
 155        hashmap_entry_init(&key, hash);
 156        key.config = &key_config;
 157
 158        entry = hashmap_get(&cache->for_name, &key, NULL);
 159        if (entry)
 160                return entry->config;
 161        return NULL;
 162}
 163
 164static int name_and_item_from_var(const char *var, struct strbuf *name,
 165                                  struct strbuf *item)
 166{
 167        const char *subsection, *key;
 168        int subsection_len, parse;
 169        parse = parse_config_key(var, "submodule", &subsection,
 170                        &subsection_len, &key);
 171        if (parse < 0 || !subsection)
 172                return 0;
 173
 174        strbuf_add(name, subsection, subsection_len);
 175        strbuf_addstr(item, key);
 176
 177        return 1;
 178}
 179
 180static struct submodule *lookup_or_create_by_name(struct submodule_cache *cache,
 181                const unsigned char *gitmodules_sha1, const char *name)
 182{
 183        struct submodule *submodule;
 184        struct strbuf name_buf = STRBUF_INIT;
 185
 186        submodule = cache_lookup_name(cache, gitmodules_sha1, name);
 187        if (submodule)
 188                return submodule;
 189
 190        submodule = xmalloc(sizeof(*submodule));
 191
 192        strbuf_addstr(&name_buf, name);
 193        submodule->name = strbuf_detach(&name_buf, NULL);
 194
 195        submodule->path = NULL;
 196        submodule->url = NULL;
 197        submodule->fetch_recurse = RECURSE_SUBMODULES_NONE;
 198        submodule->ignore = NULL;
 199
 200        hashcpy(submodule->gitmodules_sha1, gitmodules_sha1);
 201
 202        cache_add(cache, submodule);
 203
 204        return submodule;
 205}
 206
 207static void warn_multiple_config(const unsigned char *commit_sha1,
 208                                 const char *name, const char *option)
 209{
 210        const char *commit_string = "WORKTREE";
 211        if (commit_sha1)
 212                commit_string = sha1_to_hex(commit_sha1);
 213        warning("%s:.gitmodules, multiple configurations found for "
 214                        "'submodule.%s.%s'. Skipping second one!",
 215                        commit_string, name, option);
 216}
 217
 218struct parse_config_parameter {
 219        struct submodule_cache *cache;
 220        const unsigned char *commit_sha1;
 221        const unsigned char *gitmodules_sha1;
 222        int overwrite;
 223};
 224
 225static int parse_config(const char *var, const char *value, void *data)
 226{
 227        struct parse_config_parameter *me = data;
 228        struct submodule *submodule;
 229        struct strbuf name = STRBUF_INIT, item = STRBUF_INIT;
 230        int ret = 0;
 231
 232        /* this also ensures that we only parse submodule entries */
 233        if (!name_and_item_from_var(var, &name, &item))
 234                return 0;
 235
 236        submodule = lookup_or_create_by_name(me->cache, me->gitmodules_sha1,
 237                        name.buf);
 238
 239        if (!strcmp(item.buf, "path")) {
 240                struct strbuf path = STRBUF_INIT;
 241                if (!value) {
 242                        ret = config_error_nonbool(var);
 243                        goto release_return;
 244                }
 245                if (!me->overwrite && submodule->path != NULL) {
 246                        warn_multiple_config(me->commit_sha1, submodule->name,
 247                                        "path");
 248                        goto release_return;
 249                }
 250
 251                if (submodule->path)
 252                        cache_remove_path(me->cache, submodule);
 253                free((void *) submodule->path);
 254                strbuf_addstr(&path, value);
 255                submodule->path = strbuf_detach(&path, NULL);
 256                cache_put_path(me->cache, submodule);
 257        } else if (!strcmp(item.buf, "fetchrecursesubmodules")) {
 258                if (!me->overwrite &&
 259                    submodule->fetch_recurse != RECURSE_SUBMODULES_NONE) {
 260                        warn_multiple_config(me->commit_sha1, submodule->name,
 261                                        "fetchrecursesubmodules");
 262                        goto release_return;
 263                }
 264
 265                submodule->fetch_recurse = parse_fetch_recurse_submodules_arg(var, value);
 266        } else if (!strcmp(item.buf, "ignore")) {
 267                struct strbuf ignore = STRBUF_INIT;
 268                if (!me->overwrite && submodule->ignore != NULL) {
 269                        warn_multiple_config(me->commit_sha1, submodule->name,
 270                                        "ignore");
 271                        goto release_return;
 272                }
 273                if (!value) {
 274                        ret = config_error_nonbool(var);
 275                        goto release_return;
 276                }
 277                if (strcmp(value, "untracked") && strcmp(value, "dirty") &&
 278                    strcmp(value, "all") && strcmp(value, "none")) {
 279                        warning("Invalid parameter '%s' for config option "
 280                                        "'submodule.%s.ignore'", value, var);
 281                        goto release_return;
 282                }
 283
 284                free((void *) submodule->ignore);
 285                strbuf_addstr(&ignore, value);
 286                submodule->ignore = strbuf_detach(&ignore, NULL);
 287        } else if (!strcmp(item.buf, "url")) {
 288                struct strbuf url = STRBUF_INIT;
 289                if (!value) {
 290                        ret = config_error_nonbool(var);
 291                        goto release_return;
 292                }
 293                if (!me->overwrite && submodule->url != NULL) {
 294                        warn_multiple_config(me->commit_sha1, submodule->name,
 295                                        "url");
 296                        goto release_return;
 297                }
 298
 299                free((void *) submodule->url);
 300                strbuf_addstr(&url, value);
 301                submodule->url = strbuf_detach(&url, NULL);
 302        }
 303
 304release_return:
 305        strbuf_release(&name);
 306        strbuf_release(&item);
 307
 308        return ret;
 309}
 310
 311static int gitmodule_sha1_from_commit(const unsigned char *commit_sha1,
 312                                      unsigned char *gitmodules_sha1)
 313{
 314        struct strbuf rev = STRBUF_INIT;
 315        int ret = 0;
 316
 317        if (is_null_sha1(commit_sha1)) {
 318                hashcpy(gitmodules_sha1, null_sha1);
 319                return 1;
 320        }
 321
 322        strbuf_addf(&rev, "%s:.gitmodules", sha1_to_hex(commit_sha1));
 323        if (get_sha1(rev.buf, gitmodules_sha1) >= 0)
 324                ret = 1;
 325
 326        strbuf_release(&rev);
 327        return ret;
 328}
 329
 330/* This does a lookup of a submodule configuration by name or by path
 331 * (key) with on-demand reading of the appropriate .gitmodules from
 332 * revisions.
 333 */
 334static const struct submodule *config_from(struct submodule_cache *cache,
 335                const unsigned char *commit_sha1, const char *key,
 336                enum lookup_type lookup_type)
 337{
 338        struct strbuf rev = STRBUF_INIT;
 339        unsigned long config_size;
 340        char *config;
 341        unsigned char sha1[20];
 342        enum object_type type;
 343        const struct submodule *submodule = NULL;
 344        struct parse_config_parameter parameter;
 345
 346        /*
 347         * If any parameter except the cache is a NULL pointer just
 348         * return the first submodule. Can be used to check whether
 349         * there are any submodules parsed.
 350         */
 351        if (!commit_sha1 || !key) {
 352                struct hashmap_iter iter;
 353                struct submodule_entry *entry;
 354
 355                hashmap_iter_init(&cache->for_name, &iter);
 356                entry = hashmap_iter_next(&iter);
 357                if (!entry)
 358                        return NULL;
 359                return entry->config;
 360        }
 361
 362        if (!gitmodule_sha1_from_commit(commit_sha1, sha1))
 363                return NULL;
 364
 365        switch (lookup_type) {
 366        case lookup_name:
 367                submodule = cache_lookup_name(cache, sha1, key);
 368                break;
 369        case lookup_path:
 370                submodule = cache_lookup_path(cache, sha1, key);
 371                break;
 372        }
 373        if (submodule)
 374                return submodule;
 375
 376        config = read_sha1_file(sha1, &type, &config_size);
 377        if (!config)
 378                return NULL;
 379
 380        if (type != OBJ_BLOB) {
 381                free(config);
 382                return NULL;
 383        }
 384
 385        /* fill the submodule config into the cache */
 386        parameter.cache = cache;
 387        parameter.commit_sha1 = commit_sha1;
 388        parameter.gitmodules_sha1 = sha1;
 389        parameter.overwrite = 0;
 390        git_config_from_buf(parse_config, rev.buf, config, config_size,
 391                        &parameter);
 392        free(config);
 393
 394        switch (lookup_type) {
 395        case lookup_name:
 396                return cache_lookup_name(cache, sha1, key);
 397        case lookup_path:
 398                return cache_lookup_path(cache, sha1, key);
 399        default:
 400                return NULL;
 401        }
 402}
 403
 404static const struct submodule *config_from_path(struct submodule_cache *cache,
 405                const unsigned char *commit_sha1, const char *path)
 406{
 407        return config_from(cache, commit_sha1, path, lookup_path);
 408}
 409
 410static const struct submodule *config_from_name(struct submodule_cache *cache,
 411                const unsigned char *commit_sha1, const char *name)
 412{
 413        return config_from(cache, commit_sha1, name, lookup_name);
 414}
 415
 416static void ensure_cache_init(void)
 417{
 418        if (is_cache_init)
 419                return;
 420
 421        cache_init(&cache);
 422        is_cache_init = 1;
 423}
 424
 425int parse_submodule_config_option(const char *var, const char *value)
 426{
 427        struct parse_config_parameter parameter;
 428        parameter.cache = &cache;
 429        parameter.commit_sha1 = NULL;
 430        parameter.gitmodules_sha1 = null_sha1;
 431        parameter.overwrite = 1;
 432
 433        ensure_cache_init();
 434        return parse_config(var, value, &parameter);
 435}
 436
 437const struct submodule *submodule_from_name(const unsigned char *commit_sha1,
 438                const char *name)
 439{
 440        ensure_cache_init();
 441        return config_from_name(&cache, commit_sha1, name);
 442}
 443
 444const struct submodule *submodule_from_path(const unsigned char *commit_sha1,
 445                const char *path)
 446{
 447        ensure_cache_init();
 448        return config_from_path(&cache, commit_sha1, path);
 449}
 450
 451void submodule_free(void)
 452{
 453        cache_free(&cache);
 454        is_cache_init = 0;
 455}