line |
stmt |
bran |
cond |
sub |
pod |
time |
code |
1
|
|
|
|
|
|
|
// Boost uuid.hpp header file ----------------------------------------------// |
2
|
|
|
|
|
|
|
|
3
|
|
|
|
|
|
|
// Copyright 2006 Andy Tompkins. |
4
|
|
|
|
|
|
|
// Distributed under the Boost Software License, Version 1.0. (See |
5
|
|
|
|
|
|
|
// accompanying file LICENSE_1_0.txt or copy at |
6
|
|
|
|
|
|
|
// http://www.boost.org/LICENSE_1_0.txt) |
7
|
|
|
|
|
|
|
|
8
|
|
|
|
|
|
|
// Revision History |
9
|
|
|
|
|
|
|
// 06 Feb 2006 - Initial Revision |
10
|
|
|
|
|
|
|
// 09 Nov 2006 - fixed variant and version bits for v4 guids |
11
|
|
|
|
|
|
|
// 13 Nov 2006 - added serialization |
12
|
|
|
|
|
|
|
// 17 Nov 2006 - added name-based guid creation |
13
|
|
|
|
|
|
|
// 20 Nov 2006 - add fixes for gcc (from Tim Blechmann) |
14
|
|
|
|
|
|
|
// 07 Mar 2007 - converted to header only |
15
|
|
|
|
|
|
|
// 10 May 2007 - removed need for Boost.Thread |
16
|
|
|
|
|
|
|
// - added better seed - thanks Peter Dimov |
17
|
|
|
|
|
|
|
// - removed null() |
18
|
|
|
|
|
|
|
// - replaced byte_count() and output_bytes() with size() and begin() and end() |
19
|
|
|
|
|
|
|
// 11 May 2007 - fixed guid(ByteInputIterator first, ByteInputIterator last) |
20
|
|
|
|
|
|
|
// - optimized operator>> |
21
|
|
|
|
|
|
|
// 14 May 2007 - converted from guid to uuid |
22
|
|
|
|
|
|
|
// 29 May 2007 - uses new implementation of sha1 |
23
|
|
|
|
|
|
|
// 01 Jun 2007 - removed using namespace directives |
24
|
|
|
|
|
|
|
// 09 Nov 2007 - moved implementation to uuid.ipp file |
25
|
|
|
|
|
|
|
// 12 Nov 2007 - moved serialize code to uuid_serialize.hpp file |
26
|
|
|
|
|
|
|
// 25 Feb 2008 - moved to namespace boost::uuids |
27
|
|
|
|
|
|
|
// 19 Mar 2009 - changed to a POD, reorganized files |
28
|
|
|
|
|
|
|
// 28 Nov 2009 - disabled deprecated warnings for MSVC |
29
|
|
|
|
|
|
|
// 30 Nov 2009 - used BOOST_STATIC_CONSTANT |
30
|
|
|
|
|
|
|
// 02 Dec 2009 - removed BOOST_STATIC_CONSTANT - not all compilers like it |
31
|
|
|
|
|
|
|
// 29 Apr 2013 - added support for noexcept and constexpr, added optimizations for SSE/AVX |
32
|
|
|
|
|
|
|
|
33
|
|
|
|
|
|
|
#ifndef BOOST_UUID_HPP |
34
|
|
|
|
|
|
|
#define BOOST_UUID_HPP |
35
|
|
|
|
|
|
|
|
36
|
|
|
|
|
|
|
#include |
37
|
|
|
|
|
|
|
#include |
38
|
|
|
|
|
|
|
#include |
39
|
|
|
|
|
|
|
#ifndef BOOST_UUID_NO_TYPE_TRAITS |
40
|
|
|
|
|
|
|
#include |
41
|
|
|
|
|
|
|
#include |
42
|
|
|
|
|
|
|
#endif |
43
|
|
|
|
|
|
|
|
44
|
|
|
|
|
|
|
#ifdef BOOST_HAS_PRAGMA_ONCE |
45
|
|
|
|
|
|
|
#pragma once |
46
|
|
|
|
|
|
|
#endif |
47
|
|
|
|
|
|
|
|
48
|
|
|
|
|
|
|
#if defined(_MSC_VER) |
49
|
|
|
|
|
|
|
#pragma warning(push) // Save warning settings. |
50
|
|
|
|
|
|
|
#pragma warning(disable : 4996) // Disable deprecated std::swap_ranges, std::equal |
51
|
|
|
|
|
|
|
#endif |
52
|
|
|
|
|
|
|
|
53
|
|
|
|
|
|
|
#ifdef BOOST_NO_STDC_NAMESPACE |
54
|
|
|
|
|
|
|
namespace std { |
55
|
|
|
|
|
|
|
using ::size_t; |
56
|
|
|
|
|
|
|
using ::ptrdiff_t; |
57
|
|
|
|
|
|
|
} //namespace std |
58
|
|
|
|
|
|
|
#endif //BOOST_NO_STDC_NAMESPACE |
59
|
|
|
|
|
|
|
|
60
|
|
|
|
|
|
|
namespace boost { |
61
|
|
|
|
|
|
|
namespace uuids { |
62
|
|
|
|
|
|
|
|
63
|
|
|
|
|
|
|
struct uuid |
64
|
|
|
|
|
|
|
{ |
65
|
|
|
|
|
|
|
public: |
66
|
|
|
|
|
|
|
typedef uint8_t value_type; |
67
|
|
|
|
|
|
|
typedef uint8_t& reference; |
68
|
|
|
|
|
|
|
typedef uint8_t const& const_reference; |
69
|
|
|
|
|
|
|
typedef uint8_t* iterator; |
70
|
|
|
|
|
|
|
typedef uint8_t const* const_iterator; |
71
|
|
|
|
|
|
|
typedef std::size_t size_type; |
72
|
|
|
|
|
|
|
typedef std::ptrdiff_t difference_type; |
73
|
|
|
|
|
|
|
|
74
|
|
|
|
|
|
|
// This does not work on some compilers |
75
|
|
|
|
|
|
|
// They seem to want the variable definec in |
76
|
|
|
|
|
|
|
// a cpp file |
77
|
|
|
|
|
|
|
//BOOST_STATIC_CONSTANT(size_type, static_size = 16); |
78
|
68244
|
|
|
|
|
|
static BOOST_CONSTEXPR size_type static_size() BOOST_NOEXCEPT { return 16; } |
79
|
|
|
|
|
|
|
|
80
|
|
|
|
|
|
|
public: |
81
|
8126
|
|
|
|
|
|
iterator begin() BOOST_NOEXCEPT { return data; } |
82
|
4016
|
|
|
|
|
|
const_iterator begin() const BOOST_NOEXCEPT { return data; } |
83
|
36
|
|
|
|
|
|
iterator end() BOOST_NOEXCEPT { return data+size(); } |
84
|
68204
|
|
|
|
|
|
const_iterator end() const BOOST_NOEXCEPT { return data+size(); } |
85
|
|
|
|
|
|
|
|
86
|
68244
|
|
|
|
|
|
BOOST_CONSTEXPR size_type size() const BOOST_NOEXCEPT { return static_size(); } |
87
|
|
|
|
|
|
|
|
88
|
|
|
|
|
|
|
bool is_nil() const BOOST_NOEXCEPT; |
89
|
|
|
|
|
|
|
|
90
|
|
|
|
|
|
|
enum variant_type |
91
|
|
|
|
|
|
|
{ |
92
|
|
|
|
|
|
|
variant_ncs, // NCS backward compatibility |
93
|
|
|
|
|
|
|
variant_rfc_4122, // defined in RFC 4122 document |
94
|
|
|
|
|
|
|
variant_microsoft, // Microsoft Corporation backward compatibility |
95
|
|
|
|
|
|
|
variant_future // future definition |
96
|
|
|
|
|
|
|
}; |
97
|
|
|
|
|
|
|
variant_type variant() const BOOST_NOEXCEPT |
98
|
|
|
|
|
|
|
{ |
99
|
|
|
|
|
|
|
// variant is stored in octet 7 |
100
|
|
|
|
|
|
|
// which is index 8, since indexes count backwards |
101
|
|
|
|
|
|
|
unsigned char octet7 = data[8]; // octet 7 is array index 8 |
102
|
|
|
|
|
|
|
if ( (octet7 & 0x80) == 0x00 ) { // 0b0xxxxxxx |
103
|
|
|
|
|
|
|
return variant_ncs; |
104
|
|
|
|
|
|
|
} else if ( (octet7 & 0xC0) == 0x80 ) { // 0b10xxxxxx |
105
|
|
|
|
|
|
|
return variant_rfc_4122; |
106
|
|
|
|
|
|
|
} else if ( (octet7 & 0xE0) == 0xC0 ) { // 0b110xxxxx |
107
|
|
|
|
|
|
|
return variant_microsoft; |
108
|
|
|
|
|
|
|
} else { |
109
|
|
|
|
|
|
|
//assert( (octet7 & 0xE0) == 0xE0 ) // 0b111xxxx |
110
|
|
|
|
|
|
|
return variant_future; |
111
|
|
|
|
|
|
|
} |
112
|
|
|
|
|
|
|
} |
113
|
|
|
|
|
|
|
|
114
|
|
|
|
|
|
|
enum version_type |
115
|
|
|
|
|
|
|
{ |
116
|
|
|
|
|
|
|
version_unknown = -1, |
117
|
|
|
|
|
|
|
version_time_based = 1, |
118
|
|
|
|
|
|
|
version_dce_security = 2, |
119
|
|
|
|
|
|
|
version_name_based_md5 = 3, |
120
|
|
|
|
|
|
|
version_random_number_based = 4, |
121
|
|
|
|
|
|
|
version_name_based_sha1 = 5 |
122
|
|
|
|
|
|
|
}; |
123
|
|
|
|
|
|
|
version_type version() const BOOST_NOEXCEPT |
124
|
|
|
|
|
|
|
{ |
125
|
|
|
|
|
|
|
// version is stored in octet 9 |
126
|
|
|
|
|
|
|
// which is index 6, since indexes count backwards |
127
|
|
|
|
|
|
|
uint8_t octet9 = data[6]; |
128
|
|
|
|
|
|
|
if ( (octet9 & 0xF0) == 0x10 ) { |
129
|
|
|
|
|
|
|
return version_time_based; |
130
|
|
|
|
|
|
|
} else if ( (octet9 & 0xF0) == 0x20 ) { |
131
|
|
|
|
|
|
|
return version_dce_security; |
132
|
|
|
|
|
|
|
} else if ( (octet9 & 0xF0) == 0x30 ) { |
133
|
|
|
|
|
|
|
return version_name_based_md5; |
134
|
|
|
|
|
|
|
} else if ( (octet9 & 0xF0) == 0x40 ) { |
135
|
|
|
|
|
|
|
return version_random_number_based; |
136
|
|
|
|
|
|
|
} else if ( (octet9 & 0xF0) == 0x50 ) { |
137
|
|
|
|
|
|
|
return version_name_based_sha1; |
138
|
|
|
|
|
|
|
} else { |
139
|
|
|
|
|
|
|
return version_unknown; |
140
|
|
|
|
|
|
|
} |
141
|
|
|
|
|
|
|
} |
142
|
|
|
|
|
|
|
|
143
|
|
|
|
|
|
|
// note: linear complexity |
144
|
|
|
|
|
|
|
void swap(uuid& rhs) BOOST_NOEXCEPT; |
145
|
|
|
|
|
|
|
|
146
|
|
|
|
|
|
|
public: |
147
|
|
|
|
|
|
|
// or should it be array |
148
|
|
|
|
|
|
|
uint8_t data[16]; |
149
|
|
|
|
|
|
|
}; |
150
|
|
|
|
|
|
|
|
151
|
|
|
|
|
|
|
bool operator== (uuid const& lhs, uuid const& rhs) BOOST_NOEXCEPT; |
152
|
|
|
|
|
|
|
bool operator< (uuid const& lhs, uuid const& rhs) BOOST_NOEXCEPT; |
153
|
|
|
|
|
|
|
|
154
|
|
|
|
|
|
|
inline bool operator!=(uuid const& lhs, uuid const& rhs) BOOST_NOEXCEPT |
155
|
|
|
|
|
|
|
{ |
156
|
|
|
|
|
|
|
return !(lhs == rhs); |
157
|
|
|
|
|
|
|
} |
158
|
|
|
|
|
|
|
|
159
|
|
|
|
|
|
|
inline bool operator>(uuid const& lhs, uuid const& rhs) BOOST_NOEXCEPT |
160
|
|
|
|
|
|
|
{ |
161
|
|
|
|
|
|
|
return rhs < lhs; |
162
|
|
|
|
|
|
|
} |
163
|
|
|
|
|
|
|
inline bool operator<=(uuid const& lhs, uuid const& rhs) BOOST_NOEXCEPT |
164
|
|
|
|
|
|
|
{ |
165
|
|
|
|
|
|
|
return !(rhs < lhs); |
166
|
|
|
|
|
|
|
} |
167
|
|
|
|
|
|
|
|
168
|
|
|
|
|
|
|
inline bool operator>=(uuid const& lhs, uuid const& rhs) BOOST_NOEXCEPT |
169
|
|
|
|
|
|
|
{ |
170
|
|
|
|
|
|
|
return !(lhs < rhs); |
171
|
|
|
|
|
|
|
} |
172
|
|
|
|
|
|
|
|
173
|
|
|
|
|
|
|
inline void swap(uuid& lhs, uuid& rhs) BOOST_NOEXCEPT |
174
|
|
|
|
|
|
|
{ |
175
|
|
|
|
|
|
|
lhs.swap(rhs); |
176
|
|
|
|
|
|
|
} |
177
|
|
|
|
|
|
|
|
178
|
|
|
|
|
|
|
// This is equivalent to boost::hash_range(u.begin(), u.end()); |
179
|
|
|
|
|
|
|
inline std::size_t hash_value(uuid const& u) BOOST_NOEXCEPT |
180
|
|
|
|
|
|
|
{ |
181
|
|
|
|
|
|
|
std::size_t seed = 0; |
182
|
|
|
|
|
|
|
for(uuid::const_iterator i=u.begin(), e=u.end(); i != e; ++i) |
183
|
|
|
|
|
|
|
{ |
184
|
|
|
|
|
|
|
seed ^= static_cast(*i) + 0x9e3779b9 + (seed << 6) + (seed >> 2); |
185
|
|
|
|
|
|
|
} |
186
|
|
|
|
|
|
|
|
187
|
|
|
|
|
|
|
return seed; |
188
|
|
|
|
|
|
|
} |
189
|
|
|
|
|
|
|
|
190
|
|
|
|
|
|
|
}} //namespace boost::uuids |
191
|
|
|
|
|
|
|
|
192
|
|
|
|
|
|
|
#ifndef BOOST_UUID_NO_TYPE_TRAITS |
193
|
|
|
|
|
|
|
// type traits specializations |
194
|
|
|
|
|
|
|
namespace boost { |
195
|
|
|
|
|
|
|
|
196
|
|
|
|
|
|
|
template <> |
197
|
|
|
|
|
|
|
struct is_pod : true_type {}; |
198
|
|
|
|
|
|
|
|
199
|
|
|
|
|
|
|
} // namespace boost |
200
|
|
|
|
|
|
|
#endif |
201
|
|
|
|
|
|
|
|
202
|
|
|
|
|
|
|
#if defined(BOOST_UUID_USE_SSE2) |
203
|
|
|
|
|
|
|
#include |
204
|
|
|
|
|
|
|
#else |
205
|
|
|
|
|
|
|
#include |
206
|
|
|
|
|
|
|
#endif |
207
|
|
|
|
|
|
|
|
208
|
|
|
|
|
|
|
#if defined(_MSC_VER) |
209
|
|
|
|
|
|
|
#pragma warning(pop) // Restore warnings to previous state. |
210
|
|
|
|
|
|
|
#endif |
211
|
|
|
|
|
|
|
|
212
|
|
|
|
|
|
|
#endif // BOOST_UUID_HPP |