// https://github.com/iReal/FastMD5
;md5 = /* window.md5 || */ (function(window) {
	var $0 = [], // res
		$1 = [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], // tail
		$2 = [], // md5blks
		$3 = [128, 32768, 8388608, -2147483648], // c4
		$4 = ["0", "1", "2", "3", "4", "5", "6", "7", "8", "9", "a", "b", "c", "d", "e", "f"], // c16
		$5 = [0, 8, 16, 24]; // cS

	function encode(s, sLen) {
		var utf = "", start = end = 0;

		for(var i = 0;i < sLen;i++) {
			var c1 = s.charCodeAt(i),
				enc = null;

			if(c1 < 128) {
				end++;
			}else if(c1 > 127 && c1 < 2048) {
				enc = String.fromCharCode((c1 >> 6) | 192, (c1 & 63) | 128);
			}else{
				enc = String.fromCharCode((c1 >> 12) | 224, ((c1 >> 6) & 63) | 128, (c1 & 63) | 128);
			}
			if(enc != null) {
				if(end > start) {
					utf += s.slice(start, end);
				}
				utf += enc;
				start = end = i + 1;
			}
		}

		if(end > start) {
			utf += s.slice(start, sLen);
		}

		return utf;
	}

	function md51(s, sLen) {
		var state,
			N = sLen,
			i;

		s += "";

		if(sLen > 63) {
			md5blk(s.substring(0, 64));
			state = md5cycle($2[0], $2[1], $2[2], $2[3], $2[4], $2[5], $2[6], $2[7], $2[8], $2[9], $2[10], $2[11], $2[12], $2[13], $2[14], $2[15])

			for(i = 128;i <= sLen;i += 64) {
				md5blk(s.substring(i - 64, i));
				state = md5cycleAdd(state[0], state[1], state[2], state[3], $2[0], $2[1], $2[2], $2[3], $2[4], $2[5], $2[6], $2[7], $2[8], $2[9], $2[10], $2[11], $2[12], $2[13], $2[14], $2[15]);
			}

			s = s.substring(i - 64);
			N = s.length;
		}

		for(i = ~~(N / 4);i < 16;i++) {
			$1[i] = 0;
		}

		for(i = 0;i < N;i++) {
			var I = i % 4;
			if(I == 0) {
				$1[i >> 2] = s.charCodeAt(i) << $5[I];
				continue;
			}

			$1[i >> 2] |= s.charCodeAt(i) << $5[I];
		}
		$1[i >> 2] |= $3[i % 4];

		if(i > 55) {
			state = md5cycleAdd(1732584193, 4023233417, 2562383102, 271733878, $1[0], $1[1], $1[2], $1[3], $1[4], $1[5], $1[6], $1[7], $1[8], $1[9], $1[10], $1[11], $1[12], $1[13], $1[14], $1[15]);

			return md5cycleAdd(state[0], state[1], state[2], state[3], 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, sLen * 8, 0);
		}

		return !state ? md5cycle($1[0], $1[1], $1[2], $1[3], $1[4], $1[5], $1[6], $1[7], $1[8], $1[9], $1[10], $1[11], $1[12], $1[13], sLen * 8, $1[15]) : md5cycleAdd(state[0], state[1], state[2], state[3], $1[0], $1[1], $1[2], $1[3], $1[4], $1[5], $1[6], $1[7], $1[8], $1[9], $1[10], $1[11], $1[12], $1[13], sLen * 8, $1[15]);
	}

	function md5blk(s) {
		var i = 16;
		while(i--) {
			var I = i << 2;
			$2[i] = s.charCodeAt(I) + (s.charCodeAt(I + 1) << 8) + (s.charCodeAt(I + 2) << 16) + (s.charCodeAt(I + 3) << 24);
		}
	}

	function md5_main(s, enc, arr) {
		var sLen = s.length;
		if(enc) {
			s = encode(s, sLen);
			sLen = s.length;
		}
		s = md51(s, sLen);

		var tmp = s[0];$0[1] = $4[tmp & 15];
		tmp >>= 4;$0[0] = $4[tmp & 15];
		tmp >>= 4;$0[3] = $4[tmp & 15];
		tmp >>= 4;$0[2] = $4[tmp & 15];
		tmp >>= 4;$0[5] = $4[tmp & 15];
		tmp >>= 4;$0[4] = $4[tmp & 15];
		tmp >>= 4;$0[7] = $4[tmp & 15];
		tmp >>= 4;$0[6] = $4[tmp & 15];

		tmp = s[1];$0[9] = $4[tmp & 15];
		tmp >>= 4;$0[8] = $4[tmp & 15];
		tmp >>= 4;$0[11] = $4[tmp & 15];
		tmp >>= 4;$0[10] = $4[tmp & 15];
		tmp >>= 4;$0[13] = $4[tmp & 15];
		tmp >>= 4;$0[12] = $4[tmp & 15];
		tmp >>= 4;$0[15] = $4[tmp & 15];
		tmp >>= 4;$0[14] = $4[tmp & 15];

		tmp = s[2];$0[17] = $4[tmp & 15];
		tmp >>= 4;$0[16] = $4[tmp & 15];
		tmp >>= 4;$0[19] = $4[tmp & 15];
		tmp >>= 4;$0[18] = $4[tmp & 15];
		tmp >>= 4;$0[21] = $4[tmp & 15];
		tmp >>= 4;$0[20] = $4[tmp & 15];
		tmp >>= 4;$0[23] = $4[tmp & 15];
		tmp >>= 4;$0[22] = $4[tmp & 15];

		tmp = s[3];$0[25] = $4[tmp & 15];
		tmp >>= 4;$0[24] = $4[tmp & 15];
		tmp >>= 4;$0[27] = $4[tmp & 15];
		tmp >>= 4;$0[26] = $4[tmp & 15];
		tmp >>= 4;$0[29] = $4[tmp & 15];
		tmp >>= 4;$0[28] = $4[tmp & 15];
		tmp >>= 4;$0[31] = $4[tmp & 15];
		tmp >>= 4;$0[30] = $4[tmp & 15];

		return arr ? $0 : $0[0] + $0[1] + $0[2] + $0[3] + $0[4] + $0[5] + $0[6] + $0[7] + $0[8] + $0[9] + $0[10] + $0[11] + $0[12] + $0[13] + $0[14] + $0[15] + $0[16] + $0[17] + $0[18] + $0[19] + $0[20] + $0[21] + $0[22] + $0[23] + $0[24] + $0[25] + $0[26] + $0[27] + $0[28] + $0[29] + $0[30] + $0[31];
	}

	var md5_asmjs = (function(std, env, buf) {
		"use asm";

		var TA = new std.Int32Array(buf);

		function R(q, a, b, x, s1, s2, t) {
			q = q|0;
			a = a|0;
			b = b|0;
			x = x|0;
			s1 = s1|0;
			s2 = s2|0;
			t = t|0;

			a = a + q + x + t;
			return ((a << s1 | a >>> s2) + b) << 0;
		}

		function md5cycle(k0, k1, k2, k3, k4, k5, k6, k7, k8, k9, k10, k11, k12, k13, k14, k15) {
			k0 = k0|0;
			k1 = k1|0;
			k2 = k2|0;
			k3 = k3|0;
			k4 = k4|0;
			k5 = k5|0;
			k6 = k6|0;
			k7 = k7|0;
			k8 = k8|0;
			k9 = k9|0;
			k10 = k10|0;
			k11 = k11|0;
			k12 = k12|0;
			k13 = k13|0;
			k14 = k14|0;
			k15 = k15|0;

			md5_rounds(1732584193, -271733879, -1732584194, 271733878, k0, k1, k2, k3, k4, k5, k6, k7, k8, k9, k10, k11, k12, k13, k14, k15, 1);

			TA[0] = (TA[0] + 1732584193) << 0;
			TA[1] = (TA[1] - 271733879) << 0;
			TA[2] = (TA[2] - 1732584194) << 0;
			TA[3] = (TA[3] + 271733878) << 0;

			return TA;
		}

		function md5cycleAdd(x0, x1, x2, x3, k0, k1, k2, k3, k4, k5, k6, k7, k8, k9, k10, k11, k12, k13, k14, k15) {
			x0 = x0|0;
			x1 = x1|0;
			x2 = x2|0;
			x3 = x3|0;
			k0 = k0|0;
			k1 = k1|0;
			k2 = k2|0;
			k3 = k3|0;
			k4 = k4|0;
			k5 = k5|0;
			k6 = k6|0;
			k7 = k7|0;
			k8 = k8|0;
			k9 = k9|0;
			k10 = k10|0;
			k11 = k11|0;
			k12 = k12|0;
			k13 = k13|0;
			k14 = k14|0;
			k15 = k15|0;

			md5_rounds(x0, x1, x2, x3, k0, k1, k2, k3, k4, k5, k6, k7, k8, k9, k10, k11, k12, k13, k14, k15, 0);

			TA[0] = (TA[0] + x0) << 0;
			TA[1] = (TA[1] + x1) << 0;
			TA[2] = (TA[2] + x2) << 0;
			TA[3] = (TA[3] + x3) << 0;

			return TA;
		}

		function md5_rounds(a, b, c, d, k0, k1, k2, k3, k4, k5, k6, k7, k8, k9, k10, k11, k12, k13, k14, k15, simple) {
			a = a|0;
			b = b|0;
			c = c|0;
			d = d|0;
			k0 = k0|0;
			k1 = k1|0;
			k2 = k2|0;
			k3 = k3|0;
			k4 = k4|0;
			k5 = k5|0;
			k6 = k6|0;
			k7 = k7|0;
			k8 = k8|0;
			k9 = k9|0;
			k10 = k10|0;
			k11 = k11|0;
			k12 = k12|0;
			k13 = k13|0;
			k14 = k14|0;
			k15 = k15|0;
			simple = simple|0;
			var bc = bc|0;
			var da = da|0;

			if(simple == 1|0) {
				a = k0 - 680876937;
				a = ((a << 7 | a >>> 25) - 271733879) << 0;
				d = k1 - 117830708 + ((2004318071 & a) ^ -1732584194);
				d = ((d << 12 | d >>> 20) + a) << 0;
				c = k2 - 1126478375 + (((a ^ -271733879) & d) ^ -271733879);
				c = ((c << 17 | c >>> 15) + d) << 0;
				b = k3 - 1316259209 + (((d ^ a) & c) ^ a);
				b = ((b << 22 | b >>> 10) + c) << 0;
			}else{
				a = R(((c ^ d) & b) ^ d, a, b, k0, 7, 25, -680876936);
				d = R(((b ^ c) & a) ^ c, d, a, k1, 12, 20, -389564586);
				c = R(((a ^ b) & d) ^ b, c, d, k2, 17, 15, 606105819);
				b = R(((d ^ a) & c) ^ a, b, c, k3, 22, 10, -1044525330);
			}

			a = R(((c ^ d) & b) ^ d, a, b, k4, 7, 25, -176418897);
			d = R(((b ^ c) & a) ^ c, d, a, k5, 12, 20, 1200080426);
			c = R(((a ^ b) & d) ^ b, c, d, k6, 17, 15, -1473231341);
			b = R(((d ^ a) & c) ^ a, b, c, k7, 22, 10, -45705983);
			a = R(((c ^ d) & b) ^ d, a, b, k8, 7, 25, 1770035416);
			d = R(((b ^ c) & a) ^ c, d, a, k9, 12, 20, -1958414417);
			c = R(((a ^ b) & d) ^ b, c, d, k10, 17, 15, -42063);
			b = R(((d ^ a) & c) ^ a, b, c, k11, 22, 10, -1990404162);
			a = R(((c ^ d) & b) ^ d, a, b, k12, 7, 25, 1804603682);
			d = R(((b ^ c) & a) ^ c, d, a, k13, 12, 20, -40341101);
			c = R(((a ^ b) & d) ^ b, c, d, k14, 17, 15, -1502002290);
			b = R(((d ^ a) & c) ^ a, b, c, k15, 22, 10, 1236535329);

			a = R(((b ^ c) & d) ^ c, a, b, k1, 5, 27, -165796510);
			d = R(((a ^ b) & c) ^ b, d, a, k6, 9, 23, -1069501632);
			c = R(((d ^ a) & b) ^ a, c, d, k11, 14, 18, 643717713);
			b = R(((c ^ d) & a) ^ d, b, c, k0, 20, 12, -373897302);
			a = R(((b ^ c) & d) ^ c, a, b, k5, 5, 27, -701558691);
			d = R(((a ^ b) & c) ^ b, d, a, k10, 9, 23, 38016083);
			c = R(((d ^ a) & b) ^ a, c, d, k15, 14, 18, -660478335);
			b = R(((c ^ d) & a) ^ d, b, c, k4, 20, 12, -405537848);
			a = R(((b ^ c) & d) ^ c, a, b, k9, 5, 27, 568446438);
			d = R(((a ^ b) & c) ^ b, d, a, k14, 9, 23, -1019803690);
			c = R(((d ^ a) & b) ^ a, c, d, k3, 14, 18, -187363961);
			b = R(((c ^ d) & a) ^ d, b, c, k8, 20, 12, 1163531501);
			a = R(((b ^ c) & d) ^ c, a, b, k13, 5, 27, -1444681467);
			d = R(((a ^ b) & c) ^ b, d, a, k2, 9, 23, -51403784);
			c = R(((d ^ a) & b) ^ a, c, d, k7, 14, 18, 1735328473);
			b = R(((c ^ d) & a) ^ d, b, c, k12, 20, 12, -1926607734);

			bc = b ^ c;
			a = R(bc ^ d, a, b, k5, 4, 28, -378558);
			d = R(bc ^ a, d, a, k8, 11, 21, -2022574463);
			da = d ^ a;
			c = R(da ^ b, c, d, k11, 16, 16, 1839030562);
			b = R(da ^ c, b, c, k14, 23, 9, -35309556);
			bc = b ^ c;
			a = R(bc ^ d, a, b, k1, 4, 28, -1530992060);
			d = R(bc ^ a, d, a, k4, 11, 21, 1272893353);
			da = d ^ a;
			c = R(da ^ b, c, d, k7, 16, 16, -155497632);
			b = R(da ^ c, b, c, k10, 23, 9, -1094730640);
			bc = b ^ c;
			a = R(bc ^ d, a, b, k13, 4, 28, 681279174);
			d = R(bc ^ a, d, a, k0, 11, 21, -358537222);
			da = d ^ a;
			c = R(da ^ b, c, d, k3, 16, 16, -722521979);
			b = R(da ^ c, b, c, k6, 23, 9, 76029189);
			bc = b ^ c;
			a = R(bc ^ d, a, b, k9, 4, 28, -640364487);
			d = R(bc ^ a, d, a, k12, 11, 21, -421815835);
			da = d ^ a;
			c = R(da ^ b, c, d, k15, 16, 16, 530742520);
			b = R(da ^ c, b, c, k2, 23, 9, -995338651);

			a = R(c ^ (b | ~d), a, b, k0, 6, 26, -198630844);
			d = R(b ^ (a | ~c), d, a, k7, 10, 22, 1126891415);
			c = R(a ^ (d | ~b), c, d, k14, 15, 17, -1416354905);
			b = R(d ^ (c | ~a), b, c, k5, 21, 11, -57434055);
			a = R(c ^ (b | ~d), a, b, k12, 6, 26, 1700485571);
			d = R(b ^ (a | ~c), d, a, k3, 10, 22, -1894986606);
			c = R(a ^ (d | ~b), c, d, k10, 15, 17, -1051523);
			b = R(d ^ (c | ~a), b, c, k1, 21, 11, -2054922799);
			a = R(c ^ (b | ~d), a, b, k8, 6, 26, 1873313359);
			d = R(b ^ (a | ~c), d, a, k15, 10, 22, -30611744);
			c = R(a ^ (d | ~b), c, d, k6, 15, 17, -1560198380);
			b = R(d ^ (c | ~a), b, c, k13, 21, 11, 1309151649);
			a = R(c ^ (b | ~d), a, b, k4, 6, 26, -145523070);
			d = R(b ^ (a | ~c), d, a, k11, 10, 22, -1120210379);
			c = R(a ^ (d | ~b), c, d, k2, 15, 17, 718787259);
			b = R(d ^ (c | ~a), b, c, k9, 21, 11, -343485551);

			TA[0] = a;
			TA[1] = b;
			TA[2] = c;
			TA[3] = d;
		}

		return {
			md5cycle: md5cycle,
			md5cycleAdd: md5cycleAdd
		};
	})(window, null, new ArrayBuffer(16));

	var md5cycle = md5_asmjs.md5cycle,
		md5cycleAdd = md5_asmjs.md5cycleAdd;

	return md5_main;
})(window);