www.aleph1.co.uk Git - yaffs-website/blob - node_modules/uuid/misc/perf.js

   1 var assert = require('assert');
   2
   3 var uuid = require('../');
   4
   5 var log = console.log;
   6
   7 var generators = {
   8   v1: uuid.v1,
   9   v4: uuid.v4
  10 };
  11
  12 var UUID_FORMAT = {
  13   v1: /[0-9a-f]{8}-[0-9a-f]{4}-1[0-9a-f]{3}-[89ab][0-9a-f]{3}-[0-9a-f]{12}/i,
  14   v4: /[0-9a-f]{8}-[0-9a-f]{4}-4[0-9a-f]{3}-[89ab][0-9a-f]{3}-[0-9a-f]{12}/i
  15 };
  16
  17 var N = 1e4;
  18
  19 // Get %'age an actual value differs from the ideal value
  20 function divergence(actual, ideal) {
  21   return Math.round(100*100*(actual - ideal)/ideal)/100;
  22 }
  23
  24 function rate(msg, t) {
  25   log(msg + ': ' + (N / (Date.now() - t) * 1e3 | 0) + ' uuids\/second');
  26 }
  27
  28 for (var version in generators) {
  29   var counts = {}, max = 0;
  30   var generator = generators[version];
  31   var format = UUID_FORMAT[version];
  32
  33   log('\nSanity check ' + N + ' ' + version + ' uuids');
  34   for (var i = 0, ok = 0; i < N; i++) {
  35     id = generator();
  36     if (!format.test(id)) {
  37       throw Error(id + ' is not a valid UUID string');
  38     }
  39
  40     if (id != uuid.unparse(uuid.parse(id))) {
  41       assert(fail, id + ' is not a valid id');
  42     }
  43
  44     // Count digits for our randomness check
  45     if (version == 'v4') {
  46       var digits = id.replace(/-/g, '').split('');
  47       for (var j = digits.length-1; j >= 0; j--) {
  48         var c = digits[j];
  49         max = Math.max(max, counts[c] = (counts[c] || 0) + 1);
  50       }
  51     }
  52   }
  53
  54   // Check randomness for v4 UUIDs
  55   if (version == 'v4') {
  56     // Limit that we get worried about randomness. (Purely empirical choice, this!)
  57     var limit = 2*100*Math.sqrt(1/N);
  58
  59     log('\nChecking v4 randomness.  Distribution of Hex Digits (% deviation from ideal)');
  60
  61     for (var i = 0; i < 16; i++) {
  62       var c = i.toString(16);
  63       var bar = '', n = counts[c], p = Math.round(n/max*100|0);
  64
  65       // 1-3,5-8, and D-F: 1:16 odds over 30 digits
  66       var ideal = N*30/16;
  67       if (i == 4) {
  68         // 4: 1:1 odds on 1 digit, plus 1:16 odds on 30 digits
  69         ideal = N*(1 + 30/16);
  70       } else if (i >= 8 && i <= 11) {
  71         // 8-B: 1:4 odds on 1 digit, plus 1:16 odds on 30 digits
  72         ideal = N*(1/4 + 30/16);
  73       } else {
  74         // Otherwise: 1:16 odds on 30 digits
  75         ideal = N*30/16;
  76       }
  77       var d = divergence(n, ideal);
  78
  79       // Draw bar using UTF squares (just for grins)
  80       var s = n/max*50 | 0;
  81       while (s--) bar += '=';
  82
  83       assert(Math.abs(d) < limit, c + ' |' + bar + '| ' + counts[c] + ' (' + d + '% < ' + limit + '%)');
  84     }
  85   }
  86 }
  87
  88 // Perf tests
  89 for (var version in generators) {
  90   log('\nPerformance testing ' + version + ' UUIDs');
  91   var generator = generators[version];
  92   var buf = new uuid.BufferClass(16);
  93
  94   for (var i = 0, t = Date.now(); i < N; i++) generator();
  95   rate('uuid.' + version + '()', t);
  96
  97   for (var i = 0, t = Date.now(); i < N; i++) generator('binary');
  98   rate('uuid.' + version + '(\'binary\')', t);
  99
 100   for (var i = 0, t = Date.now(); i < N; i++) generator('binary', buf);
 101   rate('uuid.' + version + '(\'binary\', buffer)', t);
 102 }