WebSVN – Applications.papyrus – Diff – /trunk/api/js/dojo/src/uuid/TimeBasedGenerator.js


/*
	Copyright (c) 2004-2006, The Dojo Foundation
	All Rights Reserved.
 
	Licensed under the Academic Free License version 2.1 or above OR the
	modified BSD license. For more information on Dojo licensing, see:
 
		http://dojotoolkit.org/community/licensing.shtml
*/
 
 
 
dojo.provide("dojo.uuid.TimeBasedGenerator");
dojo.require("dojo.lang.common");
dojo.require("dojo.lang.type");
dojo.require("dojo.lang.assert");
dojo.uuid.TimeBasedGenerator = new function () {
	this.GREGORIAN_CHANGE_OFFSET_IN_HOURS = 3394248;
	var _uuidPseudoNodeString = null;
	var _uuidClockSeqString = null;
	var _dateValueOfPreviousUuid = null;
	var _nextIntraMillisecondIncrement = 0;
	var _cachedMillisecondsBetween1582and1970 = null;
	var _cachedHundredNanosecondIntervalsPerMillisecond = null;
	var _uniformNode = null;
	var HEX_RADIX = 16;
	function _carry(arrayA) {
		arrayA[2] += arrayA[3] >>> 16;
		arrayA[3] &= 65535;
		arrayA[1] += arrayA[2] >>> 16;
		arrayA[2] &= 65535;
		arrayA[0] += arrayA[1] >>> 16;
		arrayA[1] &= 65535;
		dojo.lang.assert((arrayA[0] >>> 16) === 0);
	}
	function _get64bitArrayFromFloat(x) {
		var result = new Array(0, 0, 0, 0);
		result[3] = x % 65536;
		x -= result[3];
		x /= 65536;
		result[2] = x % 65536;
		x -= result[2];
		x /= 65536;
		result[1] = x % 65536;
		x -= result[1];
		x /= 65536;
		result[0] = x;
		return result;
	}
	function _addTwo64bitArrays(arrayA, arrayB) {
		dojo.lang.assertType(arrayA, Array);
		dojo.lang.assertType(arrayB, Array);
		dojo.lang.assert(arrayA.length == 4);
		dojo.lang.assert(arrayB.length == 4);
		var result = new Array(0, 0, 0, 0);
		result[3] = arrayA[3] + arrayB[3];
		result[2] = arrayA[2] + arrayB[2];
		result[1] = arrayA[1] + arrayB[1];
		result[0] = arrayA[0] + arrayB[0];
		_carry(result);
		return result;
	}
	function _multiplyTwo64bitArrays(arrayA, arrayB) {
		dojo.lang.assertType(arrayA, Array);
		dojo.lang.assertType(arrayB, Array);
		dojo.lang.assert(arrayA.length == 4);
		dojo.lang.assert(arrayB.length == 4);
		var overflow = false;
		if (arrayA[0] * arrayB[0] !== 0) {
			overflow = true;
		}
		if (arrayA[0] * arrayB[1] !== 0) {
			overflow = true;
		}
		if (arrayA[0] * arrayB[2] !== 0) {
			overflow = true;
		}
		if (arrayA[1] * arrayB[0] !== 0) {
			overflow = true;
		}
		if (arrayA[1] * arrayB[1] !== 0) {
			overflow = true;
		}
		if (arrayA[2] * arrayB[0] !== 0) {
			overflow = true;
		}
		dojo.lang.assert(!overflow);
		var result = new Array(0, 0, 0, 0);
		result[0] += arrayA[0] * arrayB[3];
		_carry(result);
		result[0] += arrayA[1] * arrayB[2];
		_carry(result);
		result[0] += arrayA[2] * arrayB[1];
		_carry(result);
		result[0] += arrayA[3] * arrayB[0];
		_carry(result);
		result[1] += arrayA[1] * arrayB[3];
		_carry(result);
		result[1] += arrayA[2] * arrayB[2];
		_carry(result);
		result[1] += arrayA[3] * arrayB[1];
		_carry(result);
		result[2] += arrayA[2] * arrayB[3];
		_carry(result);
		result[2] += arrayA[3] * arrayB[2];
		_carry(result);
		result[3] += arrayA[3] * arrayB[3];
		_carry(result);
		return result;
	}
	function _padWithLeadingZeros(string, desiredLength) {
		while (string.length < desiredLength) {
			string = "0" + string;
		}
		return string;
	}
	function _generateRandomEightCharacterHexString() {
		var random32bitNumber = Math.floor((Math.random() % 1) * Math.pow(2, 32));
		var eightCharacterString = random32bitNumber.toString(HEX_RADIX);
		while (eightCharacterString.length < 8) {
			eightCharacterString = "0" + eightCharacterString;
		}
		return eightCharacterString;
	}
	function _generateUuidString(node) {
		dojo.lang.assertType(node, String, {optional:true});
		if (node) {
			dojo.lang.assert(node.length == 12);
		} else {
			if (_uniformNode) {
				node = _uniformNode;
			} else {
				if (!_uuidPseudoNodeString) {
					var pseudoNodeIndicatorBit = 32768;
					var random15bitNumber = Math.floor((Math.random() % 1) * Math.pow(2, 15));
					var leftmost4HexCharacters = (pseudoNodeIndicatorBit | random15bitNumber).toString(HEX_RADIX);
					_uuidPseudoNodeString = leftmost4HexCharacters + _generateRandomEightCharacterHexString();
				}
				node = _uuidPseudoNodeString;
			}
		}
		if (!_uuidClockSeqString) {
			var variantCodeForDCEUuids = 32768;
			var random14bitNumber = Math.floor((Math.random() % 1) * Math.pow(2, 14));
			_uuidClockSeqString = (variantCodeForDCEUuids | random14bitNumber).toString(HEX_RADIX);
		}
		var now = new Date();
		var millisecondsSince1970 = now.valueOf();
		var nowArray = _get64bitArrayFromFloat(millisecondsSince1970);
		if (!_cachedMillisecondsBetween1582and1970) {
			var arraySecondsPerHour = _get64bitArrayFromFloat(60 * 60);
			var arrayHoursBetween1582and1970 = _get64bitArrayFromFloat(dojo.uuid.TimeBasedGenerator.GREGORIAN_CHANGE_OFFSET_IN_HOURS);
			var arraySecondsBetween1582and1970 = _multiplyTwo64bitArrays(arrayHoursBetween1582and1970, arraySecondsPerHour);
			var arrayMillisecondsPerSecond = _get64bitArrayFromFloat(1000);
			_cachedMillisecondsBetween1582and1970 = _multiplyTwo64bitArrays(arraySecondsBetween1582and1970, arrayMillisecondsPerSecond);
			_cachedHundredNanosecondIntervalsPerMillisecond = _get64bitArrayFromFloat(10000);
		}
		var arrayMillisecondsSince1970 = nowArray;
		var arrayMillisecondsSince1582 = _addTwo64bitArrays(_cachedMillisecondsBetween1582and1970, arrayMillisecondsSince1970);
		var arrayHundredNanosecondIntervalsSince1582 = _multiplyTwo64bitArrays(arrayMillisecondsSince1582, _cachedHundredNanosecondIntervalsPerMillisecond);
		if (now.valueOf() == _dateValueOfPreviousUuid) {
			arrayHundredNanosecondIntervalsSince1582[3] += _nextIntraMillisecondIncrement;
			_carry(arrayHundredNanosecondIntervalsSince1582);
			_nextIntraMillisecondIncrement += 1;
			if (_nextIntraMillisecondIncrement == 10000) {
				while (now.valueOf() == _dateValueOfPreviousUuid) {
					now = new Date();
				}
			}
		} else {
			_dateValueOfPreviousUuid = now.valueOf();
			_nextIntraMillisecondIncrement = 1;
		}
		var hexTimeLowLeftHalf = arrayHundredNanosecondIntervalsSince1582[2].toString(HEX_RADIX);
		var hexTimeLowRightHalf = arrayHundredNanosecondIntervalsSince1582[3].toString(HEX_RADIX);
		var hexTimeLow = _padWithLeadingZeros(hexTimeLowLeftHalf, 4) + _padWithLeadingZeros(hexTimeLowRightHalf, 4);
		var hexTimeMid = arrayHundredNanosecondIntervalsSince1582[1].toString(HEX_RADIX);
		hexTimeMid = _padWithLeadingZeros(hexTimeMid, 4);
		var hexTimeHigh = arrayHundredNanosecondIntervalsSince1582[0].toString(HEX_RADIX);
		hexTimeHigh = _padWithLeadingZeros(hexTimeHigh, 3);
		var hyphen = "-";
		var versionCodeForTimeBasedUuids = "1";
		var resultUuid = hexTimeLow + hyphen + hexTimeMid + hyphen + versionCodeForTimeBasedUuids + hexTimeHigh + hyphen + _uuidClockSeqString + hyphen + node;
		resultUuid = resultUuid.toLowerCase();
		return resultUuid;
	}
	this.setNode = function (node) {
		dojo.lang.assert((node === null) || (node.length == 12));
		_uniformNode = node;
	};
	this.getNode = function () {
		return _uniformNode;
	};
	this.generate = function (input) {
		var nodeString = null;
		var returnType = null;
		if (input) {
			if (dojo.lang.isObject(input) && !dojo.lang.isBuiltIn(input)) {
				var namedParameters = input;
				dojo.lang.assertValidKeywords(namedParameters, ["node", "hardwareNode", "pseudoNode", "returnType"]);
				var node = namedParameters["node"];
				var hardwareNode = namedParameters["hardwareNode"];
				var pseudoNode = namedParameters["pseudoNode"];
				nodeString = (node || pseudoNode || hardwareNode);
				if (nodeString) {
					var firstCharacter = nodeString.charAt(0);
					var firstDigit = parseInt(firstCharacter, HEX_RADIX);
					if (hardwareNode) {
						dojo.lang.assert((firstDigit >= 0) && (firstDigit <= 7));
					}
					if (pseudoNode) {
						dojo.lang.assert((firstDigit >= 8) && (firstDigit <= 15));
					}
				}
				returnType = namedParameters["returnType"];
				dojo.lang.assertType(returnType, Function, {optional:true});
			} else {
				if (dojo.lang.isString(input)) {
					nodeString = input;
					returnType = null;
				} else {
					if (dojo.lang.isFunction(input)) {
						nodeString = null;
						returnType = input;
					}
				}
			}
			if (nodeString) {
				dojo.lang.assert(nodeString.length == 12);
				var integer = parseInt(nodeString, HEX_RADIX);
				dojo.lang.assert(isFinite(integer));
			}
			dojo.lang.assertType(returnType, Function, {optional:true});
		}
		var uuidString = _generateUuidString(nodeString);
		var returnValue;
		if (returnType && (returnType != String)) {
			returnValue = new returnType(uuidString);
		} else {
			returnValue = uuidString;
		}
		return returnValue;
	};
}();
 

