mm: fix exec activate_mm vs TLB shootdown and lazy tlb switching race
[linux/fpc-iii.git] / lib / uuid.c
blob680b9fb9ba098243a2b51f81fa65c20d7ae69bd8
1 /*
2 * Unified UUID/GUID definition
4 * Copyright (C) 2009, 2016 Intel Corp.
5 * Huang Ying <ying.huang@intel.com>
7 * This program is free software; you can redistribute it and/or
8 * modify it under the terms of the GNU General Public License version
9 * 2 as published by the Free Software Foundation;
11 * This program is distributed in the hope that it will be useful,
12 * but WITHOUT ANY WARRANTY; without even the implied warranty of
13 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
14 * GNU General Public License for more details.
17 #include <linux/kernel.h>
18 #include <linux/ctype.h>
19 #include <linux/errno.h>
20 #include <linux/export.h>
21 #include <linux/uuid.h>
22 #include <linux/random.h>
24 const guid_t guid_null;
25 EXPORT_SYMBOL(guid_null);
26 const uuid_t uuid_null;
27 EXPORT_SYMBOL(uuid_null);
29 const u8 guid_index[16] = {3,2,1,0,5,4,7,6,8,9,10,11,12,13,14,15};
30 const u8 uuid_index[16] = {0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15};
32 /***************************************************************
33 * Random UUID interface
35 * Used here for a Boot ID, but can be useful for other kernel
36 * drivers.
37 ***************************************************************/
40 * Generate random UUID
42 void generate_random_uuid(unsigned char uuid[16])
44 get_random_bytes(uuid, 16);
45 /* Set UUID version to 4 --- truly random generation */
46 uuid[6] = (uuid[6] & 0x0F) | 0x40;
47 /* Set the UUID variant to DCE */
48 uuid[8] = (uuid[8] & 0x3F) | 0x80;
50 EXPORT_SYMBOL(generate_random_uuid);
52 static void __uuid_gen_common(__u8 b[16])
54 prandom_bytes(b, 16);
55 /* reversion 0b10 */
56 b[8] = (b[8] & 0x3F) | 0x80;
59 void guid_gen(guid_t *lu)
61 __uuid_gen_common(lu->b);
62 /* version 4 : random generation */
63 lu->b[7] = (lu->b[7] & 0x0F) | 0x40;
65 EXPORT_SYMBOL_GPL(guid_gen);
67 void uuid_gen(uuid_t *bu)
69 __uuid_gen_common(bu->b);
70 /* version 4 : random generation */
71 bu->b[6] = (bu->b[6] & 0x0F) | 0x40;
73 EXPORT_SYMBOL_GPL(uuid_gen);
75 /**
76 * uuid_is_valid - checks if UUID string valid
77 * @uuid: UUID string to check
79 * Description:
80 * It checks if the UUID string is following the format:
81 * xxxxxxxx-xxxx-xxxx-xxxx-xxxxxxxxxxxx
82 * where x is a hex digit.
84 * Return: true if input is valid UUID string.
86 bool uuid_is_valid(const char *uuid)
88 unsigned int i;
90 for (i = 0; i < UUID_STRING_LEN; i++) {
91 if (i == 8 || i == 13 || i == 18 || i == 23) {
92 if (uuid[i] != '-')
93 return false;
94 } else if (!isxdigit(uuid[i])) {
95 return false;
99 return true;
101 EXPORT_SYMBOL(uuid_is_valid);
103 static int __uuid_parse(const char *uuid, __u8 b[16], const u8 ei[16])
105 static const u8 si[16] = {0,2,4,6,9,11,14,16,19,21,24,26,28,30,32,34};
106 unsigned int i;
108 if (!uuid_is_valid(uuid))
109 return -EINVAL;
111 for (i = 0; i < 16; i++) {
112 int hi = hex_to_bin(uuid[si[i] + 0]);
113 int lo = hex_to_bin(uuid[si[i] + 1]);
115 b[ei[i]] = (hi << 4) | lo;
118 return 0;
121 int guid_parse(const char *uuid, guid_t *u)
123 return __uuid_parse(uuid, u->b, guid_index);
125 EXPORT_SYMBOL(guid_parse);
127 int uuid_parse(const char *uuid, uuid_t *u)
129 return __uuid_parse(uuid, u->b, uuid_index);
131 EXPORT_SYMBOL(uuid_parse);