Currently `git_config()` uses a callback mechanism and file rereads for
config values. Due to this approach, it is not uncommon for the config
files to be parsed several times during the run of a git program, with
different callbacks picking out different variables useful to themselves.

Add a hash table to cache all key-value pairs read from config files
(repo specific .git/config, user wide ~/.gitconfig and the global
/etc/gitconfig). Add two external functions `git_config_get_string` and
`git_config_get_string_multi` for querying in a non-callback manner from the
hash table. They support O(1) lookups once the hash table is constructed.

Signed-off-by: Tanay Abhra <tanay...@gmail.com>
---
 Documentation/technical/api-config.txt |  26 ++++++
 cache.h                                |   2 +
 config.c                               | 144 +++++++++++++++++++++++++++++++++
 3 files changed, 172 insertions(+)

diff --git a/Documentation/technical/api-config.txt 
b/Documentation/technical/api-config.txt
index 230b3a0..13f3f40 100644
--- a/Documentation/technical/api-config.txt
+++ b/Documentation/technical/api-config.txt
@@ -77,6 +77,32 @@ To read a specific file in git-config format, use
 `git_config_from_file`. This takes the same callback and data parameters
 as `git_config`.
 
+Querying For Specific Variables
+-------------------------------
+
+For programs wanting to query for specific variables in a non-callback
+manner, the config API provides two functions `git_config_get_string`
+and `git_config_get_string_multi`.They both read values from an internal
+cache generated previously from reading the config files.
+
+`git_config_get_string` takes two parameters,
+
+- a key string in canonical flat form for which the corresponding value
+  with the highest priority (i.e. value in the repo config will be
+  preferred over value in user wide config for the same variable) will
+  be retrieved.
+
+- a pointer to a string which will point to the retrieved value.
+
+`git_config_get_string` returns 0 for success, or -1 for no value found.
+
+`git_config_get_string_multi` returns a `string_list` containing all the
+values for the key passed as parameter, sorted in order of increasing
+priority (Note: NULL values are flagged as 1, check `util` for each
+'string_list_item` for flag value).
+
+See test-config.c for usage examples.
+
 Value Parsing Helpers
 ---------------------
 
diff --git a/cache.h b/cache.h
index cbe1935..fec0a63 100644
--- a/cache.h
+++ b/cache.h
@@ -1294,6 +1294,8 @@ extern int check_repository_format_version(const char 
*var, const char *value, v
 extern int git_env_bool(const char *, int);
 extern int git_config_system(void);
 extern int config_error_nonbool(const char *);
+extern int git_config_get_string(const char *, const char **);
+extern const struct string_list *git_config_get_string_multi(const char *);
 #if defined(__GNUC__)
 #define config_error_nonbool(s) (config_error_nonbool(s), const_error())
 #endif
diff --git a/config.c b/config.c
index a1aef1c..6200f36 100644
--- a/config.c
+++ b/config.c
@@ -9,6 +9,8 @@
 #include "exec_cmd.h"
 #include "strbuf.h"
 #include "quote.h"
+#include "hashmap.h"
+#include "string-list.h"
 
 struct config_source {
        struct config_source *prev;
@@ -37,6 +39,141 @@ static struct config_source *cf;
 
 static int zlib_compression_seen;
 
+struct config_cache_entry {
+       struct hashmap_entry ent;
+       char *key;
+       struct string_list value_list;
+};
+
+static int hashmap_initialized;
+
+static int config_cache_add_value(const char *key, const char *value);
+
+static int config_cache_entry_cmp(const struct config_cache_entry *e1,
+                                const struct config_cache_entry *e2, const 
void *unused)
+{
+       return strcmp(e1->key, e2->key);
+}
+
+static void config_cache_init(struct hashmap *config_cache)
+{
+       hashmap_init(config_cache, (hashmap_cmp_fn)config_cache_entry_cmp, 0);
+}
+
+static int config_cache_callback(const char *key, const char *value, void 
*unused)
+{
+       config_cache_add_value(key, value);
+       return 0;
+}
+
+static struct hashmap *get_config_cache(void)
+{
+       static struct hashmap config_cache;
+       if (!hashmap_initialized) {
+               config_cache_init(&config_cache);
+               hashmap_initialized = 1;
+               git_config(config_cache_callback, NULL);
+       }
+       return &config_cache;
+}
+
+static void config_cache_free(void)
+{
+       struct hashmap *config_cache;
+       struct config_cache_entry *entry;
+       struct hashmap_iter iter;
+       config_cache = get_config_cache();
+       hashmap_iter_init(config_cache, &iter);
+       while ((entry = hashmap_iter_next(&iter))) {
+               free(entry->key);
+               string_list_clear(&entry->value_list, 1);
+       }
+       hashmap_free(config_cache, 1);
+       hashmap_initialized = 0;
+}
+
+static struct config_cache_entry *config_cache_find_entry(const char *key)
+{
+       struct hashmap *config_cache;
+       struct config_cache_entry k;
+       struct config_cache_entry *found_entry;
+       char *normalized_key;
+       int ret;
+       config_cache = get_config_cache();
+       ret = git_config_parse_key(key, &normalized_key, NULL);
+
+       if (ret)
+               return NULL;
+
+       hashmap_entry_init(&k, strhash(normalized_key));
+       k.key = normalized_key;
+       found_entry = hashmap_get(config_cache, &k, NULL);
+       free(normalized_key);
+       return found_entry;
+}
+
+static struct string_list *config_cache_get_value(const char *key)
+{
+       struct config_cache_entry *e = config_cache_find_entry(key);
+       return e ? &e->value_list : NULL;
+}
+
+static int config_cache_add_value(const char *key, const char *value)
+{
+       struct hashmap *config_cache;
+       struct config_cache_entry *e;
+       struct string_list_item *item;
+       int *boolean_null_flag;
+
+       config_cache = get_config_cache();
+       e = config_cache_find_entry(key);
+
+       boolean_null_flag = xcalloc(1, sizeof(*boolean_null_flag));
+
+       if (!e) {
+               e = xmalloc(sizeof(*e));
+               hashmap_entry_init(e, strhash(key));
+               e->key = xstrdup(key);
+               string_list_init_dup(&e->value_list);
+               hashmap_add(config_cache, e);
+       }
+       /*
+        * If the variable had no value specified, the value will be NULL
+        * (typically this means it should be interpreted as boolean true).
+        * For such values, silently convert them to "BOOLEAN_NULL" to
+        * store in hashmap and flag that string_list_item as 1.
+        */
+       if (value == NULL) {
+               value = "BOOLEAN_NULL";
+               *boolean_null_flag = 1;
+       }
+       item = string_list_append(&e->value_list, value);
+       item->util = boolean_null_flag;
+
+       return 0;
+}
+
+int git_config_get_string(const char *key, const char **value)
+{
+       struct string_list *values;
+       int *flag;
+       values = config_cache_get_value(key);
+       if (!values)
+               return -1;
+       assert(values->nr > 0);
+       *value = values->items[values->nr - 1].string;
+       flag = values->items[values->nr - 1].util;
+       if (*flag)
+               *value = NULL;
+       return 0;
+}
+
+/* for NULL values, 'util' for each `string_list_item` is flagged as 1 */
+const struct string_list *git_config_get_string_multi(const char *key)
+{
+       return config_cache_get_value(key);
+}
+
 static int config_file_fgetc(struct config_source *conf)
 {
        return fgetc(conf->u.file);
@@ -1708,6 +1845,13 @@ int git_config_set_multivar_in_file(const char 
*config_filename,
        lock = NULL;
        ret = 0;
 
+       /*
+        * content of config file has changed, so invalidate the
+        * config cache used by non-callback based query functions.
+        */
+       if (hashmap_initialized)
+               config_cache_free();
+
 out_free:
        if (lock)
                rollback_lock_file(lock);
-- 
1.9.0.GIT

--
To unsubscribe from this list: send the line "unsubscribe git" in
the body of a message to majord...@vger.kernel.org
More majordomo info at  http://vger.kernel.org/majordomo-info.html

Reply via email to