all structures now support arbitrary type keys with a fast path for integers

[nbds] / runtime / nstring.c

diff --git a/runtime/nstring.c b/runtime/nstring.c
new file mode 100644 (file)
index 0000000..a3fdd1f
--- /dev/null
+++ b/runtime/nstring.c
@@ -0,0 +1,25 @@
+#include "common.h"
+#include "nstring.h"
+#include "murmur.h"
+#include "mem.h"
+
+nstring_t *ns_alloc (uint32_t len) {
+    nstring_t *ns = nbd_malloc(sizeof(nstring_t) + len);
+    ns->len = len;
+    return ns;
+}
+
+int ns_cmp (const nstring_t *ns1, const nstring_t *ns2) {
+    int d = memcmp(ns1->data, ns2->data, (ns1->len < ns2->len) ? ns1->len : ns1->len);
+    return (d == 0) ? ns1->len - ns2->len : d;
+}
+
+uint32_t ns_hash (const nstring_t *ns) {
+    return murmur32(ns->data, ns->len);
+}
+
+nstring_t *ns_dup (const nstring_t *ns1) {
+    nstring_t *ns2 = ns_alloc(ns1->len);
+    memcpy(ns2->data, ns1->data, ns1->len);
+    return ns2;
+}