1 | if (!this.uuid) {
|
2 | uuid = require('../uuid');
|
3 | }
|
4 |
|
5 | var N = 1e5;
|
6 |
|
7 | function log(msg) {
|
8 | if (typeof(document) != 'undefined') {
|
9 | document.write('<div>' + msg.replace(/\n/g, '<br />') + '</div>');
|
10 | }
|
11 | if (typeof(console) != 'undefined') {
|
12 | console.log(msg);
|
13 | }
|
14 | }
|
15 |
|
16 |
|
17 | function divergence(actual, ideal) {
|
18 | return Math.round(100*100*(actual - ideal)/ideal)/100;
|
19 | }
|
20 |
|
21 | function rate(msg, t) {
|
22 | log(msg + ': ' + (N / (Date.now() - t) * 1e3 | 0) + ' uuids/second');
|
23 | }
|
24 |
|
25 | var generators = {
|
26 | v1: uuid.v1,
|
27 | v4: uuid.v4
|
28 | };
|
29 |
|
30 | var UUID_FORMAT = {
|
31 | v1: /[0-9a-f]{8}-[0-9a-f]{4}-1[0-9a-f]{3}-[89ab][0-9a-f]{3}-[0-9a-f]{12}/i,
|
32 | v4: /[0-9a-f]{8}-[0-9a-f]{4}-4[0-9a-f]{3}-[89ab][0-9a-f]{3}-[0-9a-f]{12}/i
|
33 | };
|
34 |
|
35 |
|
36 | var ids = [];
|
37 | while (ids.length < 1e4) ids.push(uuid.v1());
|
38 | var sorted = ([].concat(ids)).sort();
|
39 | if (sorted.toString() !== ids.toString()) {
|
40 | log('Sort order of 10000 v1 uuids was incorrect!');
|
41 | }
|
42 |
|
43 |
|
44 | log('- - - Performance Data - - -');
|
45 | for (var version in generators) {
|
46 | log('\n' + version + ' UUIDs');
|
47 | var generator = generators[version];
|
48 | var buf = new uuid.BufferClass(16);
|
49 |
|
50 | for (var i = 0, t = Date.now(); i < N; i++) generator();
|
51 | rate('uuid.' + version + '()', t);
|
52 |
|
53 | for (var i = 0, t = Date.now(); i < N; i++) generator('binary');
|
54 | rate('uuid.' + version + '(\'binary\')', t);
|
55 |
|
56 | for (var i = 0, t = Date.now(); i < N; i++) generator('binary', buf);
|
57 | rate('uuid.' + version + '(\'binary\', buffer)', t);
|
58 | }
|
59 |
|
60 | for (var version in generators) {
|
61 | var counts = {}, max = 0;
|
62 | var generator = generators[version];
|
63 | var format = UUID_FORMAT[version];
|
64 |
|
65 | log('- - - Checking ' + N + ' ' + version + ' uuids - - -');
|
66 | for (var i = 0; i < N; i++) {
|
67 | id = generator();
|
68 | if (!format.test(id)) {
|
69 | throw Error(id + ' is not a valid UUID string');
|
70 | }
|
71 |
|
72 | if (id != uuid.unparse(uuid.parse(id))) {
|
73 | throw Error(id + ' does not parse/unparse');
|
74 | }
|
75 |
|
76 |
|
77 | var digits = id.replace(/-/g, '').split('');
|
78 | for (var j = digits.length-1; j >= 0; j--) {
|
79 | var c = digits[j];
|
80 | max = Math.max(max, counts[c] = (counts[c] || 0) + 1);
|
81 | }
|
82 | }
|
83 |
|
84 |
|
85 | if (version == 'v4') {
|
86 | log('\nv4 PRNG quality check: Distribution of Hex Digits (% deviation from ideal) - - -');
|
87 |
|
88 |
|
89 | for (var i = 0; i < 16; i++) {
|
90 | var c = i.toString(16);
|
91 | var bar = '', n = counts[c], p = Math.round(n/max*100|0);
|
92 |
|
93 |
|
94 | var ideal = N*30/16;
|
95 | if (i == 4) {
|
96 |
|
97 | ideal = N*(1 + 30/16);
|
98 | } else if (i >= 8 && i <= 11) {
|
99 |
|
100 | ideal = N*(1/4 + 30/16);
|
101 | } else {
|
102 |
|
103 | ideal = N*30/16;
|
104 | }
|
105 | var d = divergence(n, ideal);
|
106 |
|
107 |
|
108 | var s = n/max*50 | 0;
|
109 | while (s--) bar += '=';
|
110 |
|
111 | log(c + ' |' + bar + '| ' + counts[c] + ' (' + d + '%)');
|
112 | }
|
113 | }
|
114 | }
|