map: implement map_copy

Copies all entries from one map to another, overwriting existing entries.

1 files changed, 22 insertions, 0 deletions

diff --git a/map.c b/map.c
index 5fde157..57dc761 100644
--- a/map.c
+++ b/map.c
@@ -284,6 +284,28 @@ void map_clear(Map *map)
 	map->v = NULL;
 }
 
+static bool copy(Map *dest, Map n)
+{
+	if (!n.v) {
+		return copy(dest, n.u.n->child[0]) &&
+		       copy(dest, n.u.n->child[1]);
+	} else {
+		if (!map_put(dest, n.u.s, n.v) && map_get(dest, n.u.s) != n.v) {
+			map_delete(dest, n.u.s);
+			return map_put(dest, n.u.s, n.v);
+		}
+		return true;
+	}
+}
+
+bool map_copy(Map *dest, Map *src)
+{
+	if (!src || !src->u.n)
+		return true;
+
+	return copy(dest, *src);
+}
+
 bool map_empty(const Map *map)
 {
 	return map->u.n == NULL;