update slash

kbrsh · Aug 12, 2018 · 558c471 · 558c471
1 parent dfc81f5
commit 558c471
Showing 1 changed file with 52 additions and 5 deletions.
diff --git a/packages/moon-mvl/lib/slash.js b/packages/moon-mvl/lib/slash.js
@@ -5,18 +5,65 @@
  * Released under the MIT License
  */
 
-const prime = 0xA017132D;
+const box = [158, 163, 200, 235, 223, 47, 250, 35, 101, 191, 5, 132, 161, 71, 142, 18, 7, 133, 176, 253, 246, 207, 117, 233, 138, 92, 74, 16, 187, 10, 91, 249, 94, 210, 80, 167, 13, 136, 202, 150, 62, 126, 160, 162, 186, 22, 108, 124, 112, 21, 232, 14, 148, 127, 218, 143, 214, 220, 39, 57, 190, 144, 159, 130, 88, 2, 154, 242, 81, 24, 111, 147, 66, 54, 238, 28, 37, 63, 45, 153, 169, 102, 208, 247, 226, 48, 79, 27, 183, 145, 184, 228, 180, 89, 56, 20, 11, 170, 40, 84, 152, 198, 55, 103, 237, 221, 178, 174, 8, 29, 90, 122, 205, 155, 12, 67, 30, 96, 243, 43, 254, 26, 44, 15, 193, 251, 59, 4, 78, 129, 137, 31, 203, 1, 219, 70, 181, 236, 157, 72, 225, 104, 194, 222, 53, 0, 241, 85, 131, 192, 6, 9, 114, 46, 248, 95, 240, 121, 128, 244, 239, 107, 19, 201, 25, 149, 116, 105, 34, 175, 76, 224, 146, 51, 139, 41, 75, 204, 52, 23, 171, 68, 196, 164, 50, 77, 245, 229, 134, 106, 252, 217, 115, 33, 188, 97, 61, 227, 86, 87, 82, 32, 166, 17, 98, 93, 60, 231, 140, 172, 125, 195, 212, 206, 73, 177, 3, 69, 58, 199, 118, 141, 209, 197, 109, 173, 123, 211, 135, 189, 151, 110, 213, 83, 38, 113, 216, 119, 179, 99, 36, 42, 120, 255, 185, 64, 168, 230, 49, 234, 165, 65, 156, 215, 182, 100];
+
+const multiply = (x, y) => {
+	const x1 = (x >> 16) & 0xFFFF;
+	const x2 = x & 0xFFFF;
+	const x3 = (y >> 16) & 0xFFFF;
+	const x4 = y & 0xFFFF;
+
+	const x2x4 = (x2 * x4) & 0xFFFFFFFF;
+	const x1x4 = (x1 * x4) & 0xFFFFFFFF;
+	const x2x3 = (x2 * x3) & 0xFFFFFFFF;
+	const x1x3 = (x1 * x3) & 0xFFFFFFFF;
+
+	const xll = x2x4 & 0xFFFF;
+	const xlh = (x1x4 & 0xFFFF) + ((x2x4 >> 16) & 0xFFFF) + (x2x3 & 0xFFFF);
+	const xhl = ((x1x4 >> 16) & 0xFFFF) + (x1x3 & 0xFFFF) + ((x2x3 >> 16) & 0xFFFF) + (xlh >> 16);
+	const xhh = (x1x3 >> 16) & 0xFFFF;
+
+	return xll + ((xlh & 0xFFFF) << 16);
+};
+
+const combine = (result, current) => {
+	result = result ^ current;
+
+	return result;
+};
+
+const mix = (result) => {
+	result = (box[result & 0xFF]) | (box[(result >> 8) & 0xFF] << 8) | (box[(result >> 16) & 0xFF] << 16) | (box[(result >> 24) & 0xFF] << 24);
+
+	result = multiply(result, 0xA78E6263);
+	result = result ^ (result >> 24);
+	result = multiply(result, 0xA7D52847);
+
+	return result;
+};
 
 const slash = (key) => {
 	let result = 0;
+	let length = 0;
+
+	for (; length < key.length; length += 4) {
+		result = combine(result, (key.charCodeAt(length + 3) << 24) | (key.charCodeAt(length + 2) << 16) | (key.charCodeAt(length + 1) << 8) | (key.charCodeAt(length)));
+
+		result = mix(result);
 
-	for (let i = 0; i < key.length; i++) {
-		const current = key.charCodeAt(i);
-		result = ((result ^ current) * prime) >>> 0;
-		result = (result >> 8) | (result << 24);
 		result = result >>> 0;
 	}
 
+	switch (key.length - length) {
+		case 3: combine(result, key.charCodeAt(length + 2) << 16);
+		case 2: combine(result, key.charCodeAt(length + 1) << 8);
+		case 1: combine(result, key.charCodeAt(length));
+	}
+
+	result = mix(result);
+
+	result = result >>> 0;
+
 	return result.toString(36);
 };