aboutsummaryrefslogtreecommitdiffstats
diff options
context:
space:
mode:
authorDavid Robillard <d@drobilla.net>2018-12-20 13:02:24 -0500
committerDavid Robillard <d@drobilla.net>2019-04-13 19:15:32 +0200
commit9b580f1a46571424e85b5fd9f41cb32df92ca7e0 (patch)
tree68a296fabf8308e97a38a790b9908bc25e8e7bca
parentab7be940e5b9c74a842ec286abefa431ab8a840a (diff)
downloadserd-9b580f1a46571424e85b5fd9f41cb32df92ca7e0.tar.gz
serd-9b580f1a46571424e85b5fd9f41cb32df92ca7e0.tar.bz2
serd-9b580f1a46571424e85b5fd9f41cb32df92ca7e0.zip
Add serd_node_compare()
-rw-r--r--serd/serd.h11
-rw-r--r--src/node.c25
2 files changed, 36 insertions, 0 deletions
diff --git a/serd/serd.h b/serd/serd.h
index e9484ec9..aaf66549 100644
--- a/serd/serd.h
+++ b/serd/serd.h
@@ -643,6 +643,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 9851a6a7..20312815 100644
--- a/src/node.c
+++ b/src/node.c
@@ -66,6 +66,14 @@ serd_node_pad_size(const size_t n_bytes)
}
static const SerdNode*
+serd_node_maybe_get_meta_c(const SerdNode* node)
+{
+ return (node->flags & (SERD_HAS_LANGUAGE | SERD_HAS_DATATYPE))
+ ? (node + 1 + (serd_node_pad_size(node->n_bytes) / serd_node_align))
+ : NULL;
+}
+
+static const SerdNode*
serd_node_get_meta_c(const SerdNode* node)
{
return node + 1 + (serd_node_pad_size(node->n_bytes) / serd_node_align);
@@ -303,6 +311,23 @@ serd_node_equals(const SerdNode* a, const SerdNode* b)
return false;
}
+int
+serd_node_compare(const SerdNode* a, const SerdNode* b)
+{
+ if (a == b) {
+ return 0;
+ } else if (!a || !b) {
+ return (a < b) ? -1 : 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)
{