Subversion Repositories Applications.papyrus

(root)/trunk/api/js/dojo/src/uuid/TimeBasedGenerator.js – Rev 1318 → 1422

Rev 1318		Rev 1422
1	`/*`	1	`/*`
2	`Copyright (c) 2004-2006, The Dojo Foundation`	2	`Copyright (c) 2004-2006, The Dojo Foundation`
3	`All Rights Reserved.`	3	`All Rights Reserved.`
4		4
5	`Licensed under the Academic Free License version 2.1 or above OR the`	5	`Licensed under the Academic Free License version 2.1 or above OR the`
6	`modified BSD license. For more information on Dojo licensing, see:`	6	`modified BSD license. For more information on Dojo licensing, see:`
7		7
8	`http://dojotoolkit.org/community/licensing.shtml`	8	`http://dojotoolkit.org/community/licensing.shtml`
9	`*/`	9	`*/`
-		10
-		11
10		12
11	`dojo.provide("dojo.uuid.TimeBasedGenerator");`	13	`dojo.provide("dojo.uuid.TimeBasedGenerator");`
12	`dojo.require("dojo.lang.common");`	14	`dojo.require("dojo.lang.common");`
13	`dojo.require("dojo.lang.type");`	15	`dojo.require("dojo.lang.type");`
14	`dojo.require("dojo.lang.assert");`	16	`dojo.require("dojo.lang.assert");`
15	`dojo.uuid.TimeBasedGenerator = new function () {`	17	`dojo.uuid.TimeBasedGenerator = new function () {`
16	`this.GREGORIAN_CHANGE_OFFSET_IN_HOURS = 3394248;`	18	`this.GREGORIAN_CHANGE_OFFSET_IN_HOURS = 3394248;`
17	`var _uuidPseudoNodeString = null;`	19	`var _uuidPseudoNodeString = null;`
18	`var _uuidClockSeqString = null;`	20	`var _uuidClockSeqString = null;`
19	`var _dateValueOfPreviousUuid = null;`	21	`var _dateValueOfPreviousUuid = null;`
20	`var _nextIntraMillisecondIncrement = 0;`	22	`var _nextIntraMillisecondIncrement = 0;`
21	`var _cachedMillisecondsBetween1582and1970 = null;`	23	`var _cachedMillisecondsBetween1582and1970 = null;`
22	`var _cachedHundredNanosecondIntervalsPerMillisecond = null;`	24	`var _cachedHundredNanosecondIntervalsPerMillisecond = null;`
23	`var _uniformNode = null;`	25	`var _uniformNode = null;`
24	`var HEX_RADIX = 16;`	26	`var HEX_RADIX = 16;`
25	`function _carry(arrayA) {`	27	`function _carry(arrayA) {`
26	`arrayA[2] += arrayA[3] >>> 16;`	28	`arrayA[2] += arrayA[3] >>> 16;`
27	`arrayA[3] &= 65535;`	29	`arrayA[3] &= 65535;`
28	`arrayA[1] += arrayA[2] >>> 16;`	30	`arrayA[1] += arrayA[2] >>> 16;`
29	`arrayA[2] &= 65535;`	31	`arrayA[2] &= 65535;`
30	`arrayA[0] += arrayA[1] >>> 16;`	32	`arrayA[0] += arrayA[1] >>> 16;`
31	`arrayA[1] &= 65535;`	33	`arrayA[1] &= 65535;`
32	`dojo.lang.assert((arrayA[0] >>> 16) === 0);`	34	`dojo.lang.assert((arrayA[0] >>> 16) === 0);`
33	`}`	35	`}`
34	`function _get64bitArrayFromFloat(x) {`	36	`function _get64bitArrayFromFloat(x) {`
35	`var result = new Array(0, 0, 0, 0);`	37	`var result = new Array(0, 0, 0, 0);`
36	`result[3] = x % 65536;`	38	`result[3] = x % 65536;`
37	`x -= result[3];`	39	`x -= result[3];`
38	`x /= 65536;`	40	`x /= 65536;`
39	`result[2] = x % 65536;`	41	`result[2] = x % 65536;`
40	`x -= result[2];`	42	`x -= result[2];`
41	`x /= 65536;`	43	`x /= 65536;`
42	`result[1] = x % 65536;`	44	`result[1] = x % 65536;`
43	`x -= result[1];`	45	`x -= result[1];`
44	`x /= 65536;`	46	`x /= 65536;`
45	`result[0] = x;`	47	`result[0] = x;`
46	`return result;`	48	`return result;`
47	`}`	49	`}`
48	`function _addTwo64bitArrays(arrayA, arrayB) {`	50	`function _addTwo64bitArrays(arrayA, arrayB) {`
49	`dojo.lang.assertType(arrayA, Array);`	51	`dojo.lang.assertType(arrayA, Array);`
50	`dojo.lang.assertType(arrayB, Array);`	52	`dojo.lang.assertType(arrayB, Array);`
51	`dojo.lang.assert(arrayA.length == 4);`	53	`dojo.lang.assert(arrayA.length == 4);`
52	`dojo.lang.assert(arrayB.length == 4);`	54	`dojo.lang.assert(arrayB.length == 4);`
53	`var result = new Array(0, 0, 0, 0);`	55	`var result = new Array(0, 0, 0, 0);`
54	`result[3] = arrayA[3] + arrayB[3];`	56	`result[3] = arrayA[3] + arrayB[3];`
55	`result[2] = arrayA[2] + arrayB[2];`	57	`result[2] = arrayA[2] + arrayB[2];`
56	`result[1] = arrayA[1] + arrayB[1];`	58	`result[1] = arrayA[1] + arrayB[1];`
57	`result[0] = arrayA[0] + arrayB[0];`	59	`result[0] = arrayA[0] + arrayB[0];`
58	`_carry(result);`	60	`_carry(result);`
59	`return result;`	61	`return result;`
60	`}`	62	`}`
61	`function _multiplyTwo64bitArrays(arrayA, arrayB) {`	63	`function _multiplyTwo64bitArrays(arrayA, arrayB) {`
62	`dojo.lang.assertType(arrayA, Array);`	64	`dojo.lang.assertType(arrayA, Array);`
63	`dojo.lang.assertType(arrayB, Array);`	65	`dojo.lang.assertType(arrayB, Array);`
64	`dojo.lang.assert(arrayA.length == 4);`	66	`dojo.lang.assert(arrayA.length == 4);`
65	`dojo.lang.assert(arrayB.length == 4);`	67	`dojo.lang.assert(arrayB.length == 4);`
66	`var overflow = false;`	68	`var overflow = false;`
67	`if (arrayA[0] * arrayB[0] !== 0) {`	69	`if (arrayA[0] * arrayB[0] !== 0) {`
68	`overflow = true;`	70	`overflow = true;`
69	`}`	71	`}`
70	`if (arrayA[0] * arrayB[1] !== 0) {`	72	`if (arrayA[0] * arrayB[1] !== 0) {`
71	`overflow = true;`	73	`overflow = true;`
72	`}`	74	`}`
73	`if (arrayA[0] * arrayB[2] !== 0) {`	75	`if (arrayA[0] * arrayB[2] !== 0) {`
74	`overflow = true;`	76	`overflow = true;`
75	`}`	77	`}`
76	`if (arrayA[1] * arrayB[0] !== 0) {`	78	`if (arrayA[1] * arrayB[0] !== 0) {`
77	`overflow = true;`	79	`overflow = true;`
78	`}`	80	`}`
79	`if (arrayA[1] * arrayB[1] !== 0) {`	81	`if (arrayA[1] * arrayB[1] !== 0) {`
80	`overflow = true;`	82	`overflow = true;`
81	`}`	83	`}`
82	`if (arrayA[2] * arrayB[0] !== 0) {`	84	`if (arrayA[2] * arrayB[0] !== 0) {`
83	`overflow = true;`	85	`overflow = true;`
84	`}`	86	`}`
85	`dojo.lang.assert(!overflow);`	87	`dojo.lang.assert(!overflow);`
86	`var result = new Array(0, 0, 0, 0);`	88	`var result = new Array(0, 0, 0, 0);`
87	`result[0] += arrayA[0] * arrayB[3];`	89	`result[0] += arrayA[0] * arrayB[3];`
88	`_carry(result);`	90	`_carry(result);`
89	`result[0] += arrayA[1] * arrayB[2];`	91	`result[0] += arrayA[1] * arrayB[2];`
90	`_carry(result);`	92	`_carry(result);`
91	`result[0] += arrayA[2] * arrayB[1];`	93	`result[0] += arrayA[2] * arrayB[1];`
92	`_carry(result);`	94	`_carry(result);`
93	`result[0] += arrayA[3] * arrayB[0];`	95	`result[0] += arrayA[3] * arrayB[0];`
94	`_carry(result);`	96	`_carry(result);`
95	`result[1] += arrayA[1] * arrayB[3];`	97	`result[1] += arrayA[1] * arrayB[3];`
96	`_carry(result);`	98	`_carry(result);`
97	`result[1] += arrayA[2] * arrayB[2];`	99	`result[1] += arrayA[2] * arrayB[2];`
98	`_carry(result);`	100	`_carry(result);`
99	`result[1] += arrayA[3] * arrayB[1];`	101	`result[1] += arrayA[3] * arrayB[1];`
100	`_carry(result);`	102	`_carry(result);`
101	`result[2] += arrayA[2] * arrayB[3];`	103	`result[2] += arrayA[2] * arrayB[3];`
102	`_carry(result);`	104	`_carry(result);`
103	`result[2] += arrayA[3] * arrayB[2];`	105	`result[2] += arrayA[3] * arrayB[2];`
104	`_carry(result);`	106	`_carry(result);`
105	`result[3] += arrayA[3] * arrayB[3];`	107	`result[3] += arrayA[3] * arrayB[3];`
106	`_carry(result);`	108	`_carry(result);`
107	`return result;`	109	`return result;`
108	`}`	110	`}`
109	`function _padWithLeadingZeros(string, desiredLength) {`	111	`function _padWithLeadingZeros(string, desiredLength) {`
110	`while (string.length < desiredLength) {`	112	`while (string.length < desiredLength) {`
111	`string = "0" + string;`	113	`string = "0" + string;`
112	`}`	114	`}`
113	`return string;`	115	`return string;`
114	`}`	116	`}`
115	`function _generateRandomEightCharacterHexString() {`	117	`function _generateRandomEightCharacterHexString() {`
116	`var random32bitNumber = Math.floor((Math.random() % 1) * Math.pow(2, 32));`	118	`var random32bitNumber = Math.floor((Math.random() % 1) * Math.pow(2, 32));`
117	`var eightCharacterString = random32bitNumber.toString(HEX_RADIX);`	119	`var eightCharacterString = random32bitNumber.toString(HEX_RADIX);`
118	`while (eightCharacterString.length < 8) {`	120	`while (eightCharacterString.length < 8) {`
119	`eightCharacterString = "0" + eightCharacterString;`	121	`eightCharacterString = "0" + eightCharacterString;`
120	`}`	122	`}`
121	`return eightCharacterString;`	123	`return eightCharacterString;`
122	`}`	124	`}`
123	`function _generateUuidString(node) {`	125	`function _generateUuidString(node) {`
124	`dojo.lang.assertType(node, String, {optional:true});`	126	`dojo.lang.assertType(node, String, {optional:true});`
125	`if (node) {`	127	`if (node) {`
126	`dojo.lang.assert(node.length == 12);`	128	`dojo.lang.assert(node.length == 12);`
127	`} else {`	129	`} else {`
128	`if (_uniformNode) {`	130	`if (_uniformNode) {`
129	`node = _uniformNode;`	131	`node = _uniformNode;`
130	`} else {`	132	`} else {`
131	`if (!_uuidPseudoNodeString) {`	133	`if (!_uuidPseudoNodeString) {`
132	`var pseudoNodeIndicatorBit = 32768;`	134	`var pseudoNodeIndicatorBit = 32768;`
133	`var random15bitNumber = Math.floor((Math.random() % 1) * Math.pow(2, 15));`	135	`var random15bitNumber = Math.floor((Math.random() % 1) * Math.pow(2, 15));`
134	`var leftmost4HexCharacters = (pseudoNodeIndicatorBit \| random15bitNumber).toString(HEX_RADIX);`	136	`var leftmost4HexCharacters = (pseudoNodeIndicatorBit \| random15bitNumber).toString(HEX_RADIX);`
135	`_uuidPseudoNodeString = leftmost4HexCharacters + _generateRandomEightCharacterHexString();`	137	`_uuidPseudoNodeString = leftmost4HexCharacters + _generateRandomEightCharacterHexString();`
136	`}`	138	`}`
137	`node = _uuidPseudoNodeString;`	139	`node = _uuidPseudoNodeString;`
138	`}`	140	`}`
139	`}`	141	`}`
140	`if (!_uuidClockSeqString) {`	142	`if (!_uuidClockSeqString) {`
141	`var variantCodeForDCEUuids = 32768;`	143	`var variantCodeForDCEUuids = 32768;`
142	`var random14bitNumber = Math.floor((Math.random() % 1) * Math.pow(2, 14));`	144	`var random14bitNumber = Math.floor((Math.random() % 1) * Math.pow(2, 14));`
143	`_uuidClockSeqString = (variantCodeForDCEUuids \| random14bitNumber).toString(HEX_RADIX);`	145	`_uuidClockSeqString = (variantCodeForDCEUuids \| random14bitNumber).toString(HEX_RADIX);`
144	`}`	146	`}`
145	`var now = new Date();`	147	`var now = new Date();`
146	`var millisecondsSince1970 = now.valueOf();`	148	`var millisecondsSince1970 = now.valueOf();`
147	`var nowArray = _get64bitArrayFromFloat(millisecondsSince1970);`	149	`var nowArray = _get64bitArrayFromFloat(millisecondsSince1970);`
148	`if (!_cachedMillisecondsBetween1582and1970) {`	150	`if (!_cachedMillisecondsBetween1582and1970) {`
149	`var arraySecondsPerHour = _get64bitArrayFromFloat(60 * 60);`	151	`var arraySecondsPerHour = _get64bitArrayFromFloat(60 * 60);`
150	`var arrayHoursBetween1582and1970 = _get64bitArrayFromFloat(dojo.uuid.TimeBasedGenerator.GREGORIAN_CHANGE_OFFSET_IN_HOURS);`	152	`var arrayHoursBetween1582and1970 = _get64bitArrayFromFloat(dojo.uuid.TimeBasedGenerator.GREGORIAN_CHANGE_OFFSET_IN_HOURS);`
151	`var arraySecondsBetween1582and1970 = _multiplyTwo64bitArrays(arrayHoursBetween1582and1970, arraySecondsPerHour);`	153	`var arraySecondsBetween1582and1970 = _multiplyTwo64bitArrays(arrayHoursBetween1582and1970, arraySecondsPerHour);`
152	`var arrayMillisecondsPerSecond = _get64bitArrayFromFloat(1000);`	154	`var arrayMillisecondsPerSecond = _get64bitArrayFromFloat(1000);`
153	`_cachedMillisecondsBetween1582and1970 = _multiplyTwo64bitArrays(arraySecondsBetween1582and1970, arrayMillisecondsPerSecond);`	155	`_cachedMillisecondsBetween1582and1970 = _multiplyTwo64bitArrays(arraySecondsBetween1582and1970, arrayMillisecondsPerSecond);`
154	`_cachedHundredNanosecondIntervalsPerMillisecond = _get64bitArrayFromFloat(10000);`	156	`_cachedHundredNanosecondIntervalsPerMillisecond = _get64bitArrayFromFloat(10000);`
155	`}`	157	`}`
156	`var arrayMillisecondsSince1970 = nowArray;`	158	`var arrayMillisecondsSince1970 = nowArray;`
157	`var arrayMillisecondsSince1582 = _addTwo64bitArrays(_cachedMillisecondsBetween1582and1970, arrayMillisecondsSince1970);`	159	`var arrayMillisecondsSince1582 = _addTwo64bitArrays(_cachedMillisecondsBetween1582and1970, arrayMillisecondsSince1970);`
158	`var arrayHundredNanosecondIntervalsSince1582 = _multiplyTwo64bitArrays(arrayMillisecondsSince1582, _cachedHundredNanosecondIntervalsPerMillisecond);`	160	`var arrayHundredNanosecondIntervalsSince1582 = _multiplyTwo64bitArrays(arrayMillisecondsSince1582, _cachedHundredNanosecondIntervalsPerMillisecond);`
159	`if (now.valueOf() == _dateValueOfPreviousUuid) {`	161	`if (now.valueOf() == _dateValueOfPreviousUuid) {`
160	`arrayHundredNanosecondIntervalsSince1582[3] += _nextIntraMillisecondIncrement;`	162	`arrayHundredNanosecondIntervalsSince1582[3] += _nextIntraMillisecondIncrement;`
161	`_carry(arrayHundredNanosecondIntervalsSince1582);`	163	`_carry(arrayHundredNanosecondIntervalsSince1582);`
162	`_nextIntraMillisecondIncrement += 1;`	164	`_nextIntraMillisecondIncrement += 1;`
163	`if (_nextIntraMillisecondIncrement == 10000) {`	165	`if (_nextIntraMillisecondIncrement == 10000) {`
164	`while (now.valueOf() == _dateValueOfPreviousUuid) {`	166	`while (now.valueOf() == _dateValueOfPreviousUuid) {`
165	`now = new Date();`	167	`now = new Date();`
166	`}`	168	`}`
167	`}`	169	`}`
168	`} else {`	170	`} else {`
169	`_dateValueOfPreviousUuid = now.valueOf();`	171	`_dateValueOfPreviousUuid = now.valueOf();`
170	`_nextIntraMillisecondIncrement = 1;`	172	`_nextIntraMillisecondIncrement = 1;`
171	`}`	173	`}`
172	`var hexTimeLowLeftHalf = arrayHundredNanosecondIntervalsSince1582[2].toString(HEX_RADIX);`	174	`var hexTimeLowLeftHalf = arrayHundredNanosecondIntervalsSince1582[2].toString(HEX_RADIX);`
173	`var hexTimeLowRightHalf = arrayHundredNanosecondIntervalsSince1582[3].toString(HEX_RADIX);`	175	`var hexTimeLowRightHalf = arrayHundredNanosecondIntervalsSince1582[3].toString(HEX_RADIX);`
174	`var hexTimeLow = _padWithLeadingZeros(hexTimeLowLeftHalf, 4) + _padWithLeadingZeros(hexTimeLowRightHalf, 4);`	176	`var hexTimeLow = _padWithLeadingZeros(hexTimeLowLeftHalf, 4) + _padWithLeadingZeros(hexTimeLowRightHalf, 4);`
175	`var hexTimeMid = arrayHundredNanosecondIntervalsSince1582[1].toString(HEX_RADIX);`	177	`var hexTimeMid = arrayHundredNanosecondIntervalsSince1582[1].toString(HEX_RADIX);`
176	`hexTimeMid = _padWithLeadingZeros(hexTimeMid, 4);`	178	`hexTimeMid = _padWithLeadingZeros(hexTimeMid, 4);`
177	`var hexTimeHigh = arrayHundredNanosecondIntervalsSince1582[0].toString(HEX_RADIX);`	179	`var hexTimeHigh = arrayHundredNanosecondIntervalsSince1582[0].toString(HEX_RADIX);`
178	`hexTimeHigh = _padWithLeadingZeros(hexTimeHigh, 3);`	180	`hexTimeHigh = _padWithLeadingZeros(hexTimeHigh, 3);`
179	`var hyphen = "-";`	181	`var hyphen = "-";`
180	`var versionCodeForTimeBasedUuids = "1";`	182	`var versionCodeForTimeBasedUuids = "1";`
181	`var resultUuid = hexTimeLow + hyphen + hexTimeMid + hyphen + versionCodeForTimeBasedUuids + hexTimeHigh + hyphen + _uuidClockSeqString + hyphen + node;`	183	`var resultUuid = hexTimeLow + hyphen + hexTimeMid + hyphen + versionCodeForTimeBasedUuids + hexTimeHigh + hyphen + _uuidClockSeqString + hyphen + node;`
182	`resultUuid = resultUuid.toLowerCase();`	184	`resultUuid = resultUuid.toLowerCase();`
183	`return resultUuid;`	185	`return resultUuid;`
184	`}`	186	`}`
185	`this.setNode = function (node) {`	187	`this.setNode = function (node) {`
186	`dojo.lang.assert((node === null) \|\| (node.length == 12));`	188	`dojo.lang.assert((node === null) \|\| (node.length == 12));`
187	`_uniformNode = node;`	189	`_uniformNode = node;`
188	`};`	190	`};`
189	`this.getNode = function () {`	191	`this.getNode = function () {`
190	`return _uniformNode;`	192	`return _uniformNode;`
191	`};`	193	`};`
192	`this.generate = function (input) {`	194	`this.generate = function (input) {`
193	`var nodeString = null;`	195	`var nodeString = null;`
194	`var returnType = null;`	196	`var returnType = null;`
195	`if (input) {`	197	`if (input) {`
196	`if (dojo.lang.isObject(input) && !dojo.lang.isBuiltIn(input)) {`	198	`if (dojo.lang.isObject(input) && !dojo.lang.isBuiltIn(input)) {`
197	`var namedParameters = input;`	199	`var namedParameters = input;`
198	`dojo.lang.assertValidKeywords(namedParameters, ["node", "hardwareNode", "pseudoNode", "returnType"]);`	200	`dojo.lang.assertValidKeywords(namedParameters, ["node", "hardwareNode", "pseudoNode", "returnType"]);`
199	`var node = namedParameters["node"];`	201	`var node = namedParameters["node"];`
200	`var hardwareNode = namedParameters["hardwareNode"];`	202	`var hardwareNode = namedParameters["hardwareNode"];`
201	`var pseudoNode = namedParameters["pseudoNode"];`	203	`var pseudoNode = namedParameters["pseudoNode"];`
202	`nodeString = (node \|\| pseudoNode \|\| hardwareNode);`	204	`nodeString = (node \|\| pseudoNode \|\| hardwareNode);`
203	`if (nodeString) {`	205	`if (nodeString) {`
204	`var firstCharacter = nodeString.charAt(0);`	206	`var firstCharacter = nodeString.charAt(0);`
205	`var firstDigit = parseInt(firstCharacter, HEX_RADIX);`	207	`var firstDigit = parseInt(firstCharacter, HEX_RADIX);`
206	`if (hardwareNode) {`	208	`if (hardwareNode) {`
207	`dojo.lang.assert((firstDigit >= 0) && (firstDigit <= 7));`	209	`dojo.lang.assert((firstDigit >= 0) && (firstDigit <= 7));`
208	`}`	210	`}`
209	`if (pseudoNode) {`	211	`if (pseudoNode) {`
210	`dojo.lang.assert((firstDigit >= 8) && (firstDigit <= 15));`	212	`dojo.lang.assert((firstDigit >= 8) && (firstDigit <= 15));`
211	`}`	213	`}`
212	`}`	214	`}`
213	`returnType = namedParameters["returnType"];`	215	`returnType = namedParameters["returnType"];`
214	`dojo.lang.assertType(returnType, Function, {optional:true});`	216	`dojo.lang.assertType(returnType, Function, {optional:true});`
215	`} else {`	217	`} else {`
216	`if (dojo.lang.isString(input)) {`	218	`if (dojo.lang.isString(input)) {`
217	`nodeString = input;`	219	`nodeString = input;`
218	`returnType = null;`	220	`returnType = null;`
219	`} else {`	221	`} else {`
220	`if (dojo.lang.isFunction(input)) {`	222	`if (dojo.lang.isFunction(input)) {`
221	`nodeString = null;`	223	`nodeString = null;`
222	`returnType = input;`	224	`returnType = input;`
223	`}`	225	`}`
224	`}`	226	`}`
225	`}`	227	`}`
226	`if (nodeString) {`	228	`if (nodeString) {`
227	`dojo.lang.assert(nodeString.length == 12);`	229	`dojo.lang.assert(nodeString.length == 12);`
228	`var integer = parseInt(nodeString, HEX_RADIX);`	230	`var integer = parseInt(nodeString, HEX_RADIX);`
229	`dojo.lang.assert(isFinite(integer));`	231	`dojo.lang.assert(isFinite(integer));`
230	`}`	232	`}`
231	`dojo.lang.assertType(returnType, Function, {optional:true});`	233	`dojo.lang.assertType(returnType, Function, {optional:true});`
232	`}`	234	`}`
233	`var uuidString = _generateUuidString(nodeString);`	235	`var uuidString = _generateUuidString(nodeString);`
234	`var returnValue;`	236	`var returnValue;`
235	`if (returnType && (returnType != String)) {`	237	`if (returnType && (returnType != String)) {`
236	`returnValue = new returnType(uuidString);`	238	`returnValue = new returnType(uuidString);`
237	`} else {`	239	`} else {`
238	`returnValue = uuidString;`	240	`returnValue = uuidString;`
239	`}`	241	`}`
240	`return returnValue;`	242	`return returnValue;`
241	`};`	243	`};`
242	`}();`	244	`}();`
243		245