+
+static int dict_create(struct label_dict **dict)
+{
+ *dict = calloc(1, sizeof(struct label_dict));
+ if (!*dict)
+ goto err;
+ (*dict)->htab = calloc(1, sizeof(struct hsearch_data));
+ if (!(*dict)->htab)
+ goto free_dict;
+ (*dict)->labels = calloc(DICT_HASH_SIZE, sizeof(char *));
+ if (!(*dict)->labels)
+ goto free_htab;
+ if (hcreate_r(DICT_HASH_SIZE, (*dict)->htab) == 0)
+ goto free_labels;
+ return 0;
+
+free_labels:
+ free((*dict)->labels);
+free_htab:
+ free((*dict)->htab);
+free_dict:
+ free(*dict);
+err:
+ return -1;
+}
+
+static int dict_free(struct label_dict *dict)
+{
+ int i;
+ for (i = 0; i < (dict->nof_labels); i++)
+ free((dict->labels)[i]);
+ free(dict->labels);
+ hdestroy_r(dict->htab);
+ free(dict->htab);
+ free(dict);
+ return 0;
+}
+
+static ssize_t dict_add_label(struct label_dict *dict, int *id, const char *label)
+{
+ ENTRY e, *ep;
+ int ret, search;
+
+ ret = get_label(NULL, label);
+
+ if (dict->nof_labels == DICT_HASH_SIZE)
+ return -2;
+ if (ret == -1)
+ return -1;
+
+ e.key = (char *)label;
+ e.data = (void *)(&(dict->labels[dict->nof_labels]));
+
+ search = hsearch_r(e, ENTER, &ep, dict->htab);
+ if (search == 0)
+ return -2;
+ if (e.data != ep->data) {/*found an existing entry*/
+ *id = (int)((char **)(ep->data) - dict->labels);
+ } else {/*new entry added*/
+ ep->key = malloc(ret + 1);
+ if (!ep->key)
+ return -3;
+ ep->key[ret] = '\0';
+ memcpy(ep->key, label, ret);
+ dict->labels[dict->nof_labels] = ep->key;
+ *id = dict->nof_labels++;
+ }
+ return ret;
+}
+
+static const char *dict_get_label(const struct label_dict *dict, int id)
+{
+ if (id < dict->nof_labels)
+ return dict->labels[id];
+ else
+ return NULL;
+}