Merging upstream version 1.44.3.

Signed-off-by: Daniel Baumann <daniel.baumann@progress-linux.org>

1 files changed, 179 insertions, 0 deletions

diff --git a/libnetdata/uuid/uuid.c b/libnetdata/uuid/uuid.c
new file mode 100644
index 00000000..55b66db9
--- /dev/null
+++ b/libnetdata/uuid/uuid.c
@@ -0,0 +1,179 @@
+// SPDX-License-Identifier: GPL-3.0-or-later
+
+#include "../libnetdata.h"
+
+void uuid_unparse_lower_compact(const uuid_t uuid, char *out) {
+    static const char *hex_chars = "0123456789abcdef";
+    for (int i = 0; i < 16; i++) {
+        out[i * 2] = hex_chars[(uuid[i] >> 4) & 0x0F];
+        out[i * 2 + 1] = hex_chars[uuid[i] & 0x0F];
+    }
+    out[32] = '\0'; // Null-terminate the string
+}
+
+inline int uuid_parse_compact(const char *in, uuid_t uuid) {
+    if (strlen(in) != 32)
+        return -1; // Invalid input length
+
+    for (int i = 0; i < 16; i++) {
+        int high = hex_char_to_int(in[i * 2]);
+        int low = hex_char_to_int(in[i * 2 + 1]);
+
+        if (high < 0 || low < 0)
+            return -1; // Invalid hexadecimal character
+
+        uuid[i] = (high << 4) | low;
+    }
+
+    return 0; // Success
+}
+
+int uuid_parse_flexi(const char *in, uuid_t uu) {
+    if(!in || !*in)
+        return -1;
+
+    size_t hexCharCount = 0;
+    size_t hyphenCount = 0;
+    const char *s = in;
+    int byteIndex = 0;
+    uuid_t uuid; // work on a temporary place, to not corrupt the previous value of uu if we fail
+
+    while (*s && byteIndex < 16) {
+        if (*s == '-') {
+            s++;
+            hyphenCount++;
+
+            if (unlikely(hyphenCount > 4))
+                // Too many hyphens
+                return -2;
+        }
+
+        if (likely(isxdigit(*s))) {
+            int high = hex_char_to_int(*s++);
+            hexCharCount++;
+
+            if (likely(isxdigit(*s))) {
+                int low = hex_char_to_int(*s++);
+                hexCharCount++;
+
+                uuid[byteIndex++] = (high << 4) | low;
+            }
+            else
+                // Not a valid UUID (expected a pair of hex digits)
+                return -3;
+        }
+        else
+            // Not a valid UUID
+            return -4;
+    }
+
+    if (unlikely(byteIndex < 16))
+        // Not enough data to form a UUID
+        return -5;
+
+    if (unlikely(hexCharCount != 32))
+        // wrong number of hex digits
+        return -6;
+
+    if(unlikely(hyphenCount != 0 && hyphenCount != 4))
+        // wrong number of hyphens
+        return -7;
+
+    // copy the final value
+    memcpy(uu, uuid, sizeof(uuid_t));
+
+    return 0;
+}
+
+
+// ----------------------------------------------------------------------------
+// unit test
+
+static inline void remove_hyphens(const char *uuid_with_hyphens, char *uuid_without_hyphens) {
+    while (*uuid_with_hyphens) {
+        if (*uuid_with_hyphens != '-') {
+            *uuid_without_hyphens++ = *uuid_with_hyphens;
+        }
+        uuid_with_hyphens++;
+    }
+    *uuid_without_hyphens = '\0';
+}
+
+int uuid_unittest(void) {
+    const int num_tests = 100000;
+    int failed_tests = 0;
+
+    int i;
+    for (i = 0; i < num_tests; i++) {
+        uuid_t original_uuid, parsed_uuid;
+        char uuid_str_with_hyphens[UUID_STR_LEN], uuid_str_without_hyphens[UUID_COMPACT_STR_LEN];
+
+        // Generate a random UUID
+        switch(i % 2) {
+            case 0:
+                uuid_generate(original_uuid);
+                break;
+
+            case 1:
+                uuid_generate_random(original_uuid);
+                break;
+        }
+
+        // Unparse it with hyphens
+        bool lower = false;
+        switch(i % 3) {
+            case 0:
+                uuid_unparse_lower(original_uuid, uuid_str_with_hyphens);
+                lower = true;
+                break;
+
+            case 1:
+                uuid_unparse(original_uuid, uuid_str_with_hyphens);
+                break;
+
+            case 2:
+                uuid_unparse_upper(original_uuid, uuid_str_with_hyphens);
+                break;
+        }
+
+        // Remove the hyphens
+        remove_hyphens(uuid_str_with_hyphens, uuid_str_without_hyphens);
+
+        if(lower) {
+            char test[UUID_COMPACT_STR_LEN];
+            uuid_unparse_lower_compact(original_uuid, test);
+            if(strcmp(test, uuid_str_without_hyphens) != 0) {
+                printf("uuid_unparse_lower_compact() failed, expected '%s', got '%s'\n",
+                       uuid_str_without_hyphens, test);
+                failed_tests++;
+            }
+        }
+
+        // Parse the UUID string with hyphens
+        int parse_result = uuid_parse_flexi(uuid_str_with_hyphens, parsed_uuid);
+        if (parse_result != 0) {
+            printf("uuid_parse_flexi() returned -1 (parsing error) for UUID with hyphens: %s\n", uuid_str_with_hyphens);
+            failed_tests++;
+        } else if (uuid_compare(original_uuid, parsed_uuid) != 0) {
+            printf("uuid_parse_flexi() parsed value mismatch for UUID with hyphens: %s\n", uuid_str_with_hyphens);
+            failed_tests++;
+        }
+
+        // Parse the UUID string without hyphens
+        parse_result = uuid_parse_flexi(uuid_str_without_hyphens, parsed_uuid);
+        if (parse_result != 0) {
+            printf("uuid_parse_flexi() returned -1 (parsing error) for UUID without hyphens: %s\n", uuid_str_without_hyphens);
+            failed_tests++;
+        }
+        else if(uuid_compare(original_uuid, parsed_uuid) != 0) {
+            printf("uuid_parse_flexi() parsed value mismatch for UUID without hyphens: %s\n", uuid_str_without_hyphens);
+            failed_tests++;
+        }
+
+        if(failed_tests)
+            break;
+    }
+
+    printf("UUID: failed %d out of %d tests.\n", failed_tests, i);
+    return failed_tests;
+}