blob: 0df0743c4c50ef28045944c759d92694a00f6ed3 [file] [log] [blame]
Thomas Wouters0e3f5912006-08-11 14:57:12 +00001r"""UUID objects (universally unique identifiers) according to RFC 4122.
2
3This module provides immutable UUID objects (class UUID) and the functions
4uuid1(), uuid3(), uuid4(), uuid5() for generating version 1, 3, 4, and 5
5UUIDs as specified in RFC 4122.
6
7If all you want is a unique ID, you should probably call uuid1() or uuid4().
8Note that uuid1() may compromise privacy since it creates a UUID containing
9the computer's network address. uuid4() creates a random UUID.
10
11Typical usage:
12
13 >>> import uuid
14
15 # make a UUID based on the host ID and current time
Georg Brandl1d523e12009-12-19 18:23:28 +000016 >>> uuid.uuid1() # doctest: +SKIP
Thomas Wouters0e3f5912006-08-11 14:57:12 +000017 UUID('a8098c1a-f86e-11da-bd1a-00112444be1e')
18
19 # make a UUID using an MD5 hash of a namespace UUID and a name
20 >>> uuid.uuid3(uuid.NAMESPACE_DNS, 'python.org')
21 UUID('6fa459ea-ee8a-3ca4-894e-db77e160355e')
22
23 # make a random UUID
Georg Brandl1d523e12009-12-19 18:23:28 +000024 >>> uuid.uuid4() # doctest: +SKIP
Thomas Wouters0e3f5912006-08-11 14:57:12 +000025 UUID('16fd2706-8baf-433b-82eb-8c7fada847da')
26
27 # make a UUID using a SHA-1 hash of a namespace UUID and a name
28 >>> uuid.uuid5(uuid.NAMESPACE_DNS, 'python.org')
29 UUID('886313e1-3b8a-5372-9b90-0c9aee199e5d')
30
31 # make a UUID from a string of hex digits (braces and hyphens ignored)
32 >>> x = uuid.UUID('{00010203-0405-0607-0809-0a0b0c0d0e0f}')
33
34 # convert a UUID to a string of hex digits in standard form
35 >>> str(x)
36 '00010203-0405-0607-0809-0a0b0c0d0e0f'
37
38 # get the raw 16 bytes of the UUID
39 >>> x.bytes
Guido van Rossum65b6a802007-07-09 14:03:08 +000040 b'\x00\x01\x02\x03\x04\x05\x06\x07\x08\t\n\x0b\x0c\r\x0e\x0f'
Thomas Wouters0e3f5912006-08-11 14:57:12 +000041
42 # make a UUID from a 16-byte string
43 >>> uuid.UUID(bytes=x.bytes)
44 UUID('00010203-0405-0607-0809-0a0b0c0d0e0f')
45"""
46
47__author__ = 'Ka-Ping Yee <ping@zesty.ca>'
Thomas Wouters0e3f5912006-08-11 14:57:12 +000048
49RESERVED_NCS, RFC_4122, RESERVED_MICROSOFT, RESERVED_FUTURE = [
50 'reserved for NCS compatibility', 'specified in RFC 4122',
51 'reserved for Microsoft compatibility', 'reserved for future definition']
52
Guido van Rossum65b6a802007-07-09 14:03:08 +000053int_ = int # The built-in int type
54bytes_ = bytes # The built-in bytes type
Guido van Rossume2a383d2007-01-15 16:59:06 +000055
Thomas Wouters0e3f5912006-08-11 14:57:12 +000056class UUID(object):
57 """Instances of the UUID class represent UUIDs as specified in RFC 4122.
58 UUID objects are immutable, hashable, and usable as dictionary keys.
59 Converting a UUID to a string with str() yields something in the form
60 '12345678-1234-1234-1234-123456789abc'. The UUID constructor accepts
Thomas Wouters00ee7ba2006-08-21 19:07:27 +000061 five possible forms: a similar string of hexadecimal digits, or a tuple
62 of six integer fields (with 32-bit, 16-bit, 16-bit, 8-bit, 8-bit, and
63 48-bit values respectively) as an argument named 'fields', or a string
64 of 16 bytes (with all the integer fields in big-endian order) as an
65 argument named 'bytes', or a string of 16 bytes (with the first three
66 fields in little-endian order) as an argument named 'bytes_le', or a
67 single 128-bit integer as an argument named 'int'.
Thomas Wouters0e3f5912006-08-11 14:57:12 +000068
69 UUIDs have these read-only attributes:
70
Thomas Wouters00ee7ba2006-08-21 19:07:27 +000071 bytes the UUID as a 16-byte string (containing the six
72 integer fields in big-endian byte order)
73
74 bytes_le the UUID as a 16-byte string (with time_low, time_mid,
75 and time_hi_version in little-endian byte order)
Thomas Wouters0e3f5912006-08-11 14:57:12 +000076
77 fields a tuple of the six integer fields of the UUID,
78 which are also available as six individual attributes
79 and two derived attributes:
80
81 time_low the first 32 bits of the UUID
82 time_mid the next 16 bits of the UUID
83 time_hi_version the next 16 bits of the UUID
84 clock_seq_hi_variant the next 8 bits of the UUID
85 clock_seq_low the next 8 bits of the UUID
86 node the last 48 bits of the UUID
87
88 time the 60-bit timestamp
89 clock_seq the 14-bit sequence number
90
91 hex the UUID as a 32-character hexadecimal string
92
93 int the UUID as a 128-bit integer
94
95 urn the UUID as a URN as specified in RFC 4122
96
97 variant the UUID variant (one of the constants RESERVED_NCS,
98 RFC_4122, RESERVED_MICROSOFT, or RESERVED_FUTURE)
99
100 version the UUID version number (1 through 5, meaningful only
101 when the variant is RFC_4122)
102 """
103
Thomas Wouters00ee7ba2006-08-21 19:07:27 +0000104 def __init__(self, hex=None, bytes=None, bytes_le=None, fields=None,
105 int=None, version=None):
Thomas Wouters0e3f5912006-08-11 14:57:12 +0000106 r"""Create a UUID from either a string of 32 hexadecimal digits,
Thomas Wouters00ee7ba2006-08-21 19:07:27 +0000107 a string of 16 bytes as the 'bytes' argument, a string of 16 bytes
108 in little-endian order as the 'bytes_le' argument, a tuple of six
Thomas Wouters0e3f5912006-08-11 14:57:12 +0000109 integers (32-bit time_low, 16-bit time_mid, 16-bit time_hi_version,
110 8-bit clock_seq_hi_variant, 8-bit clock_seq_low, 48-bit node) as
111 the 'fields' argument, or a single 128-bit integer as the 'int'
112 argument. When a string of hex digits is given, curly braces,
113 hyphens, and a URN prefix are all optional. For example, these
114 expressions all yield the same UUID:
115
116 UUID('{12345678-1234-5678-1234-567812345678}')
117 UUID('12345678123456781234567812345678')
118 UUID('urn:uuid:12345678-1234-5678-1234-567812345678')
119 UUID(bytes='\x12\x34\x56\x78'*4)
Thomas Wouters00ee7ba2006-08-21 19:07:27 +0000120 UUID(bytes_le='\x78\x56\x34\x12\x34\x12\x78\x56' +
121 '\x12\x34\x56\x78\x12\x34\x56\x78')
Thomas Wouters0e3f5912006-08-11 14:57:12 +0000122 UUID(fields=(0x12345678, 0x1234, 0x5678, 0x12, 0x34, 0x567812345678))
123 UUID(int=0x12345678123456781234567812345678)
124
Thomas Wouters00ee7ba2006-08-21 19:07:27 +0000125 Exactly one of 'hex', 'bytes', 'bytes_le', 'fields', or 'int' must
126 be given. The 'version' argument is optional; if given, the resulting
127 UUID will have its variant and version set according to RFC 4122,
128 overriding the given 'hex', 'bytes', 'bytes_le', 'fields', or 'int'.
Thomas Wouters0e3f5912006-08-11 14:57:12 +0000129 """
130
Thomas Wouters00ee7ba2006-08-21 19:07:27 +0000131 if [hex, bytes, bytes_le, fields, int].count(None) != 4:
132 raise TypeError('need one of hex, bytes, bytes_le, fields, or int')
Thomas Wouters0e3f5912006-08-11 14:57:12 +0000133 if hex is not None:
134 hex = hex.replace('urn:', '').replace('uuid:', '')
135 hex = hex.strip('{}').replace('-', '')
136 if len(hex) != 32:
137 raise ValueError('badly formed hexadecimal UUID string')
Guido van Rossume2a383d2007-01-15 16:59:06 +0000138 int = int_(hex, 16)
Thomas Wouters00ee7ba2006-08-21 19:07:27 +0000139 if bytes_le is not None:
140 if len(bytes_le) != 16:
141 raise ValueError('bytes_le is not a 16-char string')
Guido van Rossum65b6a802007-07-09 14:03:08 +0000142 bytes = (bytes_(reversed(bytes_le[0:4])) +
143 bytes_(reversed(bytes_le[4:6])) +
144 bytes_(reversed(bytes_le[6:8])) +
Thomas Wouters00ee7ba2006-08-21 19:07:27 +0000145 bytes_le[8:])
Thomas Wouters0e3f5912006-08-11 14:57:12 +0000146 if bytes is not None:
147 if len(bytes) != 16:
148 raise ValueError('bytes is not a 16-char string')
Guido van Rossum65b6a802007-07-09 14:03:08 +0000149 assert isinstance(bytes, bytes_), repr(bytes)
150 int = int_(('%02x'*16) % tuple(bytes), 16)
Thomas Wouters0e3f5912006-08-11 14:57:12 +0000151 if fields is not None:
152 if len(fields) != 6:
153 raise ValueError('fields is not a 6-tuple')
154 (time_low, time_mid, time_hi_version,
155 clock_seq_hi_variant, clock_seq_low, node) = fields
Guido van Rossume2a383d2007-01-15 16:59:06 +0000156 if not 0 <= time_low < 1<<32:
Thomas Wouters0e3f5912006-08-11 14:57:12 +0000157 raise ValueError('field 1 out of range (need a 32-bit value)')
Guido van Rossume2a383d2007-01-15 16:59:06 +0000158 if not 0 <= time_mid < 1<<16:
Thomas Wouters0e3f5912006-08-11 14:57:12 +0000159 raise ValueError('field 2 out of range (need a 16-bit value)')
Guido van Rossume2a383d2007-01-15 16:59:06 +0000160 if not 0 <= time_hi_version < 1<<16:
Thomas Wouters0e3f5912006-08-11 14:57:12 +0000161 raise ValueError('field 3 out of range (need a 16-bit value)')
Guido van Rossume2a383d2007-01-15 16:59:06 +0000162 if not 0 <= clock_seq_hi_variant < 1<<8:
Thomas Wouters0e3f5912006-08-11 14:57:12 +0000163 raise ValueError('field 4 out of range (need an 8-bit value)')
Guido van Rossume2a383d2007-01-15 16:59:06 +0000164 if not 0 <= clock_seq_low < 1<<8:
Thomas Wouters0e3f5912006-08-11 14:57:12 +0000165 raise ValueError('field 5 out of range (need an 8-bit value)')
Guido van Rossume2a383d2007-01-15 16:59:06 +0000166 if not 0 <= node < 1<<48:
Thomas Wouters0e3f5912006-08-11 14:57:12 +0000167 raise ValueError('field 6 out of range (need a 48-bit value)')
Guido van Rossume2a383d2007-01-15 16:59:06 +0000168 clock_seq = (clock_seq_hi_variant << 8) | clock_seq_low
169 int = ((time_low << 96) | (time_mid << 80) |
170 (time_hi_version << 64) | (clock_seq << 48) | node)
Thomas Wouters0e3f5912006-08-11 14:57:12 +0000171 if int is not None:
Guido van Rossume2a383d2007-01-15 16:59:06 +0000172 if not 0 <= int < 1<<128:
Thomas Wouters0e3f5912006-08-11 14:57:12 +0000173 raise ValueError('int is out of range (need a 128-bit value)')
174 if version is not None:
175 if not 1 <= version <= 5:
176 raise ValueError('illegal version number')
177 # Set the variant to RFC 4122.
Guido van Rossume2a383d2007-01-15 16:59:06 +0000178 int &= ~(0xc000 << 48)
179 int |= 0x8000 << 48
Thomas Wouters0e3f5912006-08-11 14:57:12 +0000180 # Set the version number.
Guido van Rossume2a383d2007-01-15 16:59:06 +0000181 int &= ~(0xf000 << 64)
182 int |= version << 76
Thomas Wouters0e3f5912006-08-11 14:57:12 +0000183 self.__dict__['int'] = int
184
Guido van Rossum47b9ff62006-08-24 00:41:19 +0000185 def __eq__(self, other):
Thomas Wouters0e3f5912006-08-11 14:57:12 +0000186 if isinstance(other, UUID):
Guido van Rossum47b9ff62006-08-24 00:41:19 +0000187 return self.int == other.int
188 return NotImplemented
189
190 def __ne__(self, other):
191 if isinstance(other, UUID):
192 return self.int != other.int
193 return NotImplemented
194
Guido van Rossum65b6a802007-07-09 14:03:08 +0000195 # Q. What's the value of being able to sort UUIDs?
196 # A. Use them as keys in a B-Tree or similar mapping.
Guido van Rossum47b9ff62006-08-24 00:41:19 +0000197
198 def __lt__(self, other):
199 if isinstance(other, UUID):
200 return self.int < other.int
201 return NotImplemented
202
203 def __gt__(self, other):
204 if isinstance(other, UUID):
205 return self.int > other.int
206 return NotImplemented
207
208 def __le__(self, other):
209 if isinstance(other, UUID):
210 return self.int <= other.int
211 return NotImplemented
212
213 def __ge__(self, other):
214 if isinstance(other, UUID):
215 return self.int >= other.int
Thomas Wouters0e3f5912006-08-11 14:57:12 +0000216 return NotImplemented
217
218 def __hash__(self):
219 return hash(self.int)
220
221 def __int__(self):
222 return self.int
223
224 def __repr__(self):
225 return 'UUID(%r)' % str(self)
226
227 def __setattr__(self, name, value):
228 raise TypeError('UUID objects are immutable')
229
230 def __str__(self):
231 hex = '%032x' % self.int
232 return '%s-%s-%s-%s-%s' % (
233 hex[:8], hex[8:12], hex[12:16], hex[16:20], hex[20:])
234
Guido van Rossum65b6a802007-07-09 14:03:08 +0000235 @property
236 def bytes(self):
Guido van Rossum254348e2007-11-21 19:29:53 +0000237 bytes = bytearray()
Thomas Wouters0e3f5912006-08-11 14:57:12 +0000238 for shift in range(0, 128, 8):
Guido van Rossum65b6a802007-07-09 14:03:08 +0000239 bytes.insert(0, (self.int >> shift) & 0xff)
Georg Brandl1d523e12009-12-19 18:23:28 +0000240 return bytes_(bytes)
Thomas Wouters0e3f5912006-08-11 14:57:12 +0000241
Guido van Rossum65b6a802007-07-09 14:03:08 +0000242 @property
243 def bytes_le(self):
Thomas Wouters00ee7ba2006-08-21 19:07:27 +0000244 bytes = self.bytes
Guido van Rossum65b6a802007-07-09 14:03:08 +0000245 return (bytes_(reversed(bytes[0:4])) +
246 bytes_(reversed(bytes[4:6])) +
247 bytes_(reversed(bytes[6:8])) +
248 bytes[8:])
Thomas Wouters00ee7ba2006-08-21 19:07:27 +0000249
Guido van Rossum65b6a802007-07-09 14:03:08 +0000250 @property
251 def fields(self):
Thomas Wouters0e3f5912006-08-11 14:57:12 +0000252 return (self.time_low, self.time_mid, self.time_hi_version,
253 self.clock_seq_hi_variant, self.clock_seq_low, self.node)
254
Guido van Rossum65b6a802007-07-09 14:03:08 +0000255 @property
256 def time_low(self):
Guido van Rossume2a383d2007-01-15 16:59:06 +0000257 return self.int >> 96
Thomas Wouters0e3f5912006-08-11 14:57:12 +0000258
Guido van Rossum65b6a802007-07-09 14:03:08 +0000259 @property
260 def time_mid(self):
Guido van Rossume2a383d2007-01-15 16:59:06 +0000261 return (self.int >> 80) & 0xffff
Thomas Wouters0e3f5912006-08-11 14:57:12 +0000262
Guido van Rossum65b6a802007-07-09 14:03:08 +0000263 @property
264 def time_hi_version(self):
Guido van Rossume2a383d2007-01-15 16:59:06 +0000265 return (self.int >> 64) & 0xffff
Thomas Wouters0e3f5912006-08-11 14:57:12 +0000266
Guido van Rossum65b6a802007-07-09 14:03:08 +0000267 @property
268 def clock_seq_hi_variant(self):
Guido van Rossume2a383d2007-01-15 16:59:06 +0000269 return (self.int >> 56) & 0xff
Thomas Wouters0e3f5912006-08-11 14:57:12 +0000270
Guido van Rossum65b6a802007-07-09 14:03:08 +0000271 @property
272 def clock_seq_low(self):
Guido van Rossume2a383d2007-01-15 16:59:06 +0000273 return (self.int >> 48) & 0xff
Thomas Wouters0e3f5912006-08-11 14:57:12 +0000274
Guido van Rossum65b6a802007-07-09 14:03:08 +0000275 @property
276 def time(self):
Guido van Rossume2a383d2007-01-15 16:59:06 +0000277 return (((self.time_hi_version & 0x0fff) << 48) |
278 (self.time_mid << 32) | self.time_low)
Thomas Wouters0e3f5912006-08-11 14:57:12 +0000279
Guido van Rossum65b6a802007-07-09 14:03:08 +0000280 @property
281 def clock_seq(self):
Guido van Rossume2a383d2007-01-15 16:59:06 +0000282 return (((self.clock_seq_hi_variant & 0x3f) << 8) |
Thomas Wouters0e3f5912006-08-11 14:57:12 +0000283 self.clock_seq_low)
284
Guido van Rossum65b6a802007-07-09 14:03:08 +0000285 @property
286 def node(self):
Thomas Wouters0e3f5912006-08-11 14:57:12 +0000287 return self.int & 0xffffffffffff
288
Guido van Rossum65b6a802007-07-09 14:03:08 +0000289 @property
290 def hex(self):
Thomas Wouters0e3f5912006-08-11 14:57:12 +0000291 return '%032x' % self.int
292
Guido van Rossum65b6a802007-07-09 14:03:08 +0000293 @property
294 def urn(self):
Thomas Wouters0e3f5912006-08-11 14:57:12 +0000295 return 'urn:uuid:' + str(self)
296
Guido van Rossum65b6a802007-07-09 14:03:08 +0000297 @property
298 def variant(self):
Guido van Rossume2a383d2007-01-15 16:59:06 +0000299 if not self.int & (0x8000 << 48):
Thomas Wouters0e3f5912006-08-11 14:57:12 +0000300 return RESERVED_NCS
Guido van Rossume2a383d2007-01-15 16:59:06 +0000301 elif not self.int & (0x4000 << 48):
Thomas Wouters0e3f5912006-08-11 14:57:12 +0000302 return RFC_4122
Guido van Rossume2a383d2007-01-15 16:59:06 +0000303 elif not self.int & (0x2000 << 48):
Thomas Wouters0e3f5912006-08-11 14:57:12 +0000304 return RESERVED_MICROSOFT
305 else:
306 return RESERVED_FUTURE
307
Guido van Rossum65b6a802007-07-09 14:03:08 +0000308 @property
309 def version(self):
Thomas Wouters0e3f5912006-08-11 14:57:12 +0000310 # The version bits are only meaningful for RFC 4122 UUIDs.
311 if self.variant == RFC_4122:
Guido van Rossume2a383d2007-01-15 16:59:06 +0000312 return int((self.int >> 76) & 0xf)
Thomas Wouters0e3f5912006-08-11 14:57:12 +0000313
Thomas Wouters0e3f5912006-08-11 14:57:12 +0000314def _find_mac(command, args, hw_identifiers, get_index):
315 import os
316 for dir in ['', '/sbin/', '/usr/sbin']:
317 executable = os.path.join(dir, command)
318 if not os.path.exists(executable):
319 continue
320
321 try:
322 # LC_ALL to get English output, 2>/dev/null to
323 # prevent output on stderr
324 cmd = 'LC_ALL=C %s %s 2>/dev/null' % (executable, args)
Brian Curtinbf075712010-10-31 01:10:58 +0000325 with os.popen(cmd) as pipe:
326 for line in pipe:
327 words = line.lower().split()
328 for i in range(len(words)):
329 if words[i] in hw_identifiers:
330 return int(
331 words[get_index(i)].replace(':', ''), 16)
Thomas Wouters0e3f5912006-08-11 14:57:12 +0000332 except IOError:
333 continue
Thomas Wouters0e3f5912006-08-11 14:57:12 +0000334 return None
335
336def _ifconfig_getnode():
337 """Get the hardware address on Unix by running ifconfig."""
338
339 # This works on Linux ('' or '-a'), Tru64 ('-av'), but not all Unixes.
340 for args in ('', '-a', '-av'):
341 mac = _find_mac('ifconfig', args, ['hwaddr', 'ether'], lambda i: i+1)
342 if mac:
343 return mac
344
345 import socket
346 ip_addr = socket.gethostbyname(socket.gethostname())
347
348 # Try getting the MAC addr from arp based on our IP address (Solaris).
349 mac = _find_mac('arp', '-an', [ip_addr], lambda i: -1)
350 if mac:
351 return mac
352
353 # This might work on HP-UX.
354 mac = _find_mac('lanscan', '-ai', ['lan0'], lambda i: 0)
355 if mac:
356 return mac
357
358 return None
359
360def _ipconfig_getnode():
361 """Get the hardware address on Windows by running ipconfig.exe."""
362 import os, re
363 dirs = ['', r'c:\windows\system32', r'c:\winnt\system32']
364 try:
365 import ctypes
366 buffer = ctypes.create_string_buffer(300)
367 ctypes.windll.kernel32.GetSystemDirectoryA(buffer, 300)
368 dirs.insert(0, buffer.value.decode('mbcs'))
369 except:
370 pass
371 for dir in dirs:
372 try:
373 pipe = os.popen(os.path.join(dir, 'ipconfig') + ' /all')
374 except IOError:
375 continue
Brian Curtin69cd87b2010-11-05 14:48:35 +0000376 else:
377 for line in pipe:
378 value = line.split(':')[-1].strip().lower()
379 if re.match('([0-9a-f][0-9a-f]-){5}[0-9a-f][0-9a-f]', value):
380 return int(value.replace('-', ''), 16)
381 finally:
382 pipe.close()
Thomas Wouters0e3f5912006-08-11 14:57:12 +0000383
384def _netbios_getnode():
385 """Get the hardware address on Windows using NetBIOS calls.
386 See http://support.microsoft.com/kb/118623 for details."""
387 import win32wnet, netbios
388 ncb = netbios.NCB()
389 ncb.Command = netbios.NCBENUM
390 ncb.Buffer = adapters = netbios.LANA_ENUM()
391 adapters._pack()
392 if win32wnet.Netbios(ncb) != 0:
393 return
394 adapters._unpack()
395 for i in range(adapters.length):
396 ncb.Reset()
397 ncb.Command = netbios.NCBRESET
398 ncb.Lana_num = ord(adapters.lana[i])
399 if win32wnet.Netbios(ncb) != 0:
400 continue
401 ncb.Reset()
402 ncb.Command = netbios.NCBASTAT
403 ncb.Lana_num = ord(adapters.lana[i])
404 ncb.Callname = '*'.ljust(16)
405 ncb.Buffer = status = netbios.ADAPTER_STATUS()
406 if win32wnet.Netbios(ncb) != 0:
407 continue
408 status._unpack()
409 bytes = map(ord, status.adapter_address)
Guido van Rossume2a383d2007-01-15 16:59:06 +0000410 return ((bytes[0]<<40) + (bytes[1]<<32) + (bytes[2]<<24) +
411 (bytes[3]<<16) + (bytes[4]<<8) + bytes[5])
Thomas Wouters0e3f5912006-08-11 14:57:12 +0000412
413# Thanks to Thomas Heller for ctypes and for his help with its use here.
414
415# If ctypes is available, use it to find system routines for UUID generation.
Guido van Rossumfb56d8f2007-07-20 17:45:09 +0000416# XXX This makes the module non-thread-safe!
Thomas Wouters0e3f5912006-08-11 14:57:12 +0000417_uuid_generate_random = _uuid_generate_time = _UuidCreate = None
418try:
419 import ctypes, ctypes.util
Thomas Wouters0e3f5912006-08-11 14:57:12 +0000420
421 # The uuid_generate_* routines are provided by libuuid on at least
422 # Linux and FreeBSD, and provided by libc on Mac OS X.
423 for libname in ['uuid', 'c']:
424 try:
425 lib = ctypes.CDLL(ctypes.util.find_library(libname))
426 except:
427 continue
428 if hasattr(lib, 'uuid_generate_random'):
429 _uuid_generate_random = lib.uuid_generate_random
430 if hasattr(lib, 'uuid_generate_time'):
431 _uuid_generate_time = lib.uuid_generate_time
432
Ronald Oussoren0f377a52010-06-27 12:45:47 +0000433 # The uuid_generate_* functions are broken on MacOS X 10.5, as noted
Ronald Oussorenac764d32010-05-05 15:32:33 +0000434 # in issue #8621 the function generates the same sequence of values
435 # in the parent process and all children created using fork (unless
436 # those children use exec as well).
437 #
Ronald Oussoren0f377a52010-06-27 12:45:47 +0000438 # Assume that the uuid_generate functions are broken from 10.5 onward,
Ronald Oussorenac764d32010-05-05 15:32:33 +0000439 # the test can be adjusted when a later version is fixed.
440 import sys
441 if sys.platform == 'darwin':
442 import os
Larry Hastings605a62d2012-06-24 04:33:36 -0700443 if int(os.uname().release.split('.')[0]) >= 9:
Ronald Oussorenac764d32010-05-05 15:32:33 +0000444 _uuid_generate_random = _uuid_generate_time = None
445
Thomas Wouters0e3f5912006-08-11 14:57:12 +0000446 # On Windows prior to 2000, UuidCreate gives a UUID containing the
447 # hardware address. On Windows 2000 and later, UuidCreate makes a
448 # random UUID and UuidCreateSequential gives a UUID containing the
449 # hardware address. These routines are provided by the RPC runtime.
450 # NOTE: at least on Tim's WinXP Pro SP2 desktop box, while the last
451 # 6 bytes returned by UuidCreateSequential are fixed, they don't appear
452 # to bear any relationship to the MAC address of any network device
453 # on the box.
454 try:
455 lib = ctypes.windll.rpcrt4
456 except:
457 lib = None
458 _UuidCreate = getattr(lib, 'UuidCreateSequential',
459 getattr(lib, 'UuidCreate', None))
460except:
461 pass
462
463def _unixdll_getnode():
464 """Get the hardware address on Unix using ctypes."""
Guido van Rossum37410aa2007-08-24 04:13:42 +0000465 _buffer = ctypes.create_string_buffer(16)
Thomas Wouters0e3f5912006-08-11 14:57:12 +0000466 _uuid_generate_time(_buffer)
Guido van Rossumfb56d8f2007-07-20 17:45:09 +0000467 return UUID(bytes=bytes_(_buffer.raw)).node
Thomas Wouters0e3f5912006-08-11 14:57:12 +0000468
469def _windll_getnode():
470 """Get the hardware address on Windows using ctypes."""
Guido van Rossum37410aa2007-08-24 04:13:42 +0000471 _buffer = ctypes.create_string_buffer(16)
Thomas Wouters0e3f5912006-08-11 14:57:12 +0000472 if _UuidCreate(_buffer) == 0:
Guido van Rossumfb56d8f2007-07-20 17:45:09 +0000473 return UUID(bytes=bytes_(_buffer.raw)).node
Thomas Wouters0e3f5912006-08-11 14:57:12 +0000474
475def _random_getnode():
476 """Get a random node ID, with eighth bit set as suggested by RFC 4122."""
477 import random
Guido van Rossume2a383d2007-01-15 16:59:06 +0000478 return random.randrange(0, 1<<48) | 0x010000000000
Thomas Wouters0e3f5912006-08-11 14:57:12 +0000479
480_node = None
481
482def getnode():
483 """Get the hardware address as a 48-bit positive integer.
484
485 The first time this runs, it may launch a separate program, which could
486 be quite slow. If all attempts to obtain the hardware address fail, we
487 choose a random 48-bit number with its eighth bit set to 1 as recommended
488 in RFC 4122.
489 """
490
491 global _node
492 if _node is not None:
493 return _node
494
495 import sys
496 if sys.platform == 'win32':
497 getters = [_windll_getnode, _netbios_getnode, _ipconfig_getnode]
498 else:
499 getters = [_unixdll_getnode, _ifconfig_getnode]
500
501 for getter in getters + [_random_getnode]:
502 try:
503 _node = getter()
504 except:
505 continue
506 if _node is not None:
507 return _node
508
Thomas Wouters00ee7ba2006-08-21 19:07:27 +0000509_last_timestamp = None
510
Thomas Wouters0e3f5912006-08-11 14:57:12 +0000511def uuid1(node=None, clock_seq=None):
512 """Generate a UUID from a host ID, sequence number, and the current time.
513 If 'node' is not given, getnode() is used to obtain the hardware
514 address. If 'clock_seq' is given, it is used as the sequence number;
515 otherwise a random 14-bit sequence number is chosen."""
516
517 # When the system provides a version-1 UUID generator, use it (but don't
518 # use UuidCreate here because its UUIDs don't conform to RFC 4122).
519 if _uuid_generate_time and node is clock_seq is None:
Amaury Forgeot d'Arcb0c29162008-11-22 22:18:04 +0000520 _buffer = ctypes.create_string_buffer(16)
Thomas Wouters0e3f5912006-08-11 14:57:12 +0000521 _uuid_generate_time(_buffer)
Guido van Rossumfb56d8f2007-07-20 17:45:09 +0000522 return UUID(bytes=bytes_(_buffer.raw))
Thomas Wouters0e3f5912006-08-11 14:57:12 +0000523
Thomas Wouters00ee7ba2006-08-21 19:07:27 +0000524 global _last_timestamp
Thomas Wouters0e3f5912006-08-11 14:57:12 +0000525 import time
526 nanoseconds = int(time.time() * 1e9)
527 # 0x01b21dd213814000 is the number of 100-ns intervals between the
528 # UUID epoch 1582-10-15 00:00:00 and the Unix epoch 1970-01-01 00:00:00.
Guido van Rossume2a383d2007-01-15 16:59:06 +0000529 timestamp = int(nanoseconds/100) + 0x01b21dd213814000
Guido van Rossum47b9ff62006-08-24 00:41:19 +0000530 if _last_timestamp is not None and timestamp <= _last_timestamp:
Thomas Wouters00ee7ba2006-08-21 19:07:27 +0000531 timestamp = _last_timestamp + 1
532 _last_timestamp = timestamp
Thomas Wouters0e3f5912006-08-11 14:57:12 +0000533 if clock_seq is None:
534 import random
Guido van Rossume2a383d2007-01-15 16:59:06 +0000535 clock_seq = random.randrange(1<<14) # instead of stable storage
536 time_low = timestamp & 0xffffffff
537 time_mid = (timestamp >> 32) & 0xffff
538 time_hi_version = (timestamp >> 48) & 0x0fff
539 clock_seq_low = clock_seq & 0xff
540 clock_seq_hi_variant = (clock_seq >> 8) & 0x3f
Thomas Wouters0e3f5912006-08-11 14:57:12 +0000541 if node is None:
542 node = getnode()
543 return UUID(fields=(time_low, time_mid, time_hi_version,
544 clock_seq_hi_variant, clock_seq_low, node), version=1)
545
546def uuid3(namespace, name):
547 """Generate a UUID from the MD5 hash of a namespace UUID and a name."""
Guido van Rossume7ba4952007-06-06 23:52:48 +0000548 from hashlib import md5
Guido van Rossum65b6a802007-07-09 14:03:08 +0000549 hash = md5(namespace.bytes + bytes(name, "utf-8")).digest()
Guido van Rossum5ed033b2007-07-09 14:29:40 +0000550 return UUID(bytes=hash[:16], version=3)
Thomas Wouters0e3f5912006-08-11 14:57:12 +0000551
552def uuid4():
553 """Generate a random UUID."""
554
555 # When the system provides a version-4 UUID generator, use it.
556 if _uuid_generate_random:
Amaury Forgeot d'Arcb0c29162008-11-22 22:18:04 +0000557 _buffer = ctypes.create_string_buffer(16)
Thomas Wouters0e3f5912006-08-11 14:57:12 +0000558 _uuid_generate_random(_buffer)
Guido van Rossumfb56d8f2007-07-20 17:45:09 +0000559 return UUID(bytes=bytes_(_buffer.raw))
Thomas Wouters0e3f5912006-08-11 14:57:12 +0000560
561 # Otherwise, get randomness from urandom or the 'random' module.
562 try:
563 import os
564 return UUID(bytes=os.urandom(16), version=4)
565 except:
566 import random
Guido van Rossum98297ee2007-11-06 21:34:58 +0000567 bytes = bytes_(random.randrange(256) for i in range(16))
Thomas Wouters0e3f5912006-08-11 14:57:12 +0000568 return UUID(bytes=bytes, version=4)
569
570def uuid5(namespace, name):
571 """Generate a UUID from the SHA-1 hash of a namespace UUID and a name."""
Guido van Rossume7ba4952007-06-06 23:52:48 +0000572 from hashlib import sha1
Guido van Rossum65b6a802007-07-09 14:03:08 +0000573 hash = sha1(namespace.bytes + bytes(name, "utf-8")).digest()
Guido van Rossum5ed033b2007-07-09 14:29:40 +0000574 return UUID(bytes=hash[:16], version=5)
Thomas Wouters0e3f5912006-08-11 14:57:12 +0000575
576# The following standard UUIDs are for use with uuid3() or uuid5().
577
578NAMESPACE_DNS = UUID('6ba7b810-9dad-11d1-80b4-00c04fd430c8')
579NAMESPACE_URL = UUID('6ba7b811-9dad-11d1-80b4-00c04fd430c8')
580NAMESPACE_OID = UUID('6ba7b812-9dad-11d1-80b4-00c04fd430c8')
581NAMESPACE_X500 = UUID('6ba7b814-9dad-11d1-80b4-00c04fd430c8')