diff options
Diffstat (limited to 'g4f/Provider/npm/node_modules/funcaptcha/src/murmur.ts')
| -rw-r--r-- | g4f/Provider/npm/node_modules/funcaptcha/src/murmur.ts | 205 |
1 files changed, 205 insertions, 0 deletions
diff --git a/g4f/Provider/npm/node_modules/funcaptcha/src/murmur.ts b/g4f/Provider/npm/node_modules/funcaptcha/src/murmur.ts new file mode 100644 index 00000000..32750f3d --- /dev/null +++ b/g4f/Provider/npm/node_modules/funcaptcha/src/murmur.ts @@ -0,0 +1,205 @@ +// MurmurHash3 related functions +// https://github.com/markogresak/fingerprintjs2/blob/master/src/x64hash128.js + +// Given two 64bit ints (as an array of two 32bit ints) returns the two +// added together as a 64bit int (as an array of two 32bit ints). +var x64Add = function (t, r) { + (t = [t[0] >>> 16, 65535 & t[0], t[1] >>> 16, 65535 & t[1]]), + (r = [r[0] >>> 16, 65535 & r[0], r[1] >>> 16, 65535 & r[1]]); + var e = [0, 0, 0, 0]; + return ( + (e[3] += t[3] + r[3]), + (e[2] += e[3] >>> 16), + (e[3] &= 65535), + (e[2] += t[2] + r[2]), + (e[1] += e[2] >>> 16), + (e[2] &= 65535), + (e[1] += t[1] + r[1]), + (e[0] += e[1] >>> 16), + (e[1] &= 65535), + (e[0] += t[0] + r[0]), + (e[0] &= 65535), + [(e[0] << 16) | e[1], (e[2] << 16) | e[3]] + ); + }, + // Given two 64bit ints (as an array of two 32bit ints) returns the two + // multiplied together as a 64bit int (as an array of two 32bit ints). + x64Multiply = function (t, r) { + (t = [t[0] >>> 16, 65535 & t[0], t[1] >>> 16, 65535 & t[1]]), + (r = [r[0] >>> 16, 65535 & r[0], r[1] >>> 16, 65535 & r[1]]); + var e = [0, 0, 0, 0]; + return ( + (e[3] += t[3] * r[3]), + (e[2] += e[3] >>> 16), + (e[3] &= 65535), + (e[2] += t[2] * r[3]), + (e[1] += e[2] >>> 16), + (e[2] &= 65535), + (e[2] += t[3] * r[2]), + (e[1] += e[2] >>> 16), + (e[2] &= 65535), + (e[1] += t[1] * r[3]), + (e[0] += e[1] >>> 16), + (e[1] &= 65535), + (e[1] += t[2] * r[2]), + (e[0] += e[1] >>> 16), + (e[1] &= 65535), + (e[1] += t[3] * r[1]), + (e[0] += e[1] >>> 16), + (e[1] &= 65535), + (e[0] += t[0] * r[3] + t[1] * r[2] + t[2] * r[1] + t[3] * r[0]), + (e[0] &= 65535), + [(e[0] << 16) | e[1], (e[2] << 16) | e[3]] + ); + }, + // Given a 64bit int (as an array of two 32bit ints) and an int + // representing a number of bit positions, returns the 64bit int (as an + // array of two 32bit ints) rotated left by that number of positions. + x64Rotl = function (t, r) { + return 32 === (r %= 64) + ? [t[1], t[0]] + : r < 32 + ? [ + (t[0] << r) | (t[1] >>> (32 - r)), + (t[1] << r) | (t[0] >>> (32 - r)), + ] + : ((r -= 32), + [ + (t[1] << r) | (t[0] >>> (32 - r)), + (t[0] << r) | (t[1] >>> (32 - r)), + ]); + }, + // Given a 64bit int (as an array of two 32bit ints) and an int + // representing a number of bit positions, returns the 64bit int (as an + // array of two 32bit ints) shifted left by that number of positions. + x64LeftShift = function (t, r) { + return 0 === (r %= 64) + ? t + : r < 32 + ? [(t[0] << r) | (t[1] >>> (32 - r)), t[1] << r] + : [t[1] << (r - 32), 0]; + }, + // Given two 64bit ints (as an array of two 32bit ints) returns the two + // xored together as a 64bit int (as an array of two 32bit ints). + x64Xor = function (t, r) { + return [t[0] ^ r[0], t[1] ^ r[1]]; + }, + // Given a block, returns murmurHash3's final x64 mix of that block. + // (`[0, h[0] >>> 1]` is a 33 bit unsigned right shift. This is the + // only place where we need to right shift 64bit ints.) + x64Fmix = function (t) { + return ( + (t = x64Xor(t, [0, t[0] >>> 1])), + (t = x64Multiply(t, [4283543511, 3981806797])), + (t = x64Xor(t, [0, t[0] >>> 1])), + (t = x64Multiply(t, [3301882366, 444984403])), + (t = x64Xor(t, [0, t[0] >>> 1])) + ); + }, + // Given a string and an optional seed as an int, returns a 128 bit + // hash using the x64 flavor of MurmurHash3, as an unsigned hex. + x64hash128 = function (t, r) { + r = r || 0; + for ( + var e = (t = t || "").length % 16, + o = t.length - e, + x = [0, r], + c = [0, r], + h = [0, 0], + a = [0, 0], + d = [2277735313, 289559509], + i = [1291169091, 658871167], + l = 0; + l < o; + l += 16 + ) + (h = [ + (255 & t.charCodeAt(l + 4)) | + ((255 & t.charCodeAt(l + 5)) << 8) | + ((255 & t.charCodeAt(l + 6)) << 16) | + ((255 & t.charCodeAt(l + 7)) << 24), + (255 & t.charCodeAt(l)) | + ((255 & t.charCodeAt(l + 1)) << 8) | + ((255 & t.charCodeAt(l + 2)) << 16) | + ((255 & t.charCodeAt(l + 3)) << 24), + ]), + (a = [ + (255 & t.charCodeAt(l + 12)) | + ((255 & t.charCodeAt(l + 13)) << 8) | + ((255 & t.charCodeAt(l + 14)) << 16) | + ((255 & t.charCodeAt(l + 15)) << 24), + (255 & t.charCodeAt(l + 8)) | + ((255 & t.charCodeAt(l + 9)) << 8) | + ((255 & t.charCodeAt(l + 10)) << 16) | + ((255 & t.charCodeAt(l + 11)) << 24), + ]), + (h = x64Multiply(h, d)), + (h = x64Rotl(h, 31)), + (h = x64Multiply(h, i)), + (x = x64Xor(x, h)), + (x = x64Rotl(x, 27)), + (x = x64Add(x, c)), + (x = x64Add(x64Multiply(x, [0, 5]), [0, 1390208809])), + (a = x64Multiply(a, i)), + (a = x64Rotl(a, 33)), + (a = x64Multiply(a, d)), + (c = x64Xor(c, a)), + (c = x64Rotl(c, 31)), + (c = x64Add(c, x)), + (c = x64Add(x64Multiply(c, [0, 5]), [0, 944331445])); + switch (((h = [0, 0]), (a = [0, 0]), e)) { + case 15: + a = x64Xor(a, x64LeftShift([0, t.charCodeAt(l + 14)], 48)); + case 14: + a = x64Xor(a, x64LeftShift([0, t.charCodeAt(l + 13)], 40)); + case 13: + a = x64Xor(a, x64LeftShift([0, t.charCodeAt(l + 12)], 32)); + case 12: + a = x64Xor(a, x64LeftShift([0, t.charCodeAt(l + 11)], 24)); + case 11: + a = x64Xor(a, x64LeftShift([0, t.charCodeAt(l + 10)], 16)); + case 10: + a = x64Xor(a, x64LeftShift([0, t.charCodeAt(l + 9)], 8)); + case 9: + (a = x64Xor(a, [0, t.charCodeAt(l + 8)])), + (a = x64Multiply(a, i)), + (a = x64Rotl(a, 33)), + (a = x64Multiply(a, d)), + (c = x64Xor(c, a)); + case 8: + h = x64Xor(h, x64LeftShift([0, t.charCodeAt(l + 7)], 56)); + case 7: + h = x64Xor(h, x64LeftShift([0, t.charCodeAt(l + 6)], 48)); + case 6: + h = x64Xor(h, x64LeftShift([0, t.charCodeAt(l + 5)], 40)); + case 5: + h = x64Xor(h, x64LeftShift([0, t.charCodeAt(l + 4)], 32)); + case 4: + h = x64Xor(h, x64LeftShift([0, t.charCodeAt(l + 3)], 24)); + case 3: + h = x64Xor(h, x64LeftShift([0, t.charCodeAt(l + 2)], 16)); + case 2: + h = x64Xor(h, x64LeftShift([0, t.charCodeAt(l + 1)], 8)); + case 1: + (h = x64Xor(h, [0, t.charCodeAt(l)])), + (h = x64Multiply(h, d)), + (h = x64Rotl(h, 31)), + (h = x64Multiply(h, i)), + (x = x64Xor(x, h)); + } + return ( + (x = x64Xor(x, [0, t.length])), + (c = x64Xor(c, [0, t.length])), + (x = x64Add(x, c)), + (c = x64Add(c, x)), + (x = x64Fmix(x)), + (c = x64Fmix(c)), + (x = x64Add(x, c)), + (c = x64Add(c, x)), + ("00000000" + (x[0] >>> 0).toString(16)).slice(-8) + + ("00000000" + (x[1] >>> 0).toString(16)).slice(-8) + + ("00000000" + (c[0] >>> 0).toString(16)).slice(-8) + + ("00000000" + (c[1] >>> 0).toString(16)).slice(-8) + ); + }; +export default x64hash128; |