1 |
|
2 |
|
3 |
|
4 |
|
5 |
|
6 |
|
7 |
|
8 |
|
9 | var _rng = require('./rng');
|
10 |
|
11 |
|
12 | var _byteToHex = [];
|
13 | var _hexToByte = {};
|
14 | for (var i = 0; i < 256; i++) {
|
15 | _byteToHex[i] = (i + 0x100).toString(16).substr(1);
|
16 | _hexToByte[_byteToHex[i]] = i;
|
17 | }
|
18 |
|
19 |
|
20 | function parse(s, buf, offset) {
|
21 | var i = (buf && offset) || 0, ii = 0;
|
22 |
|
23 | buf = buf || [];
|
24 | s.toLowerCase().replace(/[0-9a-f]{2}/g, function(oct) {
|
25 | if (ii < 16) {
|
26 | buf[i + ii++] = _hexToByte[oct];
|
27 | }
|
28 | });
|
29 |
|
30 |
|
31 | while (ii < 16) {
|
32 | buf[i + ii++] = 0;
|
33 | }
|
34 |
|
35 | return buf;
|
36 | }
|
37 |
|
38 |
|
39 | function unparse(buf, offset) {
|
40 | var i = offset || 0, bth = _byteToHex;
|
41 | return bth[buf[i++]] + bth[buf[i++]] +
|
42 | bth[buf[i++]] + bth[buf[i++]] + '-' +
|
43 | bth[buf[i++]] + bth[buf[i++]] + '-' +
|
44 | bth[buf[i++]] + bth[buf[i++]] + '-' +
|
45 | bth[buf[i++]] + bth[buf[i++]] + '-' +
|
46 | bth[buf[i++]] + bth[buf[i++]] +
|
47 | bth[buf[i++]] + bth[buf[i++]] +
|
48 | bth[buf[i++]] + bth[buf[i++]];
|
49 | }
|
50 |
|
51 |
|
52 |
|
53 |
|
54 |
|
55 |
|
56 |
|
57 | var _seedBytes = _rng();
|
58 |
|
59 |
|
60 | var _nodeId = [
|
61 | _seedBytes[0] | 0x01,
|
62 | _seedBytes[1], _seedBytes[2], _seedBytes[3], _seedBytes[4], _seedBytes[5]
|
63 | ];
|
64 |
|
65 |
|
66 | var _clockseq = (_seedBytes[6] << 8 | _seedBytes[7]) & 0x3fff;
|
67 |
|
68 |
|
69 | var _lastMSecs = 0, _lastNSecs = 0;
|
70 |
|
71 |
|
72 | function v1(options, buf, offset) {
|
73 | var i = buf && offset || 0;
|
74 | var b = buf || [];
|
75 |
|
76 | options = options || {};
|
77 |
|
78 | var clockseq = options.clockseq !== undefined ? options.clockseq : _clockseq;
|
79 |
|
80 |
|
81 |
|
82 |
|
83 |
|
84 | var msecs = options.msecs !== undefined ? options.msecs : new Date().getTime();
|
85 |
|
86 |
|
87 |
|
88 | var nsecs = options.nsecs !== undefined ? options.nsecs : _lastNSecs + 1;
|
89 |
|
90 |
|
91 | var dt = (msecs - _lastMSecs) + (nsecs - _lastNSecs)/10000;
|
92 |
|
93 |
|
94 | if (dt < 0 && options.clockseq === undefined) {
|
95 | clockseq = clockseq + 1 & 0x3fff;
|
96 | }
|
97 |
|
98 |
|
99 |
|
100 | if ((dt < 0 || msecs > _lastMSecs) && options.nsecs === undefined) {
|
101 | nsecs = 0;
|
102 | }
|
103 |
|
104 |
|
105 | if (nsecs >= 10000) {
|
106 | throw new Error('uuid.v1(): Can\'t create more than 10M uuids/sec');
|
107 | }
|
108 |
|
109 | _lastMSecs = msecs;
|
110 | _lastNSecs = nsecs;
|
111 | _clockseq = clockseq;
|
112 |
|
113 |
|
114 | msecs += 12219292800000;
|
115 |
|
116 |
|
117 | var tl = ((msecs & 0xfffffff) * 10000 + nsecs) % 0x100000000;
|
118 | b[i++] = tl >>> 24 & 0xff;
|
119 | b[i++] = tl >>> 16 & 0xff;
|
120 | b[i++] = tl >>> 8 & 0xff;
|
121 | b[i++] = tl & 0xff;
|
122 |
|
123 |
|
124 | var tmh = (msecs / 0x100000000 * 10000) & 0xfffffff;
|
125 | b[i++] = tmh >>> 8 & 0xff;
|
126 | b[i++] = tmh & 0xff;
|
127 |
|
128 |
|
129 | b[i++] = tmh >>> 24 & 0xf | 0x10;
|
130 | b[i++] = tmh >>> 16 & 0xff;
|
131 |
|
132 |
|
133 | b[i++] = clockseq >>> 8 | 0x80;
|
134 |
|
135 |
|
136 | b[i++] = clockseq & 0xff;
|
137 |
|
138 |
|
139 | var node = options.node || _nodeId;
|
140 | for (var n = 0; n < 6; n++) {
|
141 | b[i + n] = node[n];
|
142 | }
|
143 |
|
144 | return buf ? buf : unparse(b);
|
145 | }
|
146 |
|
147 |
|
148 |
|
149 |
|
150 | function v4(options, buf, offset) {
|
151 |
|
152 | var i = buf && offset || 0;
|
153 |
|
154 | if (typeof(options) == 'string') {
|
155 | buf = options == 'binary' ? new Array(16) : null;
|
156 | options = null;
|
157 | }
|
158 | options = options || {};
|
159 |
|
160 | var rnds = options.random || (options.rng || _rng)();
|
161 |
|
162 |
|
163 | rnds[6] = (rnds[6] & 0x0f) | 0x40;
|
164 | rnds[8] = (rnds[8] & 0x3f) | 0x80;
|
165 |
|
166 |
|
167 | if (buf) {
|
168 | for (var ii = 0; ii < 16; ii++) {
|
169 | buf[i + ii] = rnds[ii];
|
170 | }
|
171 | }
|
172 |
|
173 | return buf || unparse(rnds);
|
174 | }
|
175 |
|
176 |
|
177 | var uuid = v4;
|
178 | uuid.v1 = v1;
|
179 | uuid.v4 = v4;
|
180 | uuid.parse = parse;
|
181 | uuid.unparse = unparse;
|
182 |
|
183 | module.exports = uuid;
|