third-party/uuid/Math.uuid.js

   1 /*!
   2 Math.uuid.js (v1.4)
   3 http://www.broofa.com
   4 mailto:robert@broofa.com
   5
   6 Copyright (c) 2010 Robert Kieffer
   7 Dual licensed under the MIT and GPL licenses.
   8 */
   9
  10 /*
  11  * Generate a random uuid.
  12  *
  13  * USAGE: Math.uuid(length, radix)
  14  *   length - the desired number of characters
  15  *   radix  - the number of allowable values for each character.
  16  *
  17  * EXAMPLES:
  18  *   // No arguments  - returns RFC4122, version 4 ID
  19  *   >>> Math.uuid()
  20  *   "92329D39-6F5C-4520-ABFC-AAB64544E172"
  21  *
  22  *   // One argument - returns ID of the specified length
  23  *   >>> Math.uuid(15)     // 15 character ID (default base=62)
  24  *   "VcydxgltxrVZSTV"
  25  *
  26  *   // Two arguments - returns ID of the specified length, and radix. (Radix must be <= 62)
  27  *   >>> Math.uuid(8, 2)  // 8 character ID (base=2)
  28  *   "01001010"
  29  *   >>> Math.uuid(8, 10) // 8 character ID (base=10)
  30  *   "47473046"
  31  *   >>> Math.uuid(8, 16) // 8 character ID (base=16)
  32  *   "098F4D35"
  33  */
  34 (function() {
  35   // Private array of chars to use
  36   var CHARS = '0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz'.split('');
  37
  38   Math.uuid = function (len, radix) {
  39     var chars = CHARS, uuid = [], i;
  40     radix = radix || chars.length;
  41
  42     if (len) {
  43       // Compact form
  44       for (i = 0; i < len; i++) uuid[i] = chars[0 | Math.random()*radix];
  45     } else {
  46       // rfc4122, version 4 form
  47       var r;
  48
  49       // rfc4122 requires these characters
  50       uuid[8] = uuid[13] = uuid[18] = uuid[23] = '-';
  51       uuid[14] = '4';
  52
  53       // Fill in random data.  At i==19 set the high bits of clock sequence as
  54       // per rfc4122, sec. 4.1.5
  55       for (i = 0; i < 36; i++) {
  56         if (!uuid[i]) {
  57           r = 0 | Math.random()*16;
  58           uuid[i] = chars[(i == 19) ? (r & 0x3) | 0x8 : r];
  59         }
  60       }
  61     }
  62
  63     return uuid.join('');
  64   };
  65
  66   // A more performant, but slightly bulkier, RFC4122v4 solution.  We boost performance
  67   // by minimizing calls to random()
  68   Math.uuidFast = function() {
  69     var chars = CHARS, uuid = new Array(36), rnd=0, r;
  70     for (var i = 0; i < 36; i++) {
  71       if (i==8 || i==13 ||  i==18 || i==23) {
  72         uuid[i] = '-';
  73       } else if (i==14) {
  74         uuid[i] = '4';
  75       } else {
  76         if (rnd <= 0x02) rnd = 0x2000000 + (Math.random()*0x1000000)|0;
  77         r = rnd & 0xf;
  78         rnd = rnd >> 4;
  79         uuid[i] = chars[(i == 19) ? (r & 0x3) | 0x8 : r];
  80       }
  81     }
  82     return uuid.join('');
  83   };
  84
  85   // A more compact, but less performant, RFC4122v4 solution:
  86   Math.uuidCompact = function() {
  87     return 'xxxxxxxx-xxxx-4xxx-yxxx-xxxxxxxxxxxx'.replace(/[xy]/g, function(c) {
  88       var r = Math.random()*16|0, v = c == 'x' ? r : (r&0x3|0x8);
  89       return v.toString(16);
  90     });
  91   };
  92 })();