1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 219 220 221 222 223 224 225 226 227 228 229 230 231 232 233 234 235 236 237 238 239 240 241 242 243 244 245 246 247 248 249 250 251 252 253 254 255 256 257 258 259 260 261 262 263 264 265 266 267 268 269 270 271 272 273 274 275 276 277 278 279 280 281 282 283 284 285 286 287 288 289 290 291 292 293 294 295 296 297 298 299 300 301 302 303 304 305 306 307 308 309 310 311 312 313 314 315 316 317 318 319 320 321 322 323 324 325 326 327 328 329 330 331 332 333 334 335 336 337 338 339 340 341 342 343 344 345 346 347 348 349 350 351 352 353 354 355 356 357 358 359 360 361 362 363 364 365 366 367 368 369 370 371 372 373 374 375 376 377 378 379 380 381 382 383 384 385 386 387 388 389 390 391 392 393 394 395 396 397 398 399 400 401 402 403 404 405 406 407 408 409 410 411 412 413 414 415 416 417 418 419 420 421 422 423 424 425 426 427 428 429 430 431 432 433 434 435 436 437 438 439 440 441 442 443 444 445 446 447 448 449 450 451 452 453 454 455 456 457 458 459 460 461 462 463 464 465 466 467 468 469 470 471 472 473 474 475 476 477 478 479 480 481 482 483 484 485 486 487 488 489 490 491 492 493 494 495 496 497 498 499 500 501 502 503 504 505 506 507 508 509 510 511 512 513 514 515 516 517 518 519 520 521 522 523 524 525 526 527 528 529 530 531 532 533 534 535 536 537 538 539 540 541 542 543 544 545 546 547 548 549 550 551 552 553 554 555 556 557 558 559 560 561 562 563 564 565 566 567 568 569 570 571 572 573 574 575 576 577 578 579 580 581 582 583 584 585 586 587 588 589 590 591 592 593 594 595 596 597
|
package UUID;
require 5.005;
use strict;
use warnings;
use Carp 'croak';
use Time::HiRes ();
require Exporter;
require DynaLoader;
use vars qw(@ISA %EXPORT_TAGS @EXPORT_OK $VERSION);
@ISA = qw(DynaLoader);
$VERSION = '0.37';
%EXPORT_TAGS = (
'all' => [qw(
&clear &compare © &generate &generate_random &generate_time
&generate_v0 &generate_v1 &generate_v3 &generate_v4 &generate_v5
&generate_v6 &generate_v7 &is_null &parse &time &type &unparse
&unparse_lower &unparse_upper &uuid &uuid0 &uuid1 &uuid3 &uuid4
&uuid5 &uuid6 &uuid7 &variant &version
)],
);
@EXPORT_OK = @{$EXPORT_TAGS{'all'}};
bootstrap UUID $VERSION;
sub import {
for (my $i=scalar(@_)-1 ; $i>0 ; --$i) {
my $v = $_[$i];
chomp $v;
# :persist=FOO
if (length($v) > 8 and substr($v,0,8) eq ':persist') {
my $arg = substr $v, 8;
if (length($arg) < 2 or substr($arg, 0, 1) ne '=') {
croak "Usage: :persist=FILE";
}
my $file = substr $arg, 1;
_persist($file);
splice @_, $i, 1;
next;
}
# :mac=random
if (length($v) == 11 and $v eq ':mac=random') {
_hide_mac();
splice @_, $i, 1;
next;
}
# :mac=unique
if (length($v) == 11 and $v eq ':mac=unique') {
_hide_always();
splice @_, $i, 1;
next;
}
# :defer[=N]
if (length($v) >= 6 and substr($v,0,6) eq ':defer') {
my $arg = substr $v, 6;
my $len = length $arg;
if ($len == 0) {
$arg = '=0.001';
}
elsif ($len == 1 or substr($arg, 0, 1) ne '=') {
croak "Usage: :defer[=N]";
}
my $val = substr $arg, 1;
_defer($val);
splice @_, $i, 1;
next;
}
}
goto &Exporter::import;
}
# Preloaded methods go here.
1;
__END__
=head1 NAME
UUID - Universally Unique Identifier library for Perl
=head1 SYNOPSIS
# SIMPLE
use UUID qw(uuid); # see EXPORTS
my $str = uuid(); # generate version 4 UUID string
# SPECIFIC
$str = uuid1(); # new version 1 UUID string
$str = uuid4(); # new version 4 UUID string
$str = uuid6(); # new version 6 UUID string
$str = uuid7(); # new version 7 UUID string
# NAMESPACE is 'dns', 'url', 'oid', or 'x500'; case-insensitive.
$str = uuid3(dns => 'www.example.com');
$str = uuid5(url => 'https://www.example.com/foo.html');
UUID::generate_v1($bin); # new version 1 binary UUID
UUID::generate_v4($bin); # new version 4 binary UUID
UUID::generate_v6($bin); # new version 6 binary UUID
UUID::generate_v7($bin); # new version 7 binary UUID
UUID::generate_v3($bin, dns => 'www.example.com');
UUID::generate_v5($bin, url => 'https://www.example.com/foo.txt');
UUID::generate($bin); # alias for generate_v1()
UUID::generate_time($bin); # alias for generate_v1()
UUID::generate_random($bin); # alias for generate_v4()
UUID::unparse($bin, $str); # stringify $bin; prefer lowercase
UUID::unparse_lower($bin, $str); # force lowercase stringify
UUID::unparse_upper($bin, $str); # force uppercase stringify
UUID::parse($str, $bin); # map string to binary UUID
UUID::compare($bin1, $bin2); # compare binary UUIDs
UUID::copy($dst, $src); # copy binary UUID from $src to $dst
UUID::clear($bin); # set binary UUID to NULL
UUID::is_null($bin); # compare binary UUID to NULL
UUID::time($bin); # return UUID time
UUID::type($bin); # return UUID type
UUID::variant($bin); # return UUID variant
UUID::version($bin); # return UUID version
=head1 DESCRIPTION
The UUID library is used to generate unique identifiers for objects that
may be accessible beyond the local system. For instance, they could be
used to generate unique HTTP cookies across multiple web servers without
communication between the servers, and without fear of a name clash.
The generated UUIDs can be reasonably expected to be unique within a
system, and unique across all systems, and are compatible with those
created by the Open Software Foundation (OSF) Distributed Computing
Environment (DCE).
All generated UUIDs are either version 1, 3, 4, 5, 6, or version 7. And
all are variant 1, meaning compliant with the OSF DCE standard as
described in RFC4122.
Versions 6 and 7 are not standardized. They are presented here as
proposed in RFC4122bis, version 14, and may change in the future.
RFC4122bis is noted to replace RFC4122, if approved.
=head1 FUNCTIONS
Most of the UUID functions expose the historically underlying
I<libuuid> C interface rather directly. That is, many return their
values in their parameters and nothing else.
Not very Perlish, but it's been like that for a long time so not likely
to change any time soon.
All take or return UUIDs in either binary or string format. The string
format resembles the following:
21b081a3-de83-4480-a14f-e89a1dcf8f0f
Or, in terms of printf(3) format:
"%08x-%04x-%04x-%04x-%012x"
The binary form is simply a packed 16 byte binary value.
=head2 B<clear(> I<$uuid> B<)>
Sets binary I<$uuid> equal to the value of the NULL UUID.
=head2 B<compare(> I<$uuid1>B<,> I<$uuid2> B<)>
Compares two binary UUIDs.
Returns an integer less than, equal to, or greater than zero if
I<$uuid1> is less than, equal to, or greater than I<$uuid2>.
If one is defined and the other not, the defined value is deemed the
larger.
If either operand is not a binary UUID, falls back to a simple string
comparison returning similar values.
=head2 B<copy(> I<$dst>B<,> I<$src> B<)>
Copies the binary I<$src> UUID to I<$dst>.
If I<$src> isn't a UUID, I<$dst> is set to the NULL UUID.
=head2 B<generate(> I<$uuid> B<)>
Alias for B<generate_v4()>.
Prior to version 0.33, this function provided either a binary version 4
UUID or fell back to version 1 in some cases. This is no longer the
case. The fallback feature was removed with the addition of an onboard
crypto-strength number generator.
=head2 B<generate_random(> I<$uuid> B<)>
Alias for B<generate_v4()>.
=head2 B<generate_time(> I<$uuid> B<)>
Alias for B<generate_v1()>.
=head2 B<generate_v1(> I<$uuid> B<)>
Generates a new version 1 binary UUID using the current time and the
local ethernet MAC address, if available.
If the MAC address is not available at startup, or a randomized address
is requested (see B<:mac> in B<EXPORTS>), a random address is used. The
multicast bit of this address is set to avoid conflict with addresses
returned from network cards.
=head2 B<generate_v3(> I<$uuid>, I<NAMESPACE> => I<NAME> B<)>
Generate a new version 3 binary UUID using the given namespace and name
hashed through the MD5 algorithm.
Namespace is one of "dns", "url", "oid", or "x500", and
case-insensitive. It is used to select the namespace UUID to hash with
the name.
Name should be an entity from the given namespace, but can really be any
text.
=head2 B<generate_v4(> I<$uuid> B<)>
Generates a new version 4 binary UUID using mostly random data. There
are 6 bits used for the UUID format, leaving 122 bits for randomness.
=head2 B<generate_v5(> I<$uuid>, I<NAMESPACE> => I<NAME> B<)>
Generate a new version 5 binary UUID using the given namespace and name
hashed through the SHA1 algorithm.
Namespace is one of "dns", "url", "oid", or "x500", and
case-insensitive. It is used to select the namespace UUID to hash with
the name.
Name should be an entity from the given namespace, but can really be any
text.
=head2 B<generate_v6(> I<$uuid> B<)>
Generates a new version 6 binary UUID using the current time and the
local ethernet MAC address, if available.
If the MAC address is not available at startup, or a randomized address
is requested (see B<:mac> in B<EXPORTS>), a random address is used. The
multicast bit of this address is set to avoid conflict with addresses
returned from network cards.
Version 6 is the same as version 1, with reversed time fields to make it
more database friendly.
=head2 B<generate_v7(> I<$uuid> B<)>
Generates a new version 7 binary UUID using the current time and random
data. There are 6 bits used for the UUID format and 48 bits for
timestamp, leaving 74 bits for randomness.
Version 7 is the same as version 6, in that it uses reversed timestamp
fields, but also uses a Unix epoch time base instead of Gregorian.
=head2 B<is_null(> I<$uuid> B<)>
Compares the value of I<$uuid> to the NULL UUID.
Returns 1 if NULL, and 0 otherwise.
=head2 B<parse(> I<$string>B<,> I<$uuid> B<)>
Converts the string format UUID in I<$string> to binary and returns in
I<$uuid>. The previous content of I<$uuid>, if any, is lost.
Returns 0 on success and -1 on failure. Additionally on failure, the
content of I<$uuid> is unchanged.
=head2 B<time(> I<$uuid> B<)>
Returns the time element of a binary UUID in seconds since the epoch,
the same as I<Perl>'s B<time> function.
Keep in mind this only works for version 1, 6, and version 7 UUIDs.
Values returned from other versions are always 0.
=head2 B<type(> I<$uuid> B<)>
Alias for B<version()>.
=head2 B<unparse(> I<$uuid>B<,> I<$string> B<)>
Alias for B<unparse_lower()>.
Prior to version 0.32, casing of the return value was system-dependent.
Later versions are lowercase, per RFC4122.
=head2 B<unparse_lower(> I<$uuid>B<,> I<$string> B<)>
Converts the binary UUID in I<$uuid> to string format and returns in
I<$string>. The previous content of I<$string>, if any, is lost.
=head2 B<unparse_upper(> I<$uuid>B<,> I<$string> B<)>
Same as B<unparse_lower()> but I<$string> is forced to upper case.
=head2 B<uuid()>
Alias for B<uuid4()>.
=head2 B<uuid0()>
Returns a new string format NULL UUID.
=head2 B<uuid1()>
Returns a new string format version 1 UUID. Functionally the equivalent
of calling B<generate_v1()> then B<unparse()>, but throwing away the
intermediate binary UUID.
=head2 B<uuid3(NAMESPACE => NAME)>
Same as B<uuid1()> but version 3. See B<generate_v3()>.
=head2 B<uuid4()>
Same as B<uuid1()> but version 4.
=head2 B<uuid5(NAMESPACE => NAME)>
Same as B<uuid1()> but version 5. See B<generate_v5()>.
=head2 B<uuid6()>
Same as B<uuid1()> but version 6.
=head2 B<uuid7()>
Same as B<uuid1()> but version 7.
=head2 B<variant(> I<$uuid> B<)>
Returns the variant of binary I<$uuid>.
This module only generates variant 1 UUIDs. Others may be found in the
wild.
Known variants:
0 NCS
1 DCE
2 Microsoft
3 Other
=head2 B<version(> I<$uuid>> B<)>
Returns the version of binary I<$uuid>.
This module only generates version 1, 3, 4, 5, 6, and version 7 UUIDs.
Others may be found in the wild.
Known versions:
v1 date/time and node address
v2 date/time and node address, security version
v3 namespace based, MD5 hash
v4 random
v5 namespace based, SHA-1 hash
v6 reverse date/time and node address
v7 reverse unix date/time and random
v8 custom
=head1 MAINTAINING STATE
Internal state is optionally maintained for timestamped UUIDs (versions
1, 6, and 7) via a file designated by the B<:persist> export tag. See
B<EXPORTS> for details.
The file records various internal states at the time the last UUID is
generated, preventing future instances from overlapping the prior UUID
sequence. This allows the sequence to absolutely survive reboots and,
more importantly, backwards resetting of system time.
If B<:persist> is not used, time resets will still be detected while the
module is loaded and handled by incrementing the UUID clock_seq field.
The clock_seq field is randomly initialized in this case anyway, so the
chance of overlap is low but still exists since clock_seq is only 14
bits wide. Using a random MAC will help (see B<:mac> in B<EXPORTS>),
adding an additional 48 bits of randomness.
B<NOTE:> Using B<:persist> incurs a serious performance penalty, in
excess of 95% on tested platforms. You can run C<make compare> in the
distribution directory to see how this might affect your application,
but unless you need many thousands of UUIDs/sec it's probably a
non-issue.
=head1 RANDOM NUMBERS
Versions 4 and 7 UUIDs are partially filled with random numbers, as well
as versions 1 and 6 when used with the B<:mac> option.
Prior to version 0.33, UUID obtained randomness from the system's
I</dev/random> device, or similar interface. On some platforms it called
B<getrandom()> and on others it read directly from I</dev/urandom>. And
of course, Win32 did something completely different.
Starting in 0.33, UUID generates random numbers itself using the
ChaCha20 algorithm which is considered crypto-strength in most circles.
This is the same algo used as the basis for many modern kernel RNGs,
albeit without the same entropy gathering ability.
To compensate, UUID mixes the output from ChaCha with output from
another RNG, Xoshiro. The idea is that by mixing the two, the true
output from either is effectively hidden, making discovery of either's
key much more unlikely than it already is. And without the keys, you
can't predict the future.
Well, that's the theory anyway.
=head1 NAMESPACES
Versions 3 and 5 generate UUIDs within namespaces. What this really
means is that the I<NAME> value is concatenated with a dedicated
I<NAMESPACE> UUID before hashing.
Available namespaces and UUIDs:
dns 6ba7b810-9dad-11d1-80b4-00c04fd430c8
url 6ba7b811-9dad-11d1-80b4-00c04fd430c8
oid 6ba7b812-9dad-11d1-80b4-00c04fd430c8
x500 6ba7b814-9dad-11d1-80b4-00c04fd430c8
For example, if you need to create some UUIDs within your own
"questions" and "answers" namespaces using SHA1:
$ns_base = uuid5( dns => 'www.example.com' );
$ns_questions = uuid5( $ns_base, 'questions' );
$ns_answers = uuid5( $ns_base, 'answers' );
for $topic ( next_qa_aref() ) {
($q, $a) = @$topic;
$uuid_question = uuid5( $ns_questions, $q );
$uuid_answer = uuid5( $ns_answers, $a );
...
}
This way, you can deterministically convert existing (and likely
colliding) namespaces over to one UUID namespace, which is often useful
when merging datasets.
You also don't need to publish your base and namespace UUIDs. Anyone
using the same logic can generate the same question and answer UUIDs.
=head1 EXPORTS
None by default. All functions may be imported in the usual manner,
either individually or all at once using the B<:all> tag.
Beware that importing B<:all> clobbers I<Perl>'s B<time()>, not to
mention a few other commonly used subs, like B<copy()> from
I<File::Copy>.
=head2 B<:mac>=I<mode>
The MAC address used for MAC-inclusive UUIDS (versions 1 and 6) is
forced to always be random in one of two modes:
=over 4
I<random> The MAC address is generated once at startup and used through
the lifetime of the process. This is the default if a real MAC cannot be
found.
I<unique> A new MAC address is generated for each new UUID. It is not
guaranteed to be unique beyond the probability of randomness.
=back
=head2 B<:persist>=F<path/to/state.txt>
Path to timestamp state maintenance file. (See B<MAINTAINING STATE>.)
The path may be either relative or absolute.
If the file does not exist, it will be created provided the path
exists and the user has permission.
If the file cannot be opened, cannot be created, or is a symlink, UUID
will ignore it. No state will be maintained.
B<WARNING>: Do not B<:persist> in a public directory. See CVE-2013-4184.
UUID attempts to avoid this, but nothing is foolproof. Only YOU can
prevent symlink attacks!
=head2 B<:defer>[=I<N>]
Persistence of state is deferred I<N> seconds when generating time-based
UUIDs. More precisely, state is only saved every I<N> seconds. If UUIDs
are generated more often, those within the I<N> second window will not
save state.
Defer values greater than some platform-specific interval greatly reduce
the performance penalty introduced through persistence. While the
default, B<:defer=0.001>, is probably fine, you can run B<make persist>
in the distribution directory to see the effect of various values.
=head1 THREAD SAFETY
This module is believed to be thread safe.
=head1 UUID LIBRARY
Releases prior to UUID-0.32 required libuuid or similar be installed
first. This is no longer the case. Version 0.33 bundled the e2fsprogs
UUID code, and version 0.34 removed it altogether.
=head1 BENCHMARKS
There are a few benchmarks in the distribution ubin directory which
can be run either standalone or through the Makefile.
=head2 make compare
Runs all three of the following tests.
=head2 make speeds
Runs ubin/cmp_speeds.pl to compare the speeds of various UUID
versions.
=head2 make styles
Runs ubin/cmp_styles.pl to compare different UUID calling styles.
=head2 make persist
Runs ubin/cmp_persist.pl to compare different deferral values for
persistent state.
=head1 COPYRIGHT AND LICENSE
This software is Copyright (c) 2014-2025 by Rick Myers.
This is free software, licensed under:
The Artistic License 2.0 (GPL Compatible)
Details of this license can be found within the 'LICENSE' text file.
=head1 AUTHOR
Current maintainer:
Rick Myers <jrm@cpan.org>.
Authors and/or previous maintainers:
Lukas Zapletal <lzap@cpan.org>
Joseph N. Hall <joseph.nathan.hall@gmail.com>
Colin Faber <cfaber@clusterfs.com>
Peter J. Braam <braam@mountainviewdata.com>
=head1 CONTRIBUTORS
David E. Wheeler
William Faulk
gregor herrmann
Slaven Rezic
twata
Christopher Rasch-Olsen Raa
Petr Pisar
=head1 SEE ALSO
B<RFC4122> - L<https://www.rfc-editor.org/rfc/rfc4122>
B<RFC4122bis> - L<https://www.ietf.org/archive/id/draft-ietf-uuidrev-rfc4122bis-14.html>
B<perl(1)>.
=cut
|