Index: node_modules/vulcanize/node_modules/update-notifier/node_modules/configstore/node_modules/uuid/misc/perf.js |
diff --git a/node_modules/vulcanize/node_modules/update-notifier/node_modules/configstore/node_modules/uuid/misc/perf.js b/node_modules/vulcanize/node_modules/update-notifier/node_modules/configstore/node_modules/uuid/misc/perf.js |
new file mode 100644 |
index 0000000000000000000000000000000000000000..bdc9eb46158310f3a00a329b1e9e1545f23d75f1 |
--- /dev/null |
+++ b/node_modules/vulcanize/node_modules/update-notifier/node_modules/configstore/node_modules/uuid/misc/perf.js |
@@ -0,0 +1,102 @@ |
+var assert = require('assert'); |
+ |
+var uuid = require('../'); |
+ |
+var log = console.log; |
+ |
+var generators = { |
+ v1: uuid.v1, |
+ v4: uuid.v4 |
+}; |
+ |
+var UUID_FORMAT = { |
+ v1: /[0-9a-f]{8}-[0-9a-f]{4}-1[0-9a-f]{3}-[89ab][0-9a-f]{3}-[0-9a-f]{12}/i, |
+ v4: /[0-9a-f]{8}-[0-9a-f]{4}-4[0-9a-f]{3}-[89ab][0-9a-f]{3}-[0-9a-f]{12}/i |
+}; |
+ |
+var N = 1e4; |
+ |
+// Get %'age an actual value differs from the ideal value |
+function divergence(actual, ideal) { |
+ return Math.round(100*100*(actual - ideal)/ideal)/100; |
+} |
+ |
+function rate(msg, t) { |
+ log(msg + ': ' + (N / (Date.now() - t) * 1e3 | 0) + ' uuids\/second'); |
+} |
+ |
+for (var version in generators) { |
+ var counts = {}, max = 0; |
+ var generator = generators[version]; |
+ var format = UUID_FORMAT[version]; |
+ |
+ log('\nSanity check ' + N + ' ' + version + ' uuids'); |
+ for (var i = 0, ok = 0; i < N; i++) { |
+ id = generator(); |
+ if (!format.test(id)) { |
+ throw Error(id + ' is not a valid UUID string'); |
+ } |
+ |
+ if (id != uuid.unparse(uuid.parse(id))) { |
+ assert(fail, id + ' is not a valid id'); |
+ } |
+ |
+ // Count digits for our randomness check |
+ if (version == 'v4') { |
+ var digits = id.replace(/-/g, '').split(''); |
+ for (var j = digits.length-1; j >= 0; j--) { |
+ var c = digits[j]; |
+ max = Math.max(max, counts[c] = (counts[c] || 0) + 1); |
+ } |
+ } |
+ } |
+ |
+ // Check randomness for v4 UUIDs |
+ if (version == 'v4') { |
+ // Limit that we get worried about randomness. (Purely empirical choice, this!) |
+ var limit = 2*100*Math.sqrt(1/N); |
+ |
+ log('\nChecking v4 randomness. Distribution of Hex Digits (% deviation from ideal)'); |
+ |
+ for (var i = 0; i < 16; i++) { |
+ var c = i.toString(16); |
+ var bar = '', n = counts[c], p = Math.round(n/max*100|0); |
+ |
+ // 1-3,5-8, and D-F: 1:16 odds over 30 digits |
+ var ideal = N*30/16; |
+ if (i == 4) { |
+ // 4: 1:1 odds on 1 digit, plus 1:16 odds on 30 digits |
+ ideal = N*(1 + 30/16); |
+ } else if (i >= 8 && i <= 11) { |
+ // 8-B: 1:4 odds on 1 digit, plus 1:16 odds on 30 digits |
+ ideal = N*(1/4 + 30/16); |
+ } else { |
+ // Otherwise: 1:16 odds on 30 digits |
+ ideal = N*30/16; |
+ } |
+ var d = divergence(n, ideal); |
+ |
+ // Draw bar using UTF squares (just for grins) |
+ var s = n/max*50 | 0; |
+ while (s--) bar += '='; |
+ |
+ assert(Math.abs(d) < limit, c + ' |' + bar + '| ' + counts[c] + ' (' + d + '% < ' + limit + '%)'); |
+ } |
+ } |
+} |
+ |
+// Perf tests |
+for (var version in generators) { |
+ log('\nPerformance testing ' + version + ' UUIDs'); |
+ var generator = generators[version]; |
+ var buf = new uuid.BufferClass(16); |
+ |
+ for (var i = 0, t = Date.now(); i < N; i++) generator(); |
+ rate('uuid.' + version + '()', t); |
+ |
+ for (var i = 0, t = Date.now(); i < N; i++) generator('binary'); |
+ rate('uuid.' + version + '(\'binary\')', t); |
+ |
+ for (var i = 0, t = Date.now(); i < N; i++) generator('binary', buf); |
+ rate('uuid.' + version + '(\'binary\', buffer)', t); |
+} |