Add serd_node_compare()

2 files changed, 30 insertions, 0 deletions

diff --git a/serd/serd.h b/serd/serd.h
index b6ea5008..5c0d28b9 100644
--- a/serd/serd.h
+++ b/serd/serd.h
@@ -672,6 +672,17 @@ bool
 serd_node_equals(const SerdNode* a, const SerdNode* b);
 
 /**
+   Compare two nodes.
+
+   Returns less than, equal to, or greater than zero if `a` is less than, equal
+   to, or greater than `b`, respectively.  NULL is treated as less than any
+   other node.
+*/
+SERD_API
+int
+serd_node_compare(const SerdNode* a, const SerdNode* b);
+
+/**
    Create a new URI from a string.
 */
 SERD_API
diff --git a/src/node.c b/src/node.c
index 5135e69c..54f5a2a4 100644
--- a/src/node.c
+++ b/src/node.c
@@ -367,6 +367,25 @@ serd_node_equals(const SerdNode* a, const SerdNode* b)
 	return serd_node_total_size(b) == a_size && !memcmp(a, b, a_size);
 }
 
+int
+serd_node_compare(const SerdNode* a, const SerdNode* b)
+{
+	if (a == b) {
+		return 0;
+	} else if (!a) {
+		return -1;
+	} else if (!b) {
+		return 1;
+	} else if (a->type != b->type) {
+		return (a->type < b->type) ? -1 : 1;
+	}
+
+	const int cmp = strcmp(serd_node_get_string(a), serd_node_get_string(b));
+	return cmp ? cmp
+	           : serd_node_compare(serd_node_maybe_get_meta_c(a),
+	                               serd_node_maybe_get_meta_c(b));
+}
+
 static size_t
 serd_uri_string_length(const SerdURI* uri)
 {