From 3f618d2a3b8e57ef8a29a6d5f4257432f7aac079 Mon Sep 17 00:00:00 2001
From: Ariadne Conill <ariadne@dereferenced.org>
Date: Sat, 18 Jul 2020 03:08:47 -0600
Subject: [PATCH] libifupdown: add a simple key-value dictionary based on
 linked lists

---
 Makefile                  |  4 +-
 libifupdown/dict.c        | 86 +++++++++++++++++++++++++++++++++++++++
 libifupdown/dict.h        | 44 ++++++++++++++++++++
 libifupdown/libifupdown.h |  1 +
 4 files changed, 134 insertions(+), 1 deletion(-)
 create mode 100644 libifupdown/dict.c
 create mode 100644 libifupdown/dict.h

diff --git a/Makefile b/Makefile
index 550e11c..15a71ef 100644
--- a/Makefile
+++ b/Makefile
@@ -2,7 +2,9 @@ CFLAGS := -ggdb3 -O2 -Wall -I.
 
 
 LIBIFUPDOWN_SRC = \
-	libifupdown/list.c
+	libifupdown/list.c \
+	libifupdown/dict.c
+
 LIBIFUPDOWN_OBJ = ${LIBIFUPDOWN_SRC:.c=.o}
 
 
diff --git a/libifupdown/dict.c b/libifupdown/dict.c
new file mode 100644
index 0000000..b395e60
--- /dev/null
+++ b/libifupdown/dict.c
@@ -0,0 +1,86 @@
+/*
+ * libifupdown/dict.c
+ * Purpose: wrapping linked lists to provide a naive dictionary
+ *
+ * Copyright (c) 2020 Ariadne Conill <ariadne@dereferenced.org>
+ *
+ * Permission to use, copy, modify, and/or distribute this software for any
+ * purpose with or without fee is hereby granted, provided that the above
+ * copyright notice and this permission notice appear in all copies.
+ *
+ * This software is provided 'as is' and without any warranty, express or
+ * implied.  In no event shall the authors be liable for any damages arising
+ * from the use of this software.
+ */
+
+#include <stdlib.h>
+#include <string.h>
+#include "libifupdown/dict.h"
+
+void
+lif_dict_init(struct lif_dict *dict)
+{
+	memset(dict, 0, sizeof *dict);
+}
+
+void
+lif_dict_fini(struct lif_dict *dict)
+{
+	struct lif_node *iter, *iter_next;
+
+	LIF_DICT_FOREACH_SAFE(iter, iter_next, dict)
+	{
+		struct lif_dict_entry *entry = iter->data;
+
+		lif_dict_delete_entry(dict, entry);
+	}
+}
+
+struct lif_dict_entry *
+lif_dict_add(struct lif_dict *dict, const char *key, void *data)
+{
+	struct lif_dict_entry *entry = calloc(1, sizeof *entry);
+
+	entry->key = strdup(key);
+	entry->data = data;
+
+	lif_node_insert(&entry->node, entry, &dict->list);
+
+	return entry;
+}
+
+struct lif_dict_entry *
+lif_dict_find(struct lif_dict *dict, const char *key)
+{
+	struct lif_node *iter;
+
+	LIF_DICT_FOREACH(iter, dict)
+	{
+		struct lif_dict_entry *entry = iter->data;
+
+		if (!strcmp(entry->key, key))
+			return entry;
+	}
+
+	return NULL;
+}
+
+void
+lif_dict_delete(struct lif_dict *dict, const char *key)
+{
+	struct lif_dict_entry *entry = lif_dict_find(dict, key);
+
+	if (entry == NULL)
+		return;
+
+	lif_dict_delete_entry(dict, entry);
+}
+
+void
+lif_dict_delete_entry(struct lif_dict *dict, struct lif_dict_entry *entry)
+{
+	lif_node_delete(&entry->node, &dict->list);
+
+	free(entry->key);
+	free(entry);
+}
diff --git a/libifupdown/dict.h b/libifupdown/dict.h
new file mode 100644
index 0000000..298b349
--- /dev/null
+++ b/libifupdown/dict.h
@@ -0,0 +1,44 @@
+/*
+ * libifupdown/dict.h
+ * Purpose: wrapping linked lists to provide a naive dictionary
+ *
+ * Copyright (c) 2020 Ariadne Conill <ariadne@dereferenced.org>
+ *
+ * Permission to use, copy, modify, and/or distribute this software for any
+ * purpose with or without fee is hereby granted, provided that the above
+ * copyright notice and this permission notice appear in all copies.
+ *
+ * This software is provided 'as is' and without any warranty, express or
+ * implied.  In no event shall the authors be liable for any damages arising
+ * from the use of this software.
+ */
+
+#ifndef LIBIFUPDOWN_DICT_H__GUARD
+#define LIBIFUPDOWN_DICT_H__GUARD
+
+#include "libifupdown/list.h"
+
+struct lif_dict {
+	struct lif_list list;
+};
+
+struct lif_dict_entry {
+	struct lif_node node;
+	char *key;
+	void *data;
+};
+
+#define LIF_DICT_FOREACH(iter, dict) \
+	LIF_LIST_FOREACH((iter), (dict)->list.head)
+
+#define LIF_DICT_FOREACH_SAFE(iter, iter_next, dict) \
+	LIF_LIST_FOREACH_SAFE((iter), (iter_next), (dict)->list.head)
+
+extern void lif_dict_init(struct lif_dict *dict);
+extern void lif_dict_fini(struct lif_dict *dict);
+extern struct lif_dict_entry *lif_dict_add(struct lif_dict *dict, const char *key, void *data);
+extern struct lif_dict_entry *lif_dict_find(struct lif_dict *dict, const char *key);
+extern void lif_dict_delete(struct lif_dict *dict, const char *key);
+extern void lif_dict_delete_entry(struct lif_dict *dict, struct lif_dict_entry *entry);
+
+#endif
diff --git a/libifupdown/libifupdown.h b/libifupdown/libifupdown.h
index 19c70ba..f99336a 100644
--- a/libifupdown/libifupdown.h
+++ b/libifupdown/libifupdown.h
@@ -17,5 +17,6 @@
 #define LIBIFUPDOWN_LIBIFUPDOWN_H__GUARD
 
 #include "libifupdown/list.h"
+#include "libifupdown/dict.h"
 
 #endif