@langchain/core
Version:
Core LangChain.js abstractions and schemas
1 lines • 4.73 kB
Source Map (JSON)
{"version":3,"file":"sha1.cjs","names":[],"sources":["../../../src/utils/uuid/sha1.ts"],"sourcesContent":["// Adapted from Chris Veness' SHA1 code at\n// http://www.movable-type.co.uk/scripts/sha1.html\nfunction f(s: 0 | 1 | 2 | 3, x: number, y: number, z: number) {\n switch (s) {\n case 0:\n return (x & y) ^ (~x & z);\n case 1:\n return x ^ y ^ z;\n case 2:\n return (x & y) ^ (x & z) ^ (y & z);\n case 3:\n return x ^ y ^ z;\n }\n}\n\nfunction ROTL(x: number, n: number) {\n return (x << n) | (x >>> (32 - n));\n}\n\nfunction sha1(bytes: Uint8Array): Uint8Array {\n const K = [0x5a827999, 0x6ed9eba1, 0x8f1bbcdc, 0xca62c1d6];\n const H = [0x67452301, 0xefcdab89, 0x98badcfe, 0x10325476, 0xc3d2e1f0];\n\n const newBytes = new Uint8Array(bytes.length + 1);\n newBytes.set(bytes);\n newBytes[bytes.length] = 0x80;\n bytes = newBytes;\n\n const l = bytes.length / 4 + 2;\n const N = Math.ceil(l / 16);\n const M: Uint32Array[] = new Array(N);\n\n for (let i = 0; i < N; ++i) {\n const arr = new Uint32Array(16);\n\n for (let j = 0; j < 16; ++j) {\n arr[j] =\n (bytes[i * 64 + j * 4] << 24) |\n (bytes[i * 64 + j * 4 + 1] << 16) |\n (bytes[i * 64 + j * 4 + 2] << 8) |\n bytes[i * 64 + j * 4 + 3];\n }\n\n M[i] = arr;\n }\n\n M[N - 1][14] = ((bytes.length - 1) * 8) / 2 ** 32;\n M[N - 1][14] = Math.floor(M[N - 1][14]);\n M[N - 1][15] = ((bytes.length - 1) * 8) & 0xffffffff;\n\n for (let i = 0; i < N; ++i) {\n const W = new Uint32Array(80);\n\n for (let t = 0; t < 16; ++t) {\n W[t] = M[i][t];\n }\n\n for (let t = 16; t < 80; ++t) {\n W[t] = ROTL(W[t - 3] ^ W[t - 8] ^ W[t - 14] ^ W[t - 16], 1);\n }\n\n let a = H[0];\n let b = H[1];\n let c = H[2];\n let d = H[3];\n let e = H[4];\n\n for (let t = 0; t < 80; ++t) {\n const s = Math.floor(t / 20) as 0 | 1 | 2 | 3;\n const T = (ROTL(a, 5) + f(s, b, c, d) + e + K[s] + W[t]) >>> 0;\n e = d;\n d = c;\n c = ROTL(b, 30) >>> 0;\n b = a;\n a = T;\n }\n\n H[0] = (H[0] + a) >>> 0;\n H[1] = (H[1] + b) >>> 0;\n H[2] = (H[2] + c) >>> 0;\n H[3] = (H[3] + d) >>> 0;\n H[4] = (H[4] + e) >>> 0;\n }\n\n // Note: Uint8Array.of() does `& 0xff` for each value\n return Uint8Array.of(\n H[0] >> 24,\n H[0] >> 16,\n H[0] >> 8,\n H[0],\n H[1] >> 24,\n H[1] >> 16,\n H[1] >> 8,\n H[1],\n H[2] >> 24,\n H[2] >> 16,\n H[2] >> 8,\n H[2],\n H[3] >> 24,\n H[3] >> 16,\n H[3] >> 8,\n H[3],\n H[4] >> 24,\n H[4] >> 16,\n H[4] >> 8,\n H[4]\n );\n}\n\nexport default sha1;\n"],"mappings":";AAEA,SAAS,EAAE,GAAkB,GAAW,GAAW,GAAW;AAC5D,SAAQ,GAAR;EACE,KAAK,EACH,QAAQ,IAAI,IAAM,CAAC,IAAI;EACzB,KAAK,EACH,QAAO,IAAI,IAAI;EACjB,KAAK,EACH,QAAQ,IAAI,IAAM,IAAI,IAAM,IAAI;EAClC,KAAK,EACH,QAAO,IAAI,IAAI;;;AAIrB,SAAS,KAAK,GAAW,GAAW;AAClC,QAAQ,KAAK,IAAM,MAAO,KAAK;;AAGjC,SAAS,KAAK,OAA+B;CAC3C,MAAM,IAAI;EAAC;EAAY;EAAY;EAAY;EAAW;CAC1D,MAAM,IAAI;EAAC;EAAY;EAAY;EAAY;EAAY;EAAW;CAEtE,MAAM,WAAW,IAAI,WAAW,MAAM,SAAS,EAAE;AACjD,UAAS,IAAI,MAAM;AACnB,UAAS,MAAM,UAAU;AACzB,SAAQ;CAER,MAAM,IAAI,MAAM,SAAS,IAAI;CAC7B,MAAM,IAAI,KAAK,KAAK,IAAI,GAAG;CAC3B,MAAM,IAAmB,IAAI,MAAM,EAAE;AAErC,MAAK,IAAI,IAAI,GAAG,IAAI,GAAG,EAAE,GAAG;EAC1B,MAAM,MAAM,IAAI,YAAY,GAAG;AAE/B,OAAK,IAAI,IAAI,GAAG,IAAI,IAAI,EAAE,EACxB,KAAI,KACD,MAAM,IAAI,KAAK,IAAI,MAAM,KACzB,MAAM,IAAI,KAAK,IAAI,IAAI,MAAM,KAC7B,MAAM,IAAI,KAAK,IAAI,IAAI,MAAM,IAC9B,MAAM,IAAI,KAAK,IAAI,IAAI;AAG3B,IAAE,KAAK;;AAGT,GAAE,IAAI,GAAG,OAAQ,MAAM,SAAS,KAAK,IAAK,KAAK;AAC/C,GAAE,IAAI,GAAG,MAAM,KAAK,MAAM,EAAE,IAAI,GAAG,IAAI;AACvC,GAAE,IAAI,GAAG,OAAQ,MAAM,SAAS,KAAK,IAAK;AAE1C,MAAK,IAAI,IAAI,GAAG,IAAI,GAAG,EAAE,GAAG;EAC1B,MAAM,IAAI,IAAI,YAAY,GAAG;AAE7B,OAAK,IAAI,IAAI,GAAG,IAAI,IAAI,EAAE,EACxB,GAAE,KAAK,EAAE,GAAG;AAGd,OAAK,IAAI,IAAI,IAAI,IAAI,IAAI,EAAE,EACzB,GAAE,KAAK,KAAK,EAAE,IAAI,KAAK,EAAE,IAAI,KAAK,EAAE,IAAI,MAAM,EAAE,IAAI,KAAK,EAAE;EAG7D,IAAI,IAAI,EAAE;EACV,IAAI,IAAI,EAAE;EACV,IAAI,IAAI,EAAE;EACV,IAAI,IAAI,EAAE;EACV,IAAI,IAAI,EAAE;AAEV,OAAK,IAAI,IAAI,GAAG,IAAI,IAAI,EAAE,GAAG;GAC3B,MAAM,IAAI,KAAK,MAAM,IAAI,GAAG;GAC5B,MAAM,IAAK,KAAK,GAAG,EAAE,GAAG,EAAE,GAAG,GAAG,GAAG,EAAE,GAAG,IAAI,EAAE,KAAK,EAAE,OAAQ;AAC7D,OAAI;AACJ,OAAI;AACJ,OAAI,KAAK,GAAG,GAAG,KAAK;AACpB,OAAI;AACJ,OAAI;;AAGN,IAAE,KAAM,EAAE,KAAK,MAAO;AACtB,IAAE,KAAM,EAAE,KAAK,MAAO;AACtB,IAAE,KAAM,EAAE,KAAK,MAAO;AACtB,IAAE,KAAM,EAAE,KAAK,MAAO;AACtB,IAAE,KAAM,EAAE,KAAK,MAAO;;AAIxB,QAAO,WAAW,GAChB,EAAE,MAAM,IACR,EAAE,MAAM,IACR,EAAE,MAAM,GACR,EAAE,IACF,EAAE,MAAM,IACR,EAAE,MAAM,IACR,EAAE,MAAM,GACR,EAAE,IACF,EAAE,MAAM,IACR,EAAE,MAAM,IACR,EAAE,MAAM,GACR,EAAE,IACF,EAAE,MAAM,IACR,EAAE,MAAM,IACR,EAAE,MAAM,GACR,EAAE,IACF,EAAE,MAAM,IACR,EAAE,MAAM,IACR,EAAE,MAAM,GACR,EAAE,GACH"}