1cea25275SFam Zheng /*
2cea25275SFam Zheng * QEMU UUID functions
3cea25275SFam Zheng *
4cea25275SFam Zheng * Copyright 2016 Red Hat, Inc.
5cea25275SFam Zheng *
6cea25275SFam Zheng * Authors:
7cea25275SFam Zheng * Fam Zheng <famz@redhat.com>
8cea25275SFam Zheng *
9cea25275SFam Zheng * This program is free software; you can redistribute it and/or modify it
10cea25275SFam Zheng * under the terms of the GNU General Public License as published by the Free
11cea25275SFam Zheng * Software Foundation; either version 2 of the License, or (at your option)
12cea25275SFam Zheng * any later version.
13cea25275SFam Zheng *
14cea25275SFam Zheng */
15cea25275SFam Zheng
16cea25275SFam Zheng #include "qemu/osdep.h"
17cea25275SFam Zheng #include "qemu/uuid.h"
18cea25275SFam Zheng #include "qemu/bswap.h"
19cea25275SFam Zheng
qemu_uuid_generate(QemuUUID * uuid)20cea25275SFam Zheng void qemu_uuid_generate(QemuUUID *uuid)
21cea25275SFam Zheng {
22cea25275SFam Zheng int i;
23cea25275SFam Zheng uint32_t tmp[4];
24cea25275SFam Zheng
25cea25275SFam Zheng QEMU_BUILD_BUG_ON(sizeof(QemuUUID) != 16);
26cea25275SFam Zheng
27cea25275SFam Zheng for (i = 0; i < 4; ++i) {
28cea25275SFam Zheng tmp[i] = g_random_int();
29cea25275SFam Zheng }
30cea25275SFam Zheng memcpy(uuid, tmp, sizeof(tmp));
31cea25275SFam Zheng /* Set the two most significant bits (bits 6 and 7) of the
32cea25275SFam Zheng clock_seq_hi_and_reserved to zero and one, respectively. */
33cea25275SFam Zheng uuid->data[8] = (uuid->data[8] & 0x3f) | 0x80;
34cea25275SFam Zheng /* Set the four most significant bits (bits 12 through 15) of the
35cea25275SFam Zheng time_hi_and_version field to the 4-bit version number.
36cea25275SFam Zheng */
37cea25275SFam Zheng uuid->data[6] = (uuid->data[6] & 0xf) | 0x40;
38cea25275SFam Zheng }
39cea25275SFam Zheng
qemu_uuid_is_null(const QemuUUID * uu)40cea25275SFam Zheng int qemu_uuid_is_null(const QemuUUID *uu)
41cea25275SFam Zheng {
423630be75SFam Zheng static QemuUUID null_uuid;
43bfab1aedSRoman Kagan return qemu_uuid_is_equal(uu, &null_uuid);
44bfab1aedSRoman Kagan }
45bfab1aedSRoman Kagan
qemu_uuid_is_equal(const QemuUUID * lhv,const QemuUUID * rhv)46bfab1aedSRoman Kagan int qemu_uuid_is_equal(const QemuUUID *lhv, const QemuUUID *rhv)
47bfab1aedSRoman Kagan {
48bfab1aedSRoman Kagan return memcmp(lhv, rhv, sizeof(QemuUUID)) == 0;
49cea25275SFam Zheng }
50cea25275SFam Zheng
qemu_uuid_unparse(const QemuUUID * uuid,char * out)51cea25275SFam Zheng void qemu_uuid_unparse(const QemuUUID *uuid, char *out)
52cea25275SFam Zheng {
53cea25275SFam Zheng const unsigned char *uu = &uuid->data[0];
54721da039SCédric Le Goater snprintf(out, UUID_STR_LEN, UUID_FMT,
55cea25275SFam Zheng uu[0], uu[1], uu[2], uu[3], uu[4], uu[5], uu[6], uu[7],
56cea25275SFam Zheng uu[8], uu[9], uu[10], uu[11], uu[12], uu[13], uu[14], uu[15]);
57cea25275SFam Zheng }
58cea25275SFam Zheng
qemu_uuid_unparse_strdup(const QemuUUID * uuid)59cea25275SFam Zheng char *qemu_uuid_unparse_strdup(const QemuUUID *uuid)
60cea25275SFam Zheng {
61cea25275SFam Zheng const unsigned char *uu = &uuid->data[0];
62cea25275SFam Zheng return g_strdup_printf(UUID_FMT,
63cea25275SFam Zheng uu[0], uu[1], uu[2], uu[3], uu[4], uu[5], uu[6],
64cea25275SFam Zheng uu[7], uu[8], uu[9], uu[10], uu[11], uu[12],
65cea25275SFam Zheng uu[13], uu[14], uu[15]);
66cea25275SFam Zheng }
67cea25275SFam Zheng
qemu_uuid_is_valid(const char * str)680d6ae947SFam Zheng static bool qemu_uuid_is_valid(const char *str)
690d6ae947SFam Zheng {
700d6ae947SFam Zheng int i;
710d6ae947SFam Zheng
720d6ae947SFam Zheng for (i = 0; i < strlen(str); i++) {
730d6ae947SFam Zheng const char c = str[i];
740d6ae947SFam Zheng if (i == 8 || i == 13 || i == 18 || i == 23) {
750d6ae947SFam Zheng if (str[i] != '-') {
760d6ae947SFam Zheng return false;
770d6ae947SFam Zheng }
780d6ae947SFam Zheng } else {
790d6ae947SFam Zheng if ((c >= '0' && c <= '9') ||
800d6ae947SFam Zheng (c >= 'A' && c <= 'F') ||
810d6ae947SFam Zheng (c >= 'a' && c <= 'f')) {
820d6ae947SFam Zheng continue;
830d6ae947SFam Zheng }
840d6ae947SFam Zheng return false;
850d6ae947SFam Zheng }
860d6ae947SFam Zheng }
870d6ae947SFam Zheng return i == 36;
880d6ae947SFam Zheng }
890d6ae947SFam Zheng
qemu_uuid_parse(const char * str,QemuUUID * uuid)909c5ce8dbSFam Zheng int qemu_uuid_parse(const char *str, QemuUUID *uuid)
91cea25275SFam Zheng {
929c5ce8dbSFam Zheng unsigned char *uu = &uuid->data[0];
93cea25275SFam Zheng int ret;
94cea25275SFam Zheng
950d6ae947SFam Zheng if (!qemu_uuid_is_valid(str)) {
96cea25275SFam Zheng return -1;
97cea25275SFam Zheng }
98cea25275SFam Zheng
999c5ce8dbSFam Zheng ret = sscanf(str, UUID_FMT, &uu[0], &uu[1], &uu[2], &uu[3],
1009c5ce8dbSFam Zheng &uu[4], &uu[5], &uu[6], &uu[7], &uu[8], &uu[9],
1019c5ce8dbSFam Zheng &uu[10], &uu[11], &uu[12], &uu[13], &uu[14],
1029c5ce8dbSFam Zheng &uu[15]);
103cea25275SFam Zheng
104cea25275SFam Zheng if (ret != 16) {
105cea25275SFam Zheng return -1;
106cea25275SFam Zheng }
107cea25275SFam Zheng return 0;
108cea25275SFam Zheng }
109cea25275SFam Zheng
110cea25275SFam Zheng /* Swap from UUID format endian (BE) to the opposite or vice versa.
111cea25275SFam Zheng */
qemu_uuid_bswap(QemuUUID uuid)1121324f063SPeter Maydell QemuUUID qemu_uuid_bswap(QemuUUID uuid)
113cea25275SFam Zheng {
1141324f063SPeter Maydell bswap32s(&uuid.fields.time_low);
1151324f063SPeter Maydell bswap16s(&uuid.fields.time_mid);
1161324f063SPeter Maydell bswap16s(&uuid.fields.time_high_and_version);
1171324f063SPeter Maydell return uuid;
118cea25275SFam Zheng }
119a6ceee59SAlbert Esteve
120a6ceee59SAlbert Esteve /* djb2 hash algorithm */
qemu_uuid_hash(const void * uuid)121a6ceee59SAlbert Esteve uint32_t qemu_uuid_hash(const void *uuid)
122a6ceee59SAlbert Esteve {
123a6ceee59SAlbert Esteve QemuUUID *qid = (QemuUUID *) uuid;
124a6ceee59SAlbert Esteve uint32_t h = 5381;
125a6ceee59SAlbert Esteve int i;
126a6ceee59SAlbert Esteve
127a6ceee59SAlbert Esteve for (i = 0; i < ARRAY_SIZE(qid->data); i++) {
128a6ceee59SAlbert Esteve h = (h << 5) + h + qid->data[i];
129a6ceee59SAlbert Esteve }
130a6ceee59SAlbert Esteve
131a6ceee59SAlbert Esteve return h;
132a6ceee59SAlbert Esteve }
133