Merge tag 'u-boot-imx-20200623' of https://gitlab.denx.de/u-boot/custodians/u-boot-imx
[oweals/u-boot.git] / lib / hashtable.c
index 0d288d12d991128a6f3d5690e49215d863c3b0dd..b96dbe19be4dd52e0233e9d452f3201f6c57ad69 100644 (file)
@@ -13,7 +13,9 @@
  */
 
 #include <errno.h>
+#include <log.h>
 #include <malloc.h>
+#include <sort.h>
 
 #ifdef USE_HOSTCC              /* HOST build */
 # include <string.h>
  * which describes the current status.
  */
 
-typedef struct _ENTRY {
+struct env_entry_node {
        int used;
-       ENTRY entry;
-} _ENTRY;
+       struct env_entry entry;
+};
 
 
-static void _hdelete(const char *key, struct hsearch_data *htab, ENTRY *ep,
-       int idx);
+static void _hdelete(const char *key, struct hsearch_data *htab,
+                    struct env_entry *ep, int idx);
 
 /*
  * hcreate()
@@ -120,7 +122,8 @@ int hcreate_r(size_t nel, struct hsearch_data *htab)
        htab->filled = 0;
 
        /* allocate memory and zero out */
-       htab->table = (_ENTRY *) calloc(htab->size + 1, sizeof(_ENTRY));
+       htab->table = (struct env_entry_node *)calloc(htab->size + 1,
+                                               sizeof(struct env_entry_node));
        if (htab->table == NULL)
                return 0;
 
@@ -151,7 +154,7 @@ void hdestroy_r(struct hsearch_data *htab)
        /* free used memory */
        for (i = 1; i <= htab->size; ++i) {
                if (htab->table[i].used > 0) {
-                       ENTRY *ep = &htab->table[i].entry;
+                       struct env_entry *ep = &htab->table[i].entry;
 
                        free((void *)ep->key);
                        free(ep->data);
@@ -193,14 +196,14 @@ void hdestroy_r(struct hsearch_data *htab)
  *   data any more.
  * - The standard implementation does not provide a way to update an
  *   existing entry.  This version will create a new entry or update an
- *   existing one when both "action == ENTER" and "item.data != NULL".
+ *   existing one when both "action == ENV_ENTER" and "item.data != NULL".
  * - Instead of returning 1 on success, we return the index into the
  *   internal hash table, which is also guaranteed to be positive.
  *   This allows us direct access to the found hash table slot for
  *   example for functions like hdelete().
  */
 
-int hmatch_r(const char *match, int last_idx, ENTRY ** retval,
+int hmatch_r(const char *match, int last_idx, struct env_entry **retval,
             struct hsearch_data *htab)
 {
        unsigned int idx;
@@ -220,18 +223,30 @@ int hmatch_r(const char *match, int last_idx, ENTRY ** retval,
        return 0;
 }
 
+static int
+do_callback(const struct env_entry *e, const char *name, const char *value,
+           enum env_op op, int flags)
+{
+#ifndef CONFIG_SPL_BUILD
+       if (e->callback)
+               return e->callback(name, value, op, flags);
+#endif
+       return 0;
+}
+
 /*
  * Compare an existing entry with the desired key, and overwrite if the action
- * is ENTER.  This is simply a helper function for hsearch_r().
+ * is ENV_ENTER.  This is simply a helper function for hsearch_r().
  */
-static inline int _compare_and_overwrite_entry(ENTRY item, ACTION action,
-       ENTRY **retval, struct hsearch_data *htab, int flag,
-       unsigned int hval, unsigned int idx)
+static inline int _compare_and_overwrite_entry(struct env_entry item,
+               enum env_action action, struct env_entry **retval,
+               struct hsearch_data *htab, int flag, unsigned int hval,
+               unsigned int idx)
 {
        if (htab->table[idx].used == hval
            && strcmp(item.key, htab->table[idx].entry.key) == 0) {
                /* Overwrite existing value? */
-               if ((action == ENTER) && (item.data != NULL)) {
+               if (action == ENV_ENTER && item.data) {
                        /* check for permission */
                        if (htab->change_ok != NULL && htab->change_ok(
                            &htab->table[idx].entry, item.data,
@@ -244,9 +259,8 @@ static inline int _compare_and_overwrite_entry(ENTRY item, ACTION action,
                        }
 
                        /* If there is a callback, call it */
-                       if (htab->table[idx].entry.callback &&
-                           htab->table[idx].entry.callback(item.key,
-                           item.data, env_op_overwrite, flag)) {
+                       if (do_callback(&htab->table[idx].entry, item.key,
+                                       item.data, env_op_overwrite, flag)) {
                                debug("callback() rejected setting variable "
                                        "%s, skipping it!\n", item.key);
                                __set_errno(EINVAL);
@@ -270,8 +284,8 @@ static inline int _compare_and_overwrite_entry(ENTRY item, ACTION action,
        return -1;
 }
 
-int hsearch_r(ENTRY item, ACTION action, ENTRY ** retval,
-             struct hsearch_data *htab, int flag)
+int hsearch_r(struct env_entry item, enum env_action action,
+             struct env_entry **retval, struct hsearch_data *htab, int flag)
 {
        unsigned int hval;
        unsigned int count;
@@ -352,7 +366,7 @@ int hsearch_r(ENTRY item, ACTION action, ENTRY ** retval,
        }
 
        /* An empty bucket has been found. */
-       if (action == ENTER) {
+       if (action == ENV_ENTER) {
                /*
                 * If table is full and another entry should be
                 * entered return with error.
@@ -399,9 +413,8 @@ int hsearch_r(ENTRY item, ACTION action, ENTRY ** retval,
                }
 
                /* If there is a callback, call it */
-               if (htab->table[idx].entry.callback &&
-                   htab->table[idx].entry.callback(item.key, item.data,
-                   env_op_create, flag)) {
+               if (do_callback(&htab->table[idx].entry, item.key, item.data,
+                               env_op_create, flag)) {
                        debug("callback() rejected setting variable "
                                "%s, skipping it!\n", item.key);
                        _hdelete(item.key, htab, &htab->table[idx].entry, idx);
@@ -431,14 +444,13 @@ int hsearch_r(ENTRY item, ACTION action, ENTRY ** retval,
  * do that.
  */
 
-static void _hdelete(const char *key, struct hsearch_data *htab, ENTRY *ep,
-       int idx)
+static void _hdelete(const char *key, struct hsearch_data *htab,
+                    struct env_entry *ep, int idx)
 {
-       /* free used ENTRY */
+       /* free used entry */
        debug("hdelete: DELETING key \"%s\"\n", key);
        free((void *)ep->key);
        free(ep->data);
-       ep->callback = NULL;
        ep->flags = 0;
        htab->table[idx].used = USED_DELETED;
 
@@ -447,14 +459,14 @@ static void _hdelete(const char *key, struct hsearch_data *htab, ENTRY *ep,
 
 int hdelete_r(const char *key, struct hsearch_data *htab, int flag)
 {
-       ENTRY e, *ep;
+       struct env_entry e, *ep;
        int idx;
 
        debug("hdelete: DELETE key \"%s\"\n", key);
 
        e.key = (char *)key;
 
-       idx = hsearch_r(e, FIND, &ep, htab, 0);
+       idx = hsearch_r(e, ENV_FIND, &ep, htab, 0);
        if (idx == 0) {
                __set_errno(ESRCH);
                return 0;       /* not found */
@@ -470,8 +482,8 @@ int hdelete_r(const char *key, struct hsearch_data *htab, int flag)
        }
 
        /* If there is a callback, call it */
-       if (htab->table[idx].entry.callback &&
-           htab->table[idx].entry.callback(key, NULL, env_op_delete, flag)) {
+       if (do_callback(&htab->table[idx].entry, key, NULL,
+                       env_op_delete, flag)) {
                debug("callback() rejected deleting variable "
                        "%s, skipping it!\n", key);
                __set_errno(EINVAL);
@@ -528,8 +540,8 @@ int hdelete_r(const char *key, struct hsearch_data *htab, int flag)
 
 static int cmpkey(const void *p1, const void *p2)
 {
-       ENTRY *e1 = *(ENTRY **) p1;
-       ENTRY *e2 = *(ENTRY **) p2;
+       struct env_entry *e1 = *(struct env_entry **)p1;
+       struct env_entry *e2 = *(struct env_entry **)p2;
 
        return (strcmp(e1->key, e2->key));
 }
@@ -563,8 +575,8 @@ static int match_string(int flag, const char *str, const char *pat, void *priv)
        return 0;
 }
 
-static int match_entry(ENTRY *ep, int flag,
-                int argc, char * const argv[])
+static int match_entry(struct env_entry *ep, int flag, int argc,
+                      char *const argv[])
 {
        int arg;
        void *priv = NULL;
@@ -594,9 +606,9 @@ static int match_entry(ENTRY *ep, int flag,
 
 ssize_t hexport_r(struct hsearch_data *htab, const char sep, int flag,
                 char **resp, size_t size,
-                int argc, char * const argv[])
+                int argc, char *const argv[])
 {
-       ENTRY *list[htab->size];
+       struct env_entry *list[htab->size];
        char *res, *p;
        size_t totlen;
        int i, n;
@@ -617,7 +629,7 @@ ssize_t hexport_r(struct hsearch_data *htab, const char sep, int flag,
        for (i = 1, n = 0, totlen = 0; i <= htab->size; ++i) {
 
                if (htab->table[i].used > 0) {
-                       ENTRY *ep = &htab->table[i].entry;
+                       struct env_entry *ep = &htab->table[i].entry;
                        int found = match_entry(ep, flag, argc, argv);
 
                        if ((argc > 0) && (found == 0))
@@ -657,7 +669,7 @@ ssize_t hexport_r(struct hsearch_data *htab, const char sep, int flag,
 #endif
 
        /* Sort list by keys */
-       qsort(list, n, sizeof(ENTRY *), cmpkey);
+       qsort(list, n, sizeof(struct env_entry *), cmpkey);
 
        /* Check if the user supplied buffer size is sufficient */
        if (size) {
@@ -869,7 +881,7 @@ int himport_r(struct hsearch_data *htab,
        }
        /* Parse environment; allow for '\0' and 'sep' as separators */
        do {
-               ENTRY e, *rv;
+               struct env_entry e, *rv;
 
                /* skip leading white space */
                while (isblank(*dp))
@@ -929,7 +941,7 @@ int himport_r(struct hsearch_data *htab,
                e.key = name;
                e.data = value;
 
-               hsearch_r(e, ENTER, &rv, htab, flag);
+               hsearch_r(e, ENV_ENTER, &rv, htab, flag);
                if (rv == NULL)
                        printf("himport_r: can't insert \"%s=%s\" into hash table\n",
                                name, value);
@@ -976,7 +988,7 @@ end:
  * Walk all of the entries in the hash, calling the callback for each one.
  * this allows some generic operation to be performed on each element.
  */
-int hwalk_r(struct hsearch_data *htab, int (*callback)(ENTRY *))
+int hwalk_r(struct hsearch_data *htab, int (*callback)(struct env_entry *entry))
 {
        int i;
        int retval;