@langchain/langgraph 1.0.15 → 1.1.0
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/dist/channels/base.cjs +11 -0
- package/dist/channels/base.cjs.map +1 -1
- package/dist/channels/base.d.cts +9 -0
- package/dist/channels/base.d.cts.map +1 -1
- package/dist/channels/base.d.ts +9 -0
- package/dist/channels/base.d.ts.map +1 -1
- package/dist/channels/base.js +11 -0
- package/dist/channels/base.js.map +1 -1
- package/dist/channels/binop.cjs +13 -0
- package/dist/channels/binop.cjs.map +1 -1
- package/dist/channels/binop.d.cts +6 -0
- package/dist/channels/binop.d.cts.map +1 -1
- package/dist/channels/binop.d.ts +6 -0
- package/dist/channels/binop.d.ts.map +1 -1
- package/dist/channels/binop.js +13 -0
- package/dist/channels/binop.js.map +1 -1
- package/dist/channels/index.cjs +2 -0
- package/dist/channels/index.d.cts +2 -1
- package/dist/channels/index.d.ts +2 -1
- package/dist/channels/index.js +2 -1
- package/dist/channels/untracked_value.cjs +83 -0
- package/dist/channels/untracked_value.cjs.map +1 -0
- package/dist/channels/untracked_value.d.cts +64 -0
- package/dist/channels/untracked_value.d.cts.map +1 -0
- package/dist/channels/untracked_value.d.ts +64 -0
- package/dist/channels/untracked_value.d.ts.map +1 -0
- package/dist/channels/untracked_value.js +83 -0
- package/dist/channels/untracked_value.js.map +1 -0
- package/dist/constants.cjs.map +1 -1
- package/dist/constants.d.cts +2 -2
- package/dist/constants.d.cts.map +1 -1
- package/dist/constants.d.ts +2 -2
- package/dist/constants.d.ts.map +1 -1
- package/dist/constants.js.map +1 -1
- package/dist/errors.cjs +36 -0
- package/dist/errors.cjs.map +1 -1
- package/dist/errors.d.cts +30 -1
- package/dist/errors.d.cts.map +1 -1
- package/dist/errors.d.ts +30 -1
- package/dist/errors.d.ts.map +1 -1
- package/dist/errors.js +36 -1
- package/dist/errors.js.map +1 -1
- package/dist/func/index.cjs +1 -1
- package/dist/func/index.cjs.map +1 -1
- package/dist/func/index.js +1 -1
- package/dist/func/index.js.map +1 -1
- package/dist/graph/index.cjs +1 -0
- package/dist/graph/index.js +2 -1
- package/dist/graph/message.cjs +2 -47
- package/dist/graph/message.cjs.map +1 -1
- package/dist/graph/message.d.cts +2 -9
- package/dist/graph/message.d.cts.map +1 -1
- package/dist/graph/message.d.ts +4 -11
- package/dist/graph/message.d.ts.map +1 -1
- package/dist/graph/message.js +2 -45
- package/dist/graph/message.js.map +1 -1
- package/dist/graph/messages_annotation.cjs +3 -3
- package/dist/graph/messages_annotation.cjs.map +1 -1
- package/dist/graph/messages_annotation.d.cts +2 -2
- package/dist/graph/messages_annotation.d.cts.map +1 -1
- package/dist/graph/messages_annotation.d.ts +6 -6
- package/dist/graph/messages_annotation.d.ts.map +1 -1
- package/dist/graph/messages_annotation.js +1 -1
- package/dist/graph/messages_annotation.js.map +1 -1
- package/dist/graph/messages_reducer.cjs +85 -0
- package/dist/graph/messages_reducer.cjs.map +1 -0
- package/dist/graph/messages_reducer.d.cts +54 -0
- package/dist/graph/messages_reducer.d.cts.map +1 -0
- package/dist/graph/messages_reducer.d.ts +54 -0
- package/dist/graph/messages_reducer.d.ts.map +1 -0
- package/dist/graph/messages_reducer.js +84 -0
- package/dist/graph/messages_reducer.js.map +1 -0
- package/dist/graph/state.cjs +30 -10
- package/dist/graph/state.cjs.map +1 -1
- package/dist/graph/state.d.cts +24 -15
- package/dist/graph/state.d.cts.map +1 -1
- package/dist/graph/state.d.ts +24 -15
- package/dist/graph/state.d.ts.map +1 -1
- package/dist/graph/state.js +31 -11
- package/dist/graph/state.js.map +1 -1
- package/dist/graph/types.d.cts +127 -0
- package/dist/graph/types.d.cts.map +1 -0
- package/dist/graph/types.d.ts +127 -0
- package/dist/graph/types.d.ts.map +1 -0
- package/dist/graph/zod/plugin.cjs +2 -2
- package/dist/graph/zod/plugin.cjs.map +1 -1
- package/dist/graph/zod/plugin.js +3 -3
- package/dist/graph/zod/plugin.js.map +1 -1
- package/dist/hash.cjs +4 -4
- package/dist/hash.cjs.map +1 -1
- package/dist/hash.js +4 -4
- package/dist/hash.js.map +1 -1
- package/dist/index.cjs +21 -3
- package/dist/index.cjs.map +1 -1
- package/dist/index.d.cts +12 -3
- package/dist/index.d.ts +12 -3
- package/dist/index.js +11 -3
- package/dist/index.js.map +1 -1
- package/dist/prebuilt/agent_executor.d.cts +5 -5
- package/dist/prebuilt/agent_executor.d.cts.map +1 -1
- package/dist/prebuilt/agent_executor.d.ts +5 -5
- package/dist/prebuilt/agent_executor.d.ts.map +1 -1
- package/dist/prebuilt/react_agent_executor.cjs +7 -6
- package/dist/prebuilt/react_agent_executor.cjs.map +1 -1
- package/dist/prebuilt/react_agent_executor.d.cts +4 -4
- package/dist/prebuilt/react_agent_executor.d.cts.map +1 -1
- package/dist/prebuilt/react_agent_executor.d.ts +4 -4
- package/dist/prebuilt/react_agent_executor.d.ts.map +1 -1
- package/dist/prebuilt/react_agent_executor.js +5 -4
- package/dist/prebuilt/react_agent_executor.js.map +1 -1
- package/dist/pregel/algo.cjs +19 -0
- package/dist/pregel/algo.cjs.map +1 -1
- package/dist/pregel/algo.d.cts.map +1 -1
- package/dist/pregel/algo.d.ts.map +1 -1
- package/dist/pregel/algo.js +19 -1
- package/dist/pregel/algo.js.map +1 -1
- package/dist/pregel/loop.cjs +18 -3
- package/dist/pregel/loop.cjs.map +1 -1
- package/dist/pregel/loop.js +20 -5
- package/dist/pregel/loop.js.map +1 -1
- package/dist/pregel/runner.cjs +1 -1
- package/dist/pregel/runner.cjs.map +1 -1
- package/dist/pregel/runner.js +1 -1
- package/dist/pregel/runner.js.map +1 -1
- package/dist/state/adapter.cjs +53 -0
- package/dist/state/adapter.cjs.map +1 -0
- package/dist/state/adapter.d.cts +33 -0
- package/dist/state/adapter.d.cts.map +1 -0
- package/dist/state/adapter.d.ts +33 -0
- package/dist/state/adapter.d.ts.map +1 -0
- package/dist/state/adapter.js +52 -0
- package/dist/state/adapter.js.map +1 -0
- package/dist/state/index.cjs +8 -0
- package/dist/state/index.js +10 -0
- package/dist/state/prebuilt/index.cjs +1 -0
- package/dist/state/prebuilt/index.js +3 -0
- package/dist/state/prebuilt/messages.cjs +19 -0
- package/dist/state/prebuilt/messages.cjs.map +1 -0
- package/dist/state/prebuilt/messages.d.cts +10 -0
- package/dist/state/prebuilt/messages.d.cts.map +1 -0
- package/dist/state/prebuilt/messages.d.ts +10 -0
- package/dist/state/prebuilt/messages.d.ts.map +1 -0
- package/dist/state/prebuilt/messages.js +19 -0
- package/dist/state/prebuilt/messages.js.map +1 -0
- package/dist/state/schema.cjs +171 -0
- package/dist/state/schema.cjs.map +1 -0
- package/dist/state/schema.d.cts +208 -0
- package/dist/state/schema.d.cts.map +1 -0
- package/dist/state/schema.d.ts +208 -0
- package/dist/state/schema.d.ts.map +1 -0
- package/dist/state/schema.js +171 -0
- package/dist/state/schema.js.map +1 -0
- package/dist/state/types.cjs +17 -0
- package/dist/state/types.cjs.map +1 -0
- package/dist/state/types.d.cts +128 -0
- package/dist/state/types.d.cts.map +1 -0
- package/dist/state/types.d.ts +128 -0
- package/dist/state/types.d.ts.map +1 -0
- package/dist/state/types.js +14 -0
- package/dist/state/types.js.map +1 -0
- package/dist/state/values/index.cjs +2 -0
- package/dist/state/values/index.js +4 -0
- package/dist/state/values/reduced.cjs +72 -0
- package/dist/state/values/reduced.cjs.map +1 -0
- package/dist/state/values/reduced.d.cts +155 -0
- package/dist/state/values/reduced.d.cts.map +1 -0
- package/dist/state/values/reduced.d.ts +155 -0
- package/dist/state/values/reduced.d.ts.map +1 -0
- package/dist/state/values/reduced.js +71 -0
- package/dist/state/values/reduced.js.map +1 -0
- package/dist/state/values/untracked.cjs +64 -0
- package/dist/state/values/untracked.cjs.map +1 -0
- package/dist/state/values/untracked.d.cts +74 -0
- package/dist/state/values/untracked.d.cts.map +1 -0
- package/dist/state/values/untracked.d.ts +74 -0
- package/dist/state/values/untracked.d.ts.map +1 -0
- package/dist/state/values/untracked.js +63 -0
- package/dist/state/values/untracked.js.map +1 -0
- package/dist/web.cjs +26 -7
- package/dist/web.d.cts +12 -3
- package/dist/web.d.ts +12 -3
- package/dist/web.js +13 -4
- package/package.json +5 -4
package/dist/graph/zod/plugin.js
CHANGED
|
@@ -1,7 +1,7 @@
|
|
|
1
1
|
import { withLangGraph } from "./meta.js";
|
|
2
|
+
import { z } from "zod/v4";
|
|
2
3
|
import { getInteropZodDefaultGetter } from "@langchain/core/utils/types";
|
|
3
|
-
import { z } from "zod/v3";
|
|
4
|
-
import { z as z$1 } from "zod";
|
|
4
|
+
import { z as z$1 } from "zod/v3";
|
|
5
5
|
|
|
6
6
|
//#region src/graph/zod/plugin.ts
|
|
7
7
|
const metaSymbol = Symbol.for("langgraph-zod");
|
|
@@ -29,8 +29,8 @@ function applyPluginPrototype(prototype) {
|
|
|
29
29
|
cache.add(prototype);
|
|
30
30
|
}
|
|
31
31
|
try {
|
|
32
|
-
applyPluginPrototype(z.ZodType.prototype);
|
|
33
32
|
applyPluginPrototype(z$1.ZodType.prototype);
|
|
33
|
+
applyPluginPrototype(z.ZodType.prototype);
|
|
34
34
|
} catch (error) {
|
|
35
35
|
throw new Error("Failed to extend Zod with LangGraph-related methods. This is most likely a bug, consider opening an issue and/or using `withLangGraph` to augment your Zod schema.", { cause: error });
|
|
36
36
|
}
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"plugin.js","names":["z3","
|
|
1
|
+
{"version":3,"file":"plugin.js","names":["z3","z4"],"sources":["../../../src/graph/zod/plugin.ts"],"sourcesContent":["import { z as z4 } from \"zod/v4\";\nimport { z as z3 } from \"zod/v3\";\nimport {\n getInteropZodDefaultGetter,\n InteropZodType,\n} from \"@langchain/core/utils/types\";\nimport { SchemaMeta, withLangGraph } from \"./meta.js\";\n\nconst metaSymbol = Symbol.for(\"langgraph-zod\");\n\ninterface ZodLangGraphTypesV3<T extends z3.ZodTypeAny, Output> {\n reducer<Input = z3.output<T>>(\n transform: (a: Output, arg: Input) => Output,\n options?: z3.ZodType<Input>\n ): z3.ZodType<Output, z3.ZodEffectsDef<T>, Input>;\n\n metadata(payload: {\n langgraph_nodes?: string[];\n langgraph_type?: \"prompt\";\n\n [key: string]: unknown;\n }): T;\n}\n\ndeclare module \"zod\" {\n interface ZodType<Output> {\n /**\n * @deprecated Using the langgraph zod plugin is deprecated and will be removed in future versions\n * Consider upgrading to zod 4 and using the exported langgraph meta registry. {@link langgraphRegistry}\n */\n // eslint-disable-next-line @typescript-eslint/no-explicit-any\n langgraph: ZodLangGraphTypesV3<any, Output>;\n }\n}\ndeclare module \"zod/v3\" {\n interface ZodType<Output> {\n /**\n * @deprecated Using the langgraph zod plugin is deprecated and will be removed in future versions\n * Consider upgrading to zod 4 and using the exported langgraph meta registry. {@link langgraphRegistry}\n */\n langgraph: ZodLangGraphTypesV3<this, Output>;\n }\n}\n\ninterface PluginGlobalType {\n [metaSymbol]?: WeakSet<object>;\n}\n\nif (!(metaSymbol in globalThis)) {\n (globalThis as PluginGlobalType)[metaSymbol] = new WeakSet();\n}\n\nfunction applyPluginPrototype(prototype: object) {\n const cache = (globalThis as PluginGlobalType)[metaSymbol]!;\n if (cache.has(prototype)) {\n return; // Already applied\n }\n\n Object.defineProperty(prototype, \"langgraph\", {\n get(this: InteropZodType) {\n // Actual return type is provided by module augmentation\n // eslint-disable-next-line @typescript-eslint/no-this-alias\n const zodThis = this;\n\n return {\n metadata(jsonSchemaExtra: SchemaMeta[\"jsonSchemaExtra\"]) {\n return withLangGraph(zodThis, { jsonSchemaExtra });\n },\n reducer(\n fn: (a: unknown, arg: unknown) => unknown,\n schema?: InteropZodType\n ) {\n const defaultFn = getInteropZodDefaultGetter(zodThis);\n return withLangGraph(zodThis, {\n default: defaultFn,\n reducer: { schema, fn },\n });\n },\n };\n },\n });\n cache.add(prototype);\n}\n\ntry {\n applyPluginPrototype(z3.ZodType.prototype);\n applyPluginPrototype(z4.ZodType.prototype);\n} catch (error) {\n throw new Error(\n \"Failed to extend Zod with LangGraph-related methods. This is most likely a bug, consider opening an issue and/or using `withLangGraph` to augment your Zod schema.\",\n { cause: error }\n );\n}\n"],"mappings":";;;;;;AAQA,MAAM,aAAa,OAAO,IAAI,gBAAgB;AAwC9C,IAAI,EAAE,cAAc,YAClB,CAAC,WAAgC,8BAAc,IAAI,SAAS;AAG9D,SAAS,qBAAqB,WAAmB;CAC/C,MAAM,QAAS,WAAgC;AAC/C,KAAI,MAAM,IAAI,UAAU,CACtB;AAGF,QAAO,eAAe,WAAW,aAAa,EAC5C,MAA0B;EAGxB,MAAM,UAAU;AAEhB,SAAO;GACL,SAAS,iBAAgD;AACvD,WAAO,cAAc,SAAS,EAAE,iBAAiB,CAAC;;GAEpD,QACE,IACA,QACA;AAEA,WAAO,cAAc,SAAS;KAC5B,SAFgB,2BAA2B,QAAQ;KAGnD,SAAS;MAAE;MAAQ;MAAI;KACxB,CAAC;;GAEL;IAEJ,CAAC;AACF,OAAM,IAAI,UAAU;;AAGtB,IAAI;AACF,sBAAqBA,IAAG,QAAQ,UAAU;AAC1C,sBAAqBC,EAAG,QAAQ,UAAU;SACnC,OAAO;AACd,OAAM,IAAI,MACR,sKACA,EAAE,OAAO,OAAO,CACjB"}
|
package/dist/hash.cjs
CHANGED
|
@@ -1,6 +1,6 @@
|
|
|
1
1
|
|
|
2
2
|
//#region src/hash.ts
|
|
3
|
-
const n = (n
|
|
3
|
+
const n = (n) => BigInt(n);
|
|
4
4
|
const view = (data, offset = 0) => new DataView(data.buffer, data.byteOffset + offset, data.byteLength - offset);
|
|
5
5
|
const PRIME32_1 = n("0x9E3779B1");
|
|
6
6
|
const PRIME32_2 = n("0x85EBCA77");
|
|
@@ -64,7 +64,7 @@ function XXH3_accumulate_512(acc, dataView, keyView) {
|
|
|
64
64
|
return acc;
|
|
65
65
|
}
|
|
66
66
|
function XXH3_accumulate(acc, dataView, keyView, nbStripes) {
|
|
67
|
-
for (let n
|
|
67
|
+
for (let n = 0; n < nbStripes; n += 1) XXH3_accumulate_512(acc, view(dataView, n * STRIPE_LEN), view(keyView, n * 8));
|
|
68
68
|
return acc;
|
|
69
69
|
}
|
|
70
70
|
function XXH3_scrambleAcc(acc, key) {
|
|
@@ -94,8 +94,8 @@ function XXH3_hashLong(input, data, secret, f_acc, f_scramble) {
|
|
|
94
94
|
const nbStripesPerBlock = Math.floor((secret.byteLength - STRIPE_LEN) / 8);
|
|
95
95
|
const block_len = STRIPE_LEN * nbStripesPerBlock;
|
|
96
96
|
const nb_blocks = Math.floor((data.byteLength - 1) / block_len);
|
|
97
|
-
for (let n
|
|
98
|
-
acc = XXH3_accumulate(acc, view(data, n
|
|
97
|
+
for (let n = 0; n < nb_blocks; n += 1) {
|
|
98
|
+
acc = XXH3_accumulate(acc, view(data, n * block_len), secret, nbStripesPerBlock);
|
|
99
99
|
acc = f_scramble(acc, view(secret, secret.byteLength - STRIPE_LEN));
|
|
100
100
|
}
|
|
101
101
|
{
|
package/dist/hash.cjs.map
CHANGED
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"hash.cjs","names":["n","data"],"sources":["../src/hash.ts"],"sourcesContent":["/* Converted from https://github.com/i404788/xxh3-ts\n\nBSD 2-Clause License\n\nCopyright (c) 2019, i404788\nAll rights reserved.\n\nRedistribution and use in source and binary forms, with or without\nmodification, are permitted provided that the following conditions are met:\n\n1. Redistributions of source code must retain the above copyright notice, this\n list of conditions and the following disclaimer.\n\n2. Redistributions in binary form must reproduce the above copyright notice,\n this list of conditions and the following disclaimer in the documentation\n and/or other materials provided with the distribution.\n\nTHIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS \"AS IS\"\nAND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE\nIMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE\nDISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR CONTRIBUTORS BE LIABLE\nFOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL\nDAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR\nSERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER\nCAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY,\nOR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE\nOF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.\n*/\n\nconst n = (n: number | string) => BigInt(n);\nconst view = (data: Uint8Array | DataView, offset: number = 0) =>\n new DataView(data.buffer, data.byteOffset + offset, data.byteLength - offset);\n\nconst PRIME32_1 = n(\"0x9E3779B1\"); // 0b10011110001101110111100110110001\nconst PRIME32_2 = n(\"0x85EBCA77\"); // 0b10000101111010111100101001110111\nconst PRIME32_3 = n(\"0xC2B2AE3D\"); // 0b11000010101100101010111000111101\nconst PRIME64_1 = n(\"0x9E3779B185EBCA87\"); // 0b1001111000110111011110011011000110000101111010111100101010000111\nconst PRIME64_2 = n(\"0xC2B2AE3D27D4EB4F\"); // 0b1100001010110010101011100011110100100111110101001110101101001111\nconst PRIME64_3 = n(\"0x165667B19E3779F9\"); // 0b0001011001010110011001111011000110011110001101110111100111111001\nconst PRIME64_4 = n(\"0x85EBCA77C2B2AE63\"); // 0b1000010111101011110010100111011111000010101100101010111001100011\nconst PRIME64_5 = n(\"0x27D4EB2F165667C5\"); // 0b0010011111010100111010110010111100010110010101100110011111000101\nconst PRIME_MX1 = n(\"0x165667919E3779F9\"); // 0b0001011001010110011001111001000110011110001101110111100111111001\nconst PRIME_MX2 = n(\"0x9FB21C651E98DF25\"); // 0b1001111110110010000111000110010100011110100110001101111100100101\n\nconst hexToUint8Array = (hex: string) => {\n const strLen = hex.length;\n if (strLen % 2 !== 0) {\n throw new Error(\"String should have an even number of characters\");\n }\n\n const maxLength = strLen / 2;\n const bytes = new Uint8Array(maxLength);\n\n let read = 0;\n let write = 0;\n while (write < maxLength) {\n const slice = hex.slice(read, (read += 2));\n bytes[write] = Number.parseInt(slice, 16);\n write += 1;\n }\n\n return view(bytes);\n};\n\nconst kkey = hexToUint8Array(\n \"b8fe6c3923a44bbe7c01812cf721ad1cded46de9839097db7240a4a4b7b3671fcb79e64eccc0e578825ad07dccff7221b8084674f743248ee03590e6813a264c3c2852bb91c300cb88d0658b1b532ea371644897a20df94e3819ef46a9deacd8a8fa763fe39c343ff9dcbbc7c70b4f1d8a51e04bcdb45931c89f7ec9d9787364eac5ac8334d3ebc3c581a0fffa1363eb170ddd51b7f0da49d316552629d4689e2b16be587d47a1fc8ff8b8d17ad031ce45cb3a8f95160428afd7fbcabb4b407e\"\n);\n\nconst mask128 = (n(1) << n(128)) - n(1);\nconst mask64 = (n(1) << n(64)) - n(1);\nconst mask32 = (n(1) << n(32)) - n(1);\nconst STRIPE_LEN = 64;\nconst ACC_NB = STRIPE_LEN / 8;\nconst _U64 = 8;\nconst _U32 = 4;\n\nfunction assert(a: boolean) {\n if (!a) throw new Error(\"Assert failed\");\n}\n\nfunction bswap64(a: bigint) {\n const scratchbuf = new DataView(new ArrayBuffer(8));\n scratchbuf.setBigUint64(0, a, true);\n return scratchbuf.getBigUint64(0, false);\n}\n\nfunction bswap32(input: bigint) {\n let a = input;\n a = ((a & n(0x0000ffff)) << n(16)) | ((a & n(0xffff0000)) >> n(16));\n a = ((a & n(0x00ff00ff)) << n(8)) | ((a & n(0xff00ff00)) >> n(8));\n return a; // 32-bit\n}\n\nfunction XXH_mult32to64(a: bigint, b: bigint) {\n return ((a & mask32) * (b & mask32)) & mask64;\n}\n\nfunction rotl32(a: bigint, b: bigint) {\n return ((a << b) | (a >> (n(32) - b))) & mask32;\n}\n\nfunction XXH3_accumulate_512(\n acc: BigUint64Array,\n dataView: DataView,\n keyView: DataView\n) {\n for (let i = 0; i < ACC_NB; i += 1) {\n const data_val = dataView.getBigUint64(i * 8, true);\n const data_key = data_val ^ keyView.getBigUint64(i * 8, true);\n acc[i ^ 1] += data_val;\n acc[i] += XXH_mult32to64(data_key, data_key >> n(32));\n }\n return acc;\n}\n\nfunction XXH3_accumulate(\n acc: BigUint64Array,\n dataView: DataView,\n keyView: DataView,\n nbStripes: number\n) {\n for (let n = 0; n < nbStripes; n += 1) {\n XXH3_accumulate_512(\n acc,\n view(dataView, n * STRIPE_LEN),\n view(keyView, n * 8)\n );\n }\n return acc;\n}\n\nfunction XXH3_scrambleAcc(acc: BigUint64Array, key: DataView) {\n for (let i = 0; i < ACC_NB; i += 1) {\n const key64 = key.getBigUint64(i * 8, true);\n let acc64 = acc[i];\n acc64 = xorshift64(acc64, n(47));\n acc64 ^= key64;\n acc64 *= PRIME32_1;\n acc[i] = acc64 & mask64;\n }\n return acc;\n}\n\nfunction XXH3_mix2Accs(acc: BigUint64Array, key: DataView) {\n return XXH3_mul128_fold64(\n acc[0] ^ key.getBigUint64(0, true),\n acc[1] ^ key.getBigUint64(_U64, true)\n );\n}\n\nfunction XXH3_mergeAccs(acc: BigUint64Array, key: DataView, start: bigint) {\n let result64 = start;\n\n result64 += XXH3_mix2Accs(acc.slice(0), view(key, 0 * _U32));\n result64 += XXH3_mix2Accs(acc.slice(2), view(key, 4 * _U32));\n result64 += XXH3_mix2Accs(acc.slice(4), view(key, 8 * _U32));\n result64 += XXH3_mix2Accs(acc.slice(6), view(key, 12 * _U32));\n\n return XXH3_avalanche(result64 & mask64);\n}\n\nfunction XXH3_hashLong(\n input: BigUint64Array,\n data: DataView,\n secret: DataView,\n f_acc: (acc: BigUint64Array, data: DataView, key: DataView) => BigUint64Array,\n f_scramble: (acc: BigUint64Array, key: DataView) => BigUint64Array\n) {\n let acc = input;\n const nbStripesPerBlock = Math.floor((secret.byteLength - STRIPE_LEN) / 8);\n const block_len = STRIPE_LEN * nbStripesPerBlock;\n const nb_blocks = Math.floor((data.byteLength - 1) / block_len);\n\n for (let n = 0; n < nb_blocks; n += 1) {\n acc = XXH3_accumulate(\n acc,\n view(data, n * block_len),\n secret,\n nbStripesPerBlock\n );\n acc = f_scramble(acc, view(secret, secret.byteLength - STRIPE_LEN));\n }\n\n {\n // Partial block\n const nbStripes = Math.floor(\n (data.byteLength - 1 - block_len * nb_blocks) / STRIPE_LEN\n );\n acc = XXH3_accumulate(\n acc,\n view(data, nb_blocks * block_len),\n secret,\n nbStripes\n );\n\n // Last Stripe\n acc = f_acc(\n acc,\n view(data, data.byteLength - STRIPE_LEN),\n view(secret, secret.byteLength - STRIPE_LEN - 7)\n );\n }\n return acc;\n}\n\nfunction XXH3_hashLong_128b(data: DataView, secret: DataView) {\n let acc = new BigUint64Array([\n PRIME32_3,\n PRIME64_1,\n PRIME64_2,\n PRIME64_3,\n PRIME64_4,\n PRIME32_2,\n PRIME64_5,\n PRIME32_1,\n ]);\n assert(data.byteLength > 128);\n\n acc = XXH3_hashLong(\n acc,\n data,\n secret,\n XXH3_accumulate_512,\n XXH3_scrambleAcc\n ) as BigUint64Array<ArrayBuffer>;\n\n /* converge into final hash */\n assert(acc.length * 8 === 64);\n {\n const low64 = XXH3_mergeAccs(\n acc,\n view(secret, 11),\n (n(data.byteLength) * PRIME64_1) & mask64\n );\n const high64 = XXH3_mergeAccs(\n acc,\n view(secret, secret.byteLength - STRIPE_LEN - 11),\n ~(n(data.byteLength) * PRIME64_2) & mask64\n );\n return (high64 << n(64)) | low64;\n }\n}\n\nfunction XXH3_mul128_fold64(a: bigint, b: bigint) {\n const lll = (a * b) & mask128;\n return (lll & mask64) ^ (lll >> n(64));\n}\n\nfunction XXH3_mix16B(dataView: DataView, keyView: DataView, seed: bigint) {\n return XXH3_mul128_fold64(\n (dataView.getBigUint64(0, true) ^ (keyView.getBigUint64(0, true) + seed)) &\n mask64,\n (dataView.getBigUint64(8, true) ^ (keyView.getBigUint64(8, true) - seed)) &\n mask64\n );\n}\n\nfunction XXH3_mix32B(\n acc: bigint,\n data1: DataView,\n data2: DataView,\n key: DataView,\n seed: bigint\n) {\n let accl = acc & mask64;\n let acch = (acc >> n(64)) & mask64;\n\n accl += XXH3_mix16B(data1, key, seed);\n accl ^= data2.getBigUint64(0, true) + data2.getBigUint64(8, true);\n accl &= mask64;\n acch += XXH3_mix16B(data2, view(key, 16), seed);\n acch ^= data1.getBigUint64(0, true) + data1.getBigUint64(8, true);\n acch &= mask64;\n\n return (acch << n(64)) | accl;\n}\n\nfunction XXH3_avalanche(input: bigint) {\n let h64 = input;\n h64 ^= h64 >> n(37);\n h64 *= PRIME_MX1;\n h64 &= mask64;\n h64 ^= h64 >> n(32);\n return h64;\n}\n\nfunction XXH3_avalanche64(input: bigint) {\n let h64 = input;\n h64 ^= h64 >> n(33);\n h64 *= PRIME64_2;\n h64 &= mask64; // 64-bit\n h64 ^= h64 >> n(29);\n h64 *= PRIME64_3;\n h64 &= mask64;\n h64 ^= h64 >> n(32);\n return h64;\n}\n\nfunction XXH3_len_1to3_128b(data: DataView, key32: DataView, seed: bigint) {\n const len = data.byteLength;\n assert(len > 0 && len <= 3);\n\n const combined =\n n(data.getUint8(len - 1)) |\n n(len << 8) |\n n(data.getUint8(0) << 16) |\n n(data.getUint8(len >> 1) << 24);\n\n const blow =\n (n(key32.getUint32(0, true)) ^ n(key32.getUint32(4, true))) + seed;\n const low = (combined ^ blow) & mask64;\n const bhigh =\n (n(key32.getUint32(8, true)) ^ n(key32.getUint32(12, true))) - seed;\n const high = (rotl32(bswap32(combined), n(13)) ^ bhigh) & mask64;\n\n return ((XXH3_avalanche64(high) & mask64) << n(64)) | XXH3_avalanche64(low);\n}\n\nfunction xorshift64(b: bigint, shift: bigint) {\n return b ^ (b >> shift);\n}\n\nfunction XXH3_len_4to8_128b(data: DataView, key32: DataView, seed: bigint) {\n const len = data.byteLength;\n assert(len >= 4 && len <= 8);\n\n {\n const l1 = data.getUint32(0, true);\n const l2 = data.getUint32(len - 4, true);\n const l64 = n(l1) | (n(l2) << n(32));\n const bitflip =\n ((key32.getBigUint64(16, true) ^ key32.getBigUint64(24, true)) + seed) &\n mask64;\n const keyed = l64 ^ bitflip;\n let m128 = (keyed * (PRIME64_1 + (n(len) << n(2)))) & mask128;\n m128 += (m128 & mask64) << n(65);\n m128 &= mask128;\n m128 ^= m128 >> n(67);\n\n return (\n xorshift64(\n (xorshift64(m128 & mask64, n(35)) * PRIME_MX2) & mask64,\n n(28)\n ) |\n (XXH3_avalanche(m128 >> n(64)) << n(64))\n );\n }\n}\n\nfunction XXH3_len_9to16_128b(data: DataView, key64: DataView, seed: bigint) {\n const len = data.byteLength;\n assert(len >= 9 && len <= 16);\n\n {\n const bitflipl =\n ((key64.getBigUint64(32, true) ^ key64.getBigUint64(40, true)) + seed) &\n mask64;\n const bitfliph =\n ((key64.getBigUint64(48, true) ^ key64.getBigUint64(56, true)) - seed) &\n mask64;\n const ll1 = data.getBigUint64(0, true);\n let ll2 = data.getBigUint64(len - 8, true);\n\n let m128 = (ll1 ^ ll2 ^ bitflipl) * PRIME64_1;\n\n const m128_l = (m128 & mask64) + (n(len - 1) << n(54));\n m128 = (m128 & (mask128 ^ mask64)) | m128_l; // eqv. to adding only to lower 64b\n ll2 ^= bitfliph;\n\n m128 += (ll2 + (ll2 & mask32) * (PRIME32_2 - n(1))) << n(64);\n m128 &= mask128;\n m128 ^= bswap64(m128 >> n(64));\n let h128 = (m128 & mask64) * PRIME64_2;\n h128 += ((m128 >> n(64)) * PRIME64_2) << n(64);\n h128 &= mask128;\n\n return (\n XXH3_avalanche(h128 & mask64) | (XXH3_avalanche(h128 >> n(64)) << n(64))\n );\n }\n}\n\nfunction XXH3_len_0to16_128b(data: DataView, seed: bigint) {\n const len = data.byteLength;\n assert(len <= 16);\n\n if (len > 8) return XXH3_len_9to16_128b(data, kkey, seed);\n if (len >= 4) return XXH3_len_4to8_128b(data, kkey, seed);\n if (len > 0) return XXH3_len_1to3_128b(data, kkey, seed);\n\n return (\n XXH3_avalanche64(\n seed ^ kkey.getBigUint64(64, true) ^ kkey.getBigUint64(72, true)\n ) |\n (XXH3_avalanche64(\n seed ^ kkey.getBigUint64(80, true) ^ kkey.getBigUint64(88, true)\n ) <<\n n(64))\n );\n}\n\nfunction inv64(x: bigint) {\n // NOTE: `AND` fixes signedness (but because of 2's complement we need to re-add 1)\n return (~x + n(1)) & mask64;\n}\n\nfunction XXH3_len_17to128_128b(data: DataView, secret: DataView, seed: bigint) {\n let acc = (n(data.byteLength) * PRIME64_1) & mask64;\n let i = n(data.byteLength - 1) / n(32);\n while (i >= 0) {\n const ni = Number(i);\n acc = XXH3_mix32B(\n acc,\n view(data, 16 * ni),\n view(data, data.byteLength - 16 * (ni + 1)),\n view(secret, 32 * ni),\n seed\n );\n i -= n(1);\n }\n\n let h128l = (acc + (acc >> n(64))) & mask64;\n h128l = XXH3_avalanche(h128l);\n let h128h =\n (acc & mask64) * PRIME64_1 +\n (acc >> n(64)) * PRIME64_4 +\n ((n(data.byteLength) - seed) & mask64) * PRIME64_2;\n h128h &= mask64;\n\n h128h = inv64(XXH3_avalanche(h128h));\n return h128l | (h128h << n(64));\n}\n\nfunction XXH3_len_129to240_128b(\n data: DataView,\n secret: DataView,\n seed: bigint\n) {\n let acc = (n(data.byteLength) * PRIME64_1) & mask64;\n for (let i = 32; i < 160; i += 32) {\n acc = XXH3_mix32B(\n acc,\n view(data, i - 32),\n view(data, i - 16),\n view(secret, i - 32),\n seed\n );\n }\n acc = XXH3_avalanche(acc & mask64) | (XXH3_avalanche(acc >> n(64)) << n(64));\n for (let i = 160; i <= data.byteLength; i += 32) {\n acc = XXH3_mix32B(\n acc,\n view(data, i - 32),\n view(data, i - 16),\n view(secret, 3 + i - 160),\n seed\n );\n }\n acc = XXH3_mix32B(\n acc,\n view(data, data.byteLength - 16),\n view(data, data.byteLength - 32),\n view(secret, 136 - 17 - 16),\n inv64(seed)\n );\n\n let h128l = (acc + (acc >> n(64))) & mask64;\n h128l = XXH3_avalanche(h128l);\n let h128h =\n (acc & mask64) * PRIME64_1 +\n (acc >> n(64)) * PRIME64_4 +\n ((n(data.byteLength) - seed) & mask64) * PRIME64_2;\n h128h &= mask64;\n\n h128h = inv64(XXH3_avalanche(h128h));\n return h128l | (h128h << n(64));\n}\n\n// 16 byte min input\nexport function XXH3(input: Uint8Array | string, seed: bigint = n(0)) {\n const encoder = new TextEncoder();\n const data = view(typeof input === \"string\" ? encoder.encode(input) : input);\n const len = data.byteLength;\n\n const hexDigest = (data: bigint) => data.toString(16).padStart(32, \"0\");\n if (len <= 16) return hexDigest(XXH3_len_0to16_128b(data, seed));\n if (len <= 128) return hexDigest(XXH3_len_17to128_128b(data, kkey, seed));\n if (len <= 240) return hexDigest(XXH3_len_129to240_128b(data, kkey, seed));\n return hexDigest(XXH3_hashLong_128b(data, kkey));\n}\n\nexport function isXXH3(value: string): boolean {\n // Check if the given string matches the format of XXH3 (128 bit hex digest).\n return /^[0-9a-f]{32}$/.test(value);\n}\n"],"mappings":";;AA6BA,MAAM,KAAK,QAAuB,OAAOA,IAAE;AAC3C,MAAM,QAAQ,MAA6B,SAAiB,MAC1D,IAAI,SAAS,KAAK,QAAQ,KAAK,aAAa,QAAQ,KAAK,aAAa,OAAO;AAE/E,MAAM,YAAY,EAAE,aAAa;AACjC,MAAM,YAAY,EAAE,aAAa;AACjC,MAAM,YAAY,EAAE,aAAa;AACjC,MAAM,YAAY,EAAE,qBAAqB;AACzC,MAAM,YAAY,EAAE,qBAAqB;AACzC,MAAM,YAAY,EAAE,qBAAqB;AACzC,MAAM,YAAY,EAAE,qBAAqB;AACzC,MAAM,YAAY,EAAE,qBAAqB;AACzC,MAAM,YAAY,EAAE,qBAAqB;AACzC,MAAM,YAAY,EAAE,qBAAqB;AAEzC,MAAM,mBAAmB,QAAgB;CACvC,MAAM,SAAS,IAAI;AACnB,KAAI,SAAS,MAAM,EACjB,OAAM,IAAI,MAAM,kDAAkD;CAGpE,MAAM,YAAY,SAAS;CAC3B,MAAM,QAAQ,IAAI,WAAW,UAAU;CAEvC,IAAI,OAAO;CACX,IAAI,QAAQ;AACZ,QAAO,QAAQ,WAAW;EACxB,MAAM,QAAQ,IAAI,MAAM,MAAO,QAAQ,EAAG;AAC1C,QAAM,SAAS,OAAO,SAAS,OAAO,GAAG;AACzC,WAAS;;AAGX,QAAO,KAAK,MAAM;;AAGpB,MAAM,OAAO,gBACX,mYACD;AAED,MAAM,WAAW,EAAE,EAAE,IAAI,EAAE,IAAI,IAAI,EAAE,EAAE;AACvC,MAAM,UAAU,EAAE,EAAE,IAAI,EAAE,GAAG,IAAI,EAAE,EAAE;AACrC,MAAM,UAAU,EAAE,EAAE,IAAI,EAAE,GAAG,IAAI,EAAE,EAAE;AACrC,MAAM,aAAa;AACnB,MAAM,SAAS,aAAa;AAC5B,MAAM,OAAO;AACb,MAAM,OAAO;AAEb,SAAS,OAAO,GAAY;AAC1B,KAAI,CAAC,EAAG,OAAM,IAAI,MAAM,gBAAgB;;AAG1C,SAAS,QAAQ,GAAW;CAC1B,MAAM,6BAAa,IAAI,yBAAS,IAAI,YAAY,EAAE,CAAC;AACnD,YAAW,aAAa,GAAG,GAAG,KAAK;AACnC,QAAO,WAAW,aAAa,GAAG,MAAM;;AAG1C,SAAS,QAAQ,OAAe;CAC9B,IAAI,IAAI;AACR,MAAM,IAAI,EAAE,MAAW,KAAK,EAAE,GAAG,IAAM,IAAI,EAAE,WAAW,KAAK,EAAE,GAAG;AAClE,MAAM,IAAI,EAAE,SAAW,KAAK,EAAE,EAAE,IAAM,IAAI,EAAE,WAAW,KAAK,EAAE,EAAE;AAChE,QAAO;;AAGT,SAAS,eAAe,GAAW,GAAW;AAC5C,SAAS,IAAI,WAAW,IAAI,UAAW;;AAGzC,SAAS,OAAO,GAAW,GAAW;AACpC,SAAS,KAAK,IAAM,KAAM,EAAE,GAAG,GAAG,KAAO;;AAG3C,SAAS,oBACP,KACA,UACA,SACA;AACA,MAAK,IAAI,IAAI,GAAG,IAAI,QAAQ,KAAK,GAAG;EAClC,MAAM,WAAW,SAAS,aAAa,IAAI,GAAG,KAAK;EACnD,MAAM,WAAW,WAAW,QAAQ,aAAa,IAAI,GAAG,KAAK;AAC7D,MAAI,IAAI,MAAM;AACd,MAAI,MAAM,eAAe,UAAU,YAAY,EAAE,GAAG,CAAC;;AAEvD,QAAO;;AAGT,SAAS,gBACP,KACA,UACA,SACA,WACA;AACA,MAAK,IAAIA,MAAI,GAAGA,MAAI,WAAW,OAAK,EAClC,qBACE,KACA,KAAK,UAAUA,MAAI,WAAW,EAC9B,KAAK,SAASA,MAAI,EAAE,CACrB;AAEH,QAAO;;AAGT,SAAS,iBAAiB,KAAqB,KAAe;AAC5D,MAAK,IAAI,IAAI,GAAG,IAAI,QAAQ,KAAK,GAAG;EAClC,MAAM,QAAQ,IAAI,aAAa,IAAI,GAAG,KAAK;EAC3C,IAAI,QAAQ,IAAI;AAChB,UAAQ,WAAW,OAAO,EAAE,GAAG,CAAC;AAChC,WAAS;AACT,WAAS;AACT,MAAI,KAAK,QAAQ;;AAEnB,QAAO;;AAGT,SAAS,cAAc,KAAqB,KAAe;AACzD,QAAO,mBACL,IAAI,KAAK,IAAI,aAAa,GAAG,KAAK,EAClC,IAAI,KAAK,IAAI,aAAa,MAAM,KAAK,CACtC;;AAGH,SAAS,eAAe,KAAqB,KAAe,OAAe;CACzE,IAAI,WAAW;AAEf,aAAY,cAAc,IAAI,MAAM,EAAE,EAAE,KAAK,KAAK,IAAI,KAAK,CAAC;AAC5D,aAAY,cAAc,IAAI,MAAM,EAAE,EAAE,KAAK,KAAK,IAAI,KAAK,CAAC;AAC5D,aAAY,cAAc,IAAI,MAAM,EAAE,EAAE,KAAK,KAAK,IAAI,KAAK,CAAC;AAC5D,aAAY,cAAc,IAAI,MAAM,EAAE,EAAE,KAAK,KAAK,KAAK,KAAK,CAAC;AAE7D,QAAO,eAAe,WAAW,OAAO;;AAG1C,SAAS,cACP,OACA,MACA,QACA,OACA,YACA;CACA,IAAI,MAAM;CACV,MAAM,oBAAoB,KAAK,OAAO,OAAO,aAAa,cAAc,EAAE;CAC1E,MAAM,YAAY,aAAa;CAC/B,MAAM,YAAY,KAAK,OAAO,KAAK,aAAa,KAAK,UAAU;AAE/D,MAAK,IAAIA,MAAI,GAAGA,MAAI,WAAW,OAAK,GAAG;AACrC,QAAM,gBACJ,KACA,KAAK,MAAMA,MAAI,UAAU,EACzB,QACA,kBACD;AACD,QAAM,WAAW,KAAK,KAAK,QAAQ,OAAO,aAAa,WAAW,CAAC;;CAGrE;EAEE,MAAM,YAAY,KAAK,OACpB,KAAK,aAAa,IAAI,YAAY,aAAa,WACjD;AACD,QAAM,gBACJ,KACA,KAAK,MAAM,YAAY,UAAU,EACjC,QACA,UACD;AAGD,QAAM,MACJ,KACA,KAAK,MAAM,KAAK,aAAa,WAAW,EACxC,KAAK,QAAQ,OAAO,aAAa,aAAa,EAAE,CACjD;;AAEH,QAAO;;AAGT,SAAS,mBAAmB,MAAgB,QAAkB;CAC5D,IAAI,MAAM,IAAI,eAAe;EAC3B;EACA;EACA;EACA;EACA;EACA;EACA;EACA;EACD,CAAC;AACF,QAAO,KAAK,aAAa,IAAI;AAE7B,OAAM,cACJ,KACA,MACA,QACA,qBACA,iBACD;AAGD,QAAO,IAAI,SAAS,MAAM,GAAG;CAC7B;EACE,MAAM,QAAQ,eACZ,KACA,KAAK,QAAQ,GAAG,EACf,EAAE,KAAK,WAAW,GAAG,YAAa,OACpC;AAMD,SALe,eACb,KACA,KAAK,QAAQ,OAAO,aAAa,aAAa,GAAG,EACjD,EAAE,EAAE,KAAK,WAAW,GAAG,aAAa,OACrC,IACiB,EAAE,GAAG,GAAI;;;AAI/B,SAAS,mBAAmB,GAAW,GAAW;CAChD,MAAM,MAAO,IAAI,IAAK;AACtB,QAAQ,MAAM,SAAW,OAAO,EAAE,GAAG;;AAGvC,SAAS,YAAY,UAAoB,SAAmB,MAAc;AACxE,QAAO,oBACJ,SAAS,aAAa,GAAG,KAAK,GAAI,QAAQ,aAAa,GAAG,KAAK,GAAG,QACjE,SACD,SAAS,aAAa,GAAG,KAAK,GAAI,QAAQ,aAAa,GAAG,KAAK,GAAG,QACjE,OACH;;AAGH,SAAS,YACP,KACA,OACA,OACA,KACA,MACA;CACA,IAAI,OAAO,MAAM;CACjB,IAAI,OAAQ,OAAO,EAAE,GAAG,GAAI;AAE5B,SAAQ,YAAY,OAAO,KAAK,KAAK;AACrC,SAAQ,MAAM,aAAa,GAAG,KAAK,GAAG,MAAM,aAAa,GAAG,KAAK;AACjE,SAAQ;AACR,SAAQ,YAAY,OAAO,KAAK,KAAK,GAAG,EAAE,KAAK;AAC/C,SAAQ,MAAM,aAAa,GAAG,KAAK,GAAG,MAAM,aAAa,GAAG,KAAK;AACjE,SAAQ;AAER,QAAQ,QAAQ,EAAE,GAAG,GAAI;;AAG3B,SAAS,eAAe,OAAe;CACrC,IAAI,MAAM;AACV,QAAO,OAAO,EAAE,GAAG;AACnB,QAAO;AACP,QAAO;AACP,QAAO,OAAO,EAAE,GAAG;AACnB,QAAO;;AAGT,SAAS,iBAAiB,OAAe;CACvC,IAAI,MAAM;AACV,QAAO,OAAO,EAAE,GAAG;AACnB,QAAO;AACP,QAAO;AACP,QAAO,OAAO,EAAE,GAAG;AACnB,QAAO;AACP,QAAO;AACP,QAAO,OAAO,EAAE,GAAG;AACnB,QAAO;;AAGT,SAAS,mBAAmB,MAAgB,OAAiB,MAAc;CACzE,MAAM,MAAM,KAAK;AACjB,QAAO,MAAM,KAAK,OAAO,EAAE;CAE3B,MAAM,WACJ,EAAE,KAAK,SAAS,MAAM,EAAE,CAAC,GACzB,EAAE,OAAO,EAAE,GACX,EAAE,KAAK,SAAS,EAAE,IAAI,GAAG,GACzB,EAAE,KAAK,SAAS,OAAO,EAAE,IAAI,GAAG;CAIlC,MAAM,OAAO,YADV,EAAE,MAAM,UAAU,GAAG,KAAK,CAAC,GAAG,EAAE,MAAM,UAAU,GAAG,KAAK,CAAC,IAAI,QAChC;CAChC,MAAM,SACH,EAAE,MAAM,UAAU,GAAG,KAAK,CAAC,GAAG,EAAE,MAAM,UAAU,IAAI,KAAK,CAAC,IAAI;AAGjE,SAAS,kBAFK,OAAO,QAAQ,SAAS,EAAE,EAAE,GAAG,CAAC,GAAG,SAAS,OAE3B,GAAG,WAAW,EAAE,GAAG,GAAI,iBAAiB,IAAI;;AAG7E,SAAS,WAAW,GAAW,OAAe;AAC5C,QAAO,IAAK,KAAK;;AAGnB,SAAS,mBAAmB,MAAgB,OAAiB,MAAc;CACzE,MAAM,MAAM,KAAK;AACjB,QAAO,OAAO,KAAK,OAAO,EAAE;CAE5B;EACE,MAAM,KAAK,KAAK,UAAU,GAAG,KAAK;EAClC,MAAM,KAAK,KAAK,UAAU,MAAM,GAAG,KAAK;EAMxC,IAAI,SALQ,EAAE,GAAG,GAAI,EAAE,GAAG,IAAI,EAAE,GAAG,KAE/B,MAAM,aAAa,IAAI,KAAK,GAAG,MAAM,aAAa,IAAI,KAAK,IAAI,OACjE,WAEmB,aAAa,EAAE,IAAI,IAAI,EAAE,EAAE,KAAM;AACtD,WAAS,OAAO,WAAW,EAAE,GAAG;AAChC,UAAQ;AACR,UAAQ,QAAQ,EAAE,GAAG;AAErB,SACE,WACG,WAAW,OAAO,QAAQ,EAAE,GAAG,CAAC,GAAG,YAAa,QACjD,EAAE,GAAG,CACN,GACA,eAAe,QAAQ,EAAE,GAAG,CAAC,IAAI,EAAE,GAAG;;;AAK7C,SAAS,oBAAoB,MAAgB,OAAiB,MAAc;CAC1E,MAAM,MAAM,KAAK;AACjB,QAAO,OAAO,KAAK,OAAO,GAAG;CAE7B;EACE,MAAM,YACF,MAAM,aAAa,IAAI,KAAK,GAAG,MAAM,aAAa,IAAI,KAAK,IAAI,OACjE;EACF,MAAM,YACF,MAAM,aAAa,IAAI,KAAK,GAAG,MAAM,aAAa,IAAI,KAAK,IAAI,OACjE;EACF,MAAM,MAAM,KAAK,aAAa,GAAG,KAAK;EACtC,IAAI,MAAM,KAAK,aAAa,MAAM,GAAG,KAAK;EAE1C,IAAI,QAAQ,MAAM,MAAM,YAAY;EAEpC,MAAM,UAAU,OAAO,WAAW,EAAE,MAAM,EAAE,IAAI,EAAE,GAAG;AACrD,SAAQ,QAAQ,UAAU,UAAW;AACrC,SAAO;AAEP,UAAS,OAAO,MAAM,WAAW,YAAY,EAAE,EAAE,KAAM,EAAE,GAAG;AAC5D,UAAQ;AACR,UAAQ,QAAQ,QAAQ,EAAE,GAAG,CAAC;EAC9B,IAAI,QAAQ,OAAO,UAAU;AAC7B,WAAU,QAAQ,EAAE,GAAG,IAAI,aAAc,EAAE,GAAG;AAC9C,UAAQ;AAER,SACE,eAAe,OAAO,OAAO,GAAI,eAAe,QAAQ,EAAE,GAAG,CAAC,IAAI,EAAE,GAAG;;;AAK7E,SAAS,oBAAoB,MAAgB,MAAc;CACzD,MAAM,MAAM,KAAK;AACjB,QAAO,OAAO,GAAG;AAEjB,KAAI,MAAM,EAAG,QAAO,oBAAoB,MAAM,MAAM,KAAK;AACzD,KAAI,OAAO,EAAG,QAAO,mBAAmB,MAAM,MAAM,KAAK;AACzD,KAAI,MAAM,EAAG,QAAO,mBAAmB,MAAM,MAAM,KAAK;AAExD,QACE,iBACE,OAAO,KAAK,aAAa,IAAI,KAAK,GAAG,KAAK,aAAa,IAAI,KAAK,CACjE,GACA,iBACC,OAAO,KAAK,aAAa,IAAI,KAAK,GAAG,KAAK,aAAa,IAAI,KAAK,CACjE,IACC,EAAE,GAAG;;AAIX,SAAS,MAAM,GAAW;AAExB,QAAQ,CAAC,IAAI,EAAE,EAAE,GAAI;;AAGvB,SAAS,sBAAsB,MAAgB,QAAkB,MAAc;CAC7E,IAAI,MAAO,EAAE,KAAK,WAAW,GAAG,YAAa;CAC7C,IAAI,IAAI,EAAE,KAAK,aAAa,EAAE,GAAG,EAAE,GAAG;AACtC,QAAO,KAAK,GAAG;EACb,MAAM,KAAK,OAAO,EAAE;AACpB,QAAM,YACJ,KACA,KAAK,MAAM,KAAK,GAAG,EACnB,KAAK,MAAM,KAAK,aAAa,MAAM,KAAK,GAAG,EAC3C,KAAK,QAAQ,KAAK,GAAG,EACrB,KACD;AACD,OAAK,EAAE,EAAE;;CAGX,IAAI,QAAS,OAAO,OAAO,EAAE,GAAG,IAAK;AACrC,SAAQ,eAAe,MAAM;CAC7B,IAAI,SACD,MAAM,UAAU,aAChB,OAAO,EAAE,GAAG,IAAI,aACf,EAAE,KAAK,WAAW,GAAG,OAAQ,UAAU;AAC3C,UAAS;AAET,SAAQ,MAAM,eAAe,MAAM,CAAC;AACpC,QAAO,QAAS,SAAS,EAAE,GAAG;;AAGhC,SAAS,uBACP,MACA,QACA,MACA;CACA,IAAI,MAAO,EAAE,KAAK,WAAW,GAAG,YAAa;AAC7C,MAAK,IAAI,IAAI,IAAI,IAAI,KAAK,KAAK,GAC7B,OAAM,YACJ,KACA,KAAK,MAAM,IAAI,GAAG,EAClB,KAAK,MAAM,IAAI,GAAG,EAClB,KAAK,QAAQ,IAAI,GAAG,EACpB,KACD;AAEH,OAAM,eAAe,MAAM,OAAO,GAAI,eAAe,OAAO,EAAE,GAAG,CAAC,IAAI,EAAE,GAAG;AAC3E,MAAK,IAAI,IAAI,KAAK,KAAK,KAAK,YAAY,KAAK,GAC3C,OAAM,YACJ,KACA,KAAK,MAAM,IAAI,GAAG,EAClB,KAAK,MAAM,IAAI,GAAG,EAClB,KAAK,QAAQ,IAAI,IAAI,IAAI,EACzB,KACD;AAEH,OAAM,YACJ,KACA,KAAK,MAAM,KAAK,aAAa,GAAG,EAChC,KAAK,MAAM,KAAK,aAAa,GAAG,EAChC,KAAK,QAAQ,IAAc,EAC3B,MAAM,KAAK,CACZ;CAED,IAAI,QAAS,OAAO,OAAO,EAAE,GAAG,IAAK;AACrC,SAAQ,eAAe,MAAM;CAC7B,IAAI,SACD,MAAM,UAAU,aAChB,OAAO,EAAE,GAAG,IAAI,aACf,EAAE,KAAK,WAAW,GAAG,OAAQ,UAAU;AAC3C,UAAS;AAET,SAAQ,MAAM,eAAe,MAAM,CAAC;AACpC,QAAO,QAAS,SAAS,EAAE,GAAG;;AAIhC,SAAgB,KAAK,OAA4B,OAAe,EAAE,EAAE,EAAE;CACpE,MAAM,UAAU,IAAI,aAAa;CACjC,MAAM,OAAO,KAAK,OAAO,UAAU,WAAW,QAAQ,OAAO,MAAM,GAAG,MAAM;CAC5E,MAAM,MAAM,KAAK;CAEjB,MAAM,aAAa,WAAiBC,OAAK,SAAS,GAAG,CAAC,SAAS,IAAI,IAAI;AACvE,KAAI,OAAO,GAAI,QAAO,UAAU,oBAAoB,MAAM,KAAK,CAAC;AAChE,KAAI,OAAO,IAAK,QAAO,UAAU,sBAAsB,MAAM,MAAM,KAAK,CAAC;AACzE,KAAI,OAAO,IAAK,QAAO,UAAU,uBAAuB,MAAM,MAAM,KAAK,CAAC;AAC1E,QAAO,UAAU,mBAAmB,MAAM,KAAK,CAAC;;AAGlD,SAAgB,OAAO,OAAwB;AAE7C,QAAO,iBAAiB,KAAK,MAAM"}
|
|
1
|
+
{"version":3,"file":"hash.cjs","names":["data"],"sources":["../src/hash.ts"],"sourcesContent":["/* Converted from https://github.com/i404788/xxh3-ts\n\nBSD 2-Clause License\n\nCopyright (c) 2019, i404788\nAll rights reserved.\n\nRedistribution and use in source and binary forms, with or without\nmodification, are permitted provided that the following conditions are met:\n\n1. Redistributions of source code must retain the above copyright notice, this\n list of conditions and the following disclaimer.\n\n2. Redistributions in binary form must reproduce the above copyright notice,\n this list of conditions and the following disclaimer in the documentation\n and/or other materials provided with the distribution.\n\nTHIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS \"AS IS\"\nAND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE\nIMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE\nDISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR CONTRIBUTORS BE LIABLE\nFOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL\nDAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR\nSERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER\nCAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY,\nOR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE\nOF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.\n*/\n\nconst n = (n: number | string) => BigInt(n);\nconst view = (data: Uint8Array | DataView, offset: number = 0) =>\n new DataView(data.buffer, data.byteOffset + offset, data.byteLength - offset);\n\nconst PRIME32_1 = n(\"0x9E3779B1\"); // 0b10011110001101110111100110110001\nconst PRIME32_2 = n(\"0x85EBCA77\"); // 0b10000101111010111100101001110111\nconst PRIME32_3 = n(\"0xC2B2AE3D\"); // 0b11000010101100101010111000111101\nconst PRIME64_1 = n(\"0x9E3779B185EBCA87\"); // 0b1001111000110111011110011011000110000101111010111100101010000111\nconst PRIME64_2 = n(\"0xC2B2AE3D27D4EB4F\"); // 0b1100001010110010101011100011110100100111110101001110101101001111\nconst PRIME64_3 = n(\"0x165667B19E3779F9\"); // 0b0001011001010110011001111011000110011110001101110111100111111001\nconst PRIME64_4 = n(\"0x85EBCA77C2B2AE63\"); // 0b1000010111101011110010100111011111000010101100101010111001100011\nconst PRIME64_5 = n(\"0x27D4EB2F165667C5\"); // 0b0010011111010100111010110010111100010110010101100110011111000101\nconst PRIME_MX1 = n(\"0x165667919E3779F9\"); // 0b0001011001010110011001111001000110011110001101110111100111111001\nconst PRIME_MX2 = n(\"0x9FB21C651E98DF25\"); // 0b1001111110110010000111000110010100011110100110001101111100100101\n\nconst hexToUint8Array = (hex: string) => {\n const strLen = hex.length;\n if (strLen % 2 !== 0) {\n throw new Error(\"String should have an even number of characters\");\n }\n\n const maxLength = strLen / 2;\n const bytes = new Uint8Array(maxLength);\n\n let read = 0;\n let write = 0;\n while (write < maxLength) {\n const slice = hex.slice(read, (read += 2));\n bytes[write] = Number.parseInt(slice, 16);\n write += 1;\n }\n\n return view(bytes);\n};\n\nconst kkey = hexToUint8Array(\n \"b8fe6c3923a44bbe7c01812cf721ad1cded46de9839097db7240a4a4b7b3671fcb79e64eccc0e578825ad07dccff7221b8084674f743248ee03590e6813a264c3c2852bb91c300cb88d0658b1b532ea371644897a20df94e3819ef46a9deacd8a8fa763fe39c343ff9dcbbc7c70b4f1d8a51e04bcdb45931c89f7ec9d9787364eac5ac8334d3ebc3c581a0fffa1363eb170ddd51b7f0da49d316552629d4689e2b16be587d47a1fc8ff8b8d17ad031ce45cb3a8f95160428afd7fbcabb4b407e\"\n);\n\nconst mask128 = (n(1) << n(128)) - n(1);\nconst mask64 = (n(1) << n(64)) - n(1);\nconst mask32 = (n(1) << n(32)) - n(1);\nconst STRIPE_LEN = 64;\nconst ACC_NB = STRIPE_LEN / 8;\nconst _U64 = 8;\nconst _U32 = 4;\n\nfunction assert(a: boolean) {\n if (!a) throw new Error(\"Assert failed\");\n}\n\nfunction bswap64(a: bigint) {\n const scratchbuf = new DataView(new ArrayBuffer(8));\n scratchbuf.setBigUint64(0, a, true);\n return scratchbuf.getBigUint64(0, false);\n}\n\nfunction bswap32(input: bigint) {\n let a = input;\n a = ((a & n(0x0000ffff)) << n(16)) | ((a & n(0xffff0000)) >> n(16));\n a = ((a & n(0x00ff00ff)) << n(8)) | ((a & n(0xff00ff00)) >> n(8));\n return a; // 32-bit\n}\n\nfunction XXH_mult32to64(a: bigint, b: bigint) {\n return ((a & mask32) * (b & mask32)) & mask64;\n}\n\nfunction rotl32(a: bigint, b: bigint) {\n return ((a << b) | (a >> (n(32) - b))) & mask32;\n}\n\nfunction XXH3_accumulate_512(\n acc: BigUint64Array,\n dataView: DataView,\n keyView: DataView\n) {\n for (let i = 0; i < ACC_NB; i += 1) {\n const data_val = dataView.getBigUint64(i * 8, true);\n const data_key = data_val ^ keyView.getBigUint64(i * 8, true);\n acc[i ^ 1] += data_val;\n acc[i] += XXH_mult32to64(data_key, data_key >> n(32));\n }\n return acc;\n}\n\nfunction XXH3_accumulate(\n acc: BigUint64Array,\n dataView: DataView,\n keyView: DataView,\n nbStripes: number\n) {\n for (let n = 0; n < nbStripes; n += 1) {\n XXH3_accumulate_512(\n acc,\n view(dataView, n * STRIPE_LEN),\n view(keyView, n * 8)\n );\n }\n return acc;\n}\n\nfunction XXH3_scrambleAcc(acc: BigUint64Array, key: DataView) {\n for (let i = 0; i < ACC_NB; i += 1) {\n const key64 = key.getBigUint64(i * 8, true);\n let acc64 = acc[i];\n acc64 = xorshift64(acc64, n(47));\n acc64 ^= key64;\n acc64 *= PRIME32_1;\n acc[i] = acc64 & mask64;\n }\n return acc;\n}\n\nfunction XXH3_mix2Accs(acc: BigUint64Array, key: DataView) {\n return XXH3_mul128_fold64(\n acc[0] ^ key.getBigUint64(0, true),\n acc[1] ^ key.getBigUint64(_U64, true)\n );\n}\n\nfunction XXH3_mergeAccs(acc: BigUint64Array, key: DataView, start: bigint) {\n let result64 = start;\n\n result64 += XXH3_mix2Accs(acc.slice(0), view(key, 0 * _U32));\n result64 += XXH3_mix2Accs(acc.slice(2), view(key, 4 * _U32));\n result64 += XXH3_mix2Accs(acc.slice(4), view(key, 8 * _U32));\n result64 += XXH3_mix2Accs(acc.slice(6), view(key, 12 * _U32));\n\n return XXH3_avalanche(result64 & mask64);\n}\n\nfunction XXH3_hashLong(\n input: BigUint64Array,\n data: DataView,\n secret: DataView,\n f_acc: (acc: BigUint64Array, data: DataView, key: DataView) => BigUint64Array,\n f_scramble: (acc: BigUint64Array, key: DataView) => BigUint64Array\n) {\n let acc = input;\n const nbStripesPerBlock = Math.floor((secret.byteLength - STRIPE_LEN) / 8);\n const block_len = STRIPE_LEN * nbStripesPerBlock;\n const nb_blocks = Math.floor((data.byteLength - 1) / block_len);\n\n for (let n = 0; n < nb_blocks; n += 1) {\n acc = XXH3_accumulate(\n acc,\n view(data, n * block_len),\n secret,\n nbStripesPerBlock\n );\n acc = f_scramble(acc, view(secret, secret.byteLength - STRIPE_LEN));\n }\n\n {\n // Partial block\n const nbStripes = Math.floor(\n (data.byteLength - 1 - block_len * nb_blocks) / STRIPE_LEN\n );\n acc = XXH3_accumulate(\n acc,\n view(data, nb_blocks * block_len),\n secret,\n nbStripes\n );\n\n // Last Stripe\n acc = f_acc(\n acc,\n view(data, data.byteLength - STRIPE_LEN),\n view(secret, secret.byteLength - STRIPE_LEN - 7)\n );\n }\n return acc;\n}\n\nfunction XXH3_hashLong_128b(data: DataView, secret: DataView) {\n let acc = new BigUint64Array([\n PRIME32_3,\n PRIME64_1,\n PRIME64_2,\n PRIME64_3,\n PRIME64_4,\n PRIME32_2,\n PRIME64_5,\n PRIME32_1,\n ]);\n assert(data.byteLength > 128);\n\n acc = XXH3_hashLong(\n acc,\n data,\n secret,\n XXH3_accumulate_512,\n XXH3_scrambleAcc\n ) as BigUint64Array<ArrayBuffer>;\n\n /* converge into final hash */\n assert(acc.length * 8 === 64);\n {\n const low64 = XXH3_mergeAccs(\n acc,\n view(secret, 11),\n (n(data.byteLength) * PRIME64_1) & mask64\n );\n const high64 = XXH3_mergeAccs(\n acc,\n view(secret, secret.byteLength - STRIPE_LEN - 11),\n ~(n(data.byteLength) * PRIME64_2) & mask64\n );\n return (high64 << n(64)) | low64;\n }\n}\n\nfunction XXH3_mul128_fold64(a: bigint, b: bigint) {\n const lll = (a * b) & mask128;\n return (lll & mask64) ^ (lll >> n(64));\n}\n\nfunction XXH3_mix16B(dataView: DataView, keyView: DataView, seed: bigint) {\n return XXH3_mul128_fold64(\n (dataView.getBigUint64(0, true) ^ (keyView.getBigUint64(0, true) + seed)) &\n mask64,\n (dataView.getBigUint64(8, true) ^ (keyView.getBigUint64(8, true) - seed)) &\n mask64\n );\n}\n\nfunction XXH3_mix32B(\n acc: bigint,\n data1: DataView,\n data2: DataView,\n key: DataView,\n seed: bigint\n) {\n let accl = acc & mask64;\n let acch = (acc >> n(64)) & mask64;\n\n accl += XXH3_mix16B(data1, key, seed);\n accl ^= data2.getBigUint64(0, true) + data2.getBigUint64(8, true);\n accl &= mask64;\n acch += XXH3_mix16B(data2, view(key, 16), seed);\n acch ^= data1.getBigUint64(0, true) + data1.getBigUint64(8, true);\n acch &= mask64;\n\n return (acch << n(64)) | accl;\n}\n\nfunction XXH3_avalanche(input: bigint) {\n let h64 = input;\n h64 ^= h64 >> n(37);\n h64 *= PRIME_MX1;\n h64 &= mask64;\n h64 ^= h64 >> n(32);\n return h64;\n}\n\nfunction XXH3_avalanche64(input: bigint) {\n let h64 = input;\n h64 ^= h64 >> n(33);\n h64 *= PRIME64_2;\n h64 &= mask64; // 64-bit\n h64 ^= h64 >> n(29);\n h64 *= PRIME64_3;\n h64 &= mask64;\n h64 ^= h64 >> n(32);\n return h64;\n}\n\nfunction XXH3_len_1to3_128b(data: DataView, key32: DataView, seed: bigint) {\n const len = data.byteLength;\n assert(len > 0 && len <= 3);\n\n const combined =\n n(data.getUint8(len - 1)) |\n n(len << 8) |\n n(data.getUint8(0) << 16) |\n n(data.getUint8(len >> 1) << 24);\n\n const blow =\n (n(key32.getUint32(0, true)) ^ n(key32.getUint32(4, true))) + seed;\n const low = (combined ^ blow) & mask64;\n const bhigh =\n (n(key32.getUint32(8, true)) ^ n(key32.getUint32(12, true))) - seed;\n const high = (rotl32(bswap32(combined), n(13)) ^ bhigh) & mask64;\n\n return ((XXH3_avalanche64(high) & mask64) << n(64)) | XXH3_avalanche64(low);\n}\n\nfunction xorshift64(b: bigint, shift: bigint) {\n return b ^ (b >> shift);\n}\n\nfunction XXH3_len_4to8_128b(data: DataView, key32: DataView, seed: bigint) {\n const len = data.byteLength;\n assert(len >= 4 && len <= 8);\n\n {\n const l1 = data.getUint32(0, true);\n const l2 = data.getUint32(len - 4, true);\n const l64 = n(l1) | (n(l2) << n(32));\n const bitflip =\n ((key32.getBigUint64(16, true) ^ key32.getBigUint64(24, true)) + seed) &\n mask64;\n const keyed = l64 ^ bitflip;\n let m128 = (keyed * (PRIME64_1 + (n(len) << n(2)))) & mask128;\n m128 += (m128 & mask64) << n(65);\n m128 &= mask128;\n m128 ^= m128 >> n(67);\n\n return (\n xorshift64(\n (xorshift64(m128 & mask64, n(35)) * PRIME_MX2) & mask64,\n n(28)\n ) |\n (XXH3_avalanche(m128 >> n(64)) << n(64))\n );\n }\n}\n\nfunction XXH3_len_9to16_128b(data: DataView, key64: DataView, seed: bigint) {\n const len = data.byteLength;\n assert(len >= 9 && len <= 16);\n\n {\n const bitflipl =\n ((key64.getBigUint64(32, true) ^ key64.getBigUint64(40, true)) + seed) &\n mask64;\n const bitfliph =\n ((key64.getBigUint64(48, true) ^ key64.getBigUint64(56, true)) - seed) &\n mask64;\n const ll1 = data.getBigUint64(0, true);\n let ll2 = data.getBigUint64(len - 8, true);\n\n let m128 = (ll1 ^ ll2 ^ bitflipl) * PRIME64_1;\n\n const m128_l = (m128 & mask64) + (n(len - 1) << n(54));\n m128 = (m128 & (mask128 ^ mask64)) | m128_l; // eqv. to adding only to lower 64b\n ll2 ^= bitfliph;\n\n m128 += (ll2 + (ll2 & mask32) * (PRIME32_2 - n(1))) << n(64);\n m128 &= mask128;\n m128 ^= bswap64(m128 >> n(64));\n let h128 = (m128 & mask64) * PRIME64_2;\n h128 += ((m128 >> n(64)) * PRIME64_2) << n(64);\n h128 &= mask128;\n\n return (\n XXH3_avalanche(h128 & mask64) | (XXH3_avalanche(h128 >> n(64)) << n(64))\n );\n }\n}\n\nfunction XXH3_len_0to16_128b(data: DataView, seed: bigint) {\n const len = data.byteLength;\n assert(len <= 16);\n\n if (len > 8) return XXH3_len_9to16_128b(data, kkey, seed);\n if (len >= 4) return XXH3_len_4to8_128b(data, kkey, seed);\n if (len > 0) return XXH3_len_1to3_128b(data, kkey, seed);\n\n return (\n XXH3_avalanche64(\n seed ^ kkey.getBigUint64(64, true) ^ kkey.getBigUint64(72, true)\n ) |\n (XXH3_avalanche64(\n seed ^ kkey.getBigUint64(80, true) ^ kkey.getBigUint64(88, true)\n ) <<\n n(64))\n );\n}\n\nfunction inv64(x: bigint) {\n // NOTE: `AND` fixes signedness (but because of 2's complement we need to re-add 1)\n return (~x + n(1)) & mask64;\n}\n\nfunction XXH3_len_17to128_128b(data: DataView, secret: DataView, seed: bigint) {\n let acc = (n(data.byteLength) * PRIME64_1) & mask64;\n let i = n(data.byteLength - 1) / n(32);\n while (i >= 0) {\n const ni = Number(i);\n acc = XXH3_mix32B(\n acc,\n view(data, 16 * ni),\n view(data, data.byteLength - 16 * (ni + 1)),\n view(secret, 32 * ni),\n seed\n );\n i -= n(1);\n }\n\n let h128l = (acc + (acc >> n(64))) & mask64;\n h128l = XXH3_avalanche(h128l);\n let h128h =\n (acc & mask64) * PRIME64_1 +\n (acc >> n(64)) * PRIME64_4 +\n ((n(data.byteLength) - seed) & mask64) * PRIME64_2;\n h128h &= mask64;\n\n h128h = inv64(XXH3_avalanche(h128h));\n return h128l | (h128h << n(64));\n}\n\nfunction XXH3_len_129to240_128b(\n data: DataView,\n secret: DataView,\n seed: bigint\n) {\n let acc = (n(data.byteLength) * PRIME64_1) & mask64;\n for (let i = 32; i < 160; i += 32) {\n acc = XXH3_mix32B(\n acc,\n view(data, i - 32),\n view(data, i - 16),\n view(secret, i - 32),\n seed\n );\n }\n acc = XXH3_avalanche(acc & mask64) | (XXH3_avalanche(acc >> n(64)) << n(64));\n for (let i = 160; i <= data.byteLength; i += 32) {\n acc = XXH3_mix32B(\n acc,\n view(data, i - 32),\n view(data, i - 16),\n view(secret, 3 + i - 160),\n seed\n );\n }\n acc = XXH3_mix32B(\n acc,\n view(data, data.byteLength - 16),\n view(data, data.byteLength - 32),\n view(secret, 136 - 17 - 16),\n inv64(seed)\n );\n\n let h128l = (acc + (acc >> n(64))) & mask64;\n h128l = XXH3_avalanche(h128l);\n let h128h =\n (acc & mask64) * PRIME64_1 +\n (acc >> n(64)) * PRIME64_4 +\n ((n(data.byteLength) - seed) & mask64) * PRIME64_2;\n h128h &= mask64;\n\n h128h = inv64(XXH3_avalanche(h128h));\n return h128l | (h128h << n(64));\n}\n\n// 16 byte min input\nexport function XXH3(input: Uint8Array | string, seed: bigint = n(0)) {\n const encoder = new TextEncoder();\n const data = view(typeof input === \"string\" ? encoder.encode(input) : input);\n const len = data.byteLength;\n\n const hexDigest = (data: bigint) => data.toString(16).padStart(32, \"0\");\n if (len <= 16) return hexDigest(XXH3_len_0to16_128b(data, seed));\n if (len <= 128) return hexDigest(XXH3_len_17to128_128b(data, kkey, seed));\n if (len <= 240) return hexDigest(XXH3_len_129to240_128b(data, kkey, seed));\n return hexDigest(XXH3_hashLong_128b(data, kkey));\n}\n\nexport function isXXH3(value: string): boolean {\n // Check if the given string matches the format of XXH3 (128 bit hex digest).\n return /^[0-9a-f]{32}$/.test(value);\n}\n"],"mappings":";;AA6BA,MAAM,KAAK,MAAuB,OAAO,EAAE;AAC3C,MAAM,QAAQ,MAA6B,SAAiB,MAC1D,IAAI,SAAS,KAAK,QAAQ,KAAK,aAAa,QAAQ,KAAK,aAAa,OAAO;AAE/E,MAAM,YAAY,EAAE,aAAa;AACjC,MAAM,YAAY,EAAE,aAAa;AACjC,MAAM,YAAY,EAAE,aAAa;AACjC,MAAM,YAAY,EAAE,qBAAqB;AACzC,MAAM,YAAY,EAAE,qBAAqB;AACzC,MAAM,YAAY,EAAE,qBAAqB;AACzC,MAAM,YAAY,EAAE,qBAAqB;AACzC,MAAM,YAAY,EAAE,qBAAqB;AACzC,MAAM,YAAY,EAAE,qBAAqB;AACzC,MAAM,YAAY,EAAE,qBAAqB;AAEzC,MAAM,mBAAmB,QAAgB;CACvC,MAAM,SAAS,IAAI;AACnB,KAAI,SAAS,MAAM,EACjB,OAAM,IAAI,MAAM,kDAAkD;CAGpE,MAAM,YAAY,SAAS;CAC3B,MAAM,QAAQ,IAAI,WAAW,UAAU;CAEvC,IAAI,OAAO;CACX,IAAI,QAAQ;AACZ,QAAO,QAAQ,WAAW;EACxB,MAAM,QAAQ,IAAI,MAAM,MAAO,QAAQ,EAAG;AAC1C,QAAM,SAAS,OAAO,SAAS,OAAO,GAAG;AACzC,WAAS;;AAGX,QAAO,KAAK,MAAM;;AAGpB,MAAM,OAAO,gBACX,mYACD;AAED,MAAM,WAAW,EAAE,EAAE,IAAI,EAAE,IAAI,IAAI,EAAE,EAAE;AACvC,MAAM,UAAU,EAAE,EAAE,IAAI,EAAE,GAAG,IAAI,EAAE,EAAE;AACrC,MAAM,UAAU,EAAE,EAAE,IAAI,EAAE,GAAG,IAAI,EAAE,EAAE;AACrC,MAAM,aAAa;AACnB,MAAM,SAAS,aAAa;AAC5B,MAAM,OAAO;AACb,MAAM,OAAO;AAEb,SAAS,OAAO,GAAY;AAC1B,KAAI,CAAC,EAAG,OAAM,IAAI,MAAM,gBAAgB;;AAG1C,SAAS,QAAQ,GAAW;CAC1B,MAAM,6BAAa,IAAI,yBAAS,IAAI,YAAY,EAAE,CAAC;AACnD,YAAW,aAAa,GAAG,GAAG,KAAK;AACnC,QAAO,WAAW,aAAa,GAAG,MAAM;;AAG1C,SAAS,QAAQ,OAAe;CAC9B,IAAI,IAAI;AACR,MAAM,IAAI,EAAE,MAAW,KAAK,EAAE,GAAG,IAAM,IAAI,EAAE,WAAW,KAAK,EAAE,GAAG;AAClE,MAAM,IAAI,EAAE,SAAW,KAAK,EAAE,EAAE,IAAM,IAAI,EAAE,WAAW,KAAK,EAAE,EAAE;AAChE,QAAO;;AAGT,SAAS,eAAe,GAAW,GAAW;AAC5C,SAAS,IAAI,WAAW,IAAI,UAAW;;AAGzC,SAAS,OAAO,GAAW,GAAW;AACpC,SAAS,KAAK,IAAM,KAAM,EAAE,GAAG,GAAG,KAAO;;AAG3C,SAAS,oBACP,KACA,UACA,SACA;AACA,MAAK,IAAI,IAAI,GAAG,IAAI,QAAQ,KAAK,GAAG;EAClC,MAAM,WAAW,SAAS,aAAa,IAAI,GAAG,KAAK;EACnD,MAAM,WAAW,WAAW,QAAQ,aAAa,IAAI,GAAG,KAAK;AAC7D,MAAI,IAAI,MAAM;AACd,MAAI,MAAM,eAAe,UAAU,YAAY,EAAE,GAAG,CAAC;;AAEvD,QAAO;;AAGT,SAAS,gBACP,KACA,UACA,SACA,WACA;AACA,MAAK,IAAI,IAAI,GAAG,IAAI,WAAW,KAAK,EAClC,qBACE,KACA,KAAK,UAAU,IAAI,WAAW,EAC9B,KAAK,SAAS,IAAI,EAAE,CACrB;AAEH,QAAO;;AAGT,SAAS,iBAAiB,KAAqB,KAAe;AAC5D,MAAK,IAAI,IAAI,GAAG,IAAI,QAAQ,KAAK,GAAG;EAClC,MAAM,QAAQ,IAAI,aAAa,IAAI,GAAG,KAAK;EAC3C,IAAI,QAAQ,IAAI;AAChB,UAAQ,WAAW,OAAO,EAAE,GAAG,CAAC;AAChC,WAAS;AACT,WAAS;AACT,MAAI,KAAK,QAAQ;;AAEnB,QAAO;;AAGT,SAAS,cAAc,KAAqB,KAAe;AACzD,QAAO,mBACL,IAAI,KAAK,IAAI,aAAa,GAAG,KAAK,EAClC,IAAI,KAAK,IAAI,aAAa,MAAM,KAAK,CACtC;;AAGH,SAAS,eAAe,KAAqB,KAAe,OAAe;CACzE,IAAI,WAAW;AAEf,aAAY,cAAc,IAAI,MAAM,EAAE,EAAE,KAAK,KAAK,IAAI,KAAK,CAAC;AAC5D,aAAY,cAAc,IAAI,MAAM,EAAE,EAAE,KAAK,KAAK,IAAI,KAAK,CAAC;AAC5D,aAAY,cAAc,IAAI,MAAM,EAAE,EAAE,KAAK,KAAK,IAAI,KAAK,CAAC;AAC5D,aAAY,cAAc,IAAI,MAAM,EAAE,EAAE,KAAK,KAAK,KAAK,KAAK,CAAC;AAE7D,QAAO,eAAe,WAAW,OAAO;;AAG1C,SAAS,cACP,OACA,MACA,QACA,OACA,YACA;CACA,IAAI,MAAM;CACV,MAAM,oBAAoB,KAAK,OAAO,OAAO,aAAa,cAAc,EAAE;CAC1E,MAAM,YAAY,aAAa;CAC/B,MAAM,YAAY,KAAK,OAAO,KAAK,aAAa,KAAK,UAAU;AAE/D,MAAK,IAAI,IAAI,GAAG,IAAI,WAAW,KAAK,GAAG;AACrC,QAAM,gBACJ,KACA,KAAK,MAAM,IAAI,UAAU,EACzB,QACA,kBACD;AACD,QAAM,WAAW,KAAK,KAAK,QAAQ,OAAO,aAAa,WAAW,CAAC;;CAGrE;EAEE,MAAM,YAAY,KAAK,OACpB,KAAK,aAAa,IAAI,YAAY,aAAa,WACjD;AACD,QAAM,gBACJ,KACA,KAAK,MAAM,YAAY,UAAU,EACjC,QACA,UACD;AAGD,QAAM,MACJ,KACA,KAAK,MAAM,KAAK,aAAa,WAAW,EACxC,KAAK,QAAQ,OAAO,aAAa,aAAa,EAAE,CACjD;;AAEH,QAAO;;AAGT,SAAS,mBAAmB,MAAgB,QAAkB;CAC5D,IAAI,MAAM,IAAI,eAAe;EAC3B;EACA;EACA;EACA;EACA;EACA;EACA;EACA;EACD,CAAC;AACF,QAAO,KAAK,aAAa,IAAI;AAE7B,OAAM,cACJ,KACA,MACA,QACA,qBACA,iBACD;AAGD,QAAO,IAAI,SAAS,MAAM,GAAG;CAC7B;EACE,MAAM,QAAQ,eACZ,KACA,KAAK,QAAQ,GAAG,EACf,EAAE,KAAK,WAAW,GAAG,YAAa,OACpC;AAMD,SALe,eACb,KACA,KAAK,QAAQ,OAAO,aAAa,aAAa,GAAG,EACjD,EAAE,EAAE,KAAK,WAAW,GAAG,aAAa,OACrC,IACiB,EAAE,GAAG,GAAI;;;AAI/B,SAAS,mBAAmB,GAAW,GAAW;CAChD,MAAM,MAAO,IAAI,IAAK;AACtB,QAAQ,MAAM,SAAW,OAAO,EAAE,GAAG;;AAGvC,SAAS,YAAY,UAAoB,SAAmB,MAAc;AACxE,QAAO,oBACJ,SAAS,aAAa,GAAG,KAAK,GAAI,QAAQ,aAAa,GAAG,KAAK,GAAG,QACjE,SACD,SAAS,aAAa,GAAG,KAAK,GAAI,QAAQ,aAAa,GAAG,KAAK,GAAG,QACjE,OACH;;AAGH,SAAS,YACP,KACA,OACA,OACA,KACA,MACA;CACA,IAAI,OAAO,MAAM;CACjB,IAAI,OAAQ,OAAO,EAAE,GAAG,GAAI;AAE5B,SAAQ,YAAY,OAAO,KAAK,KAAK;AACrC,SAAQ,MAAM,aAAa,GAAG,KAAK,GAAG,MAAM,aAAa,GAAG,KAAK;AACjE,SAAQ;AACR,SAAQ,YAAY,OAAO,KAAK,KAAK,GAAG,EAAE,KAAK;AAC/C,SAAQ,MAAM,aAAa,GAAG,KAAK,GAAG,MAAM,aAAa,GAAG,KAAK;AACjE,SAAQ;AAER,QAAQ,QAAQ,EAAE,GAAG,GAAI;;AAG3B,SAAS,eAAe,OAAe;CACrC,IAAI,MAAM;AACV,QAAO,OAAO,EAAE,GAAG;AACnB,QAAO;AACP,QAAO;AACP,QAAO,OAAO,EAAE,GAAG;AACnB,QAAO;;AAGT,SAAS,iBAAiB,OAAe;CACvC,IAAI,MAAM;AACV,QAAO,OAAO,EAAE,GAAG;AACnB,QAAO;AACP,QAAO;AACP,QAAO,OAAO,EAAE,GAAG;AACnB,QAAO;AACP,QAAO;AACP,QAAO,OAAO,EAAE,GAAG;AACnB,QAAO;;AAGT,SAAS,mBAAmB,MAAgB,OAAiB,MAAc;CACzE,MAAM,MAAM,KAAK;AACjB,QAAO,MAAM,KAAK,OAAO,EAAE;CAE3B,MAAM,WACJ,EAAE,KAAK,SAAS,MAAM,EAAE,CAAC,GACzB,EAAE,OAAO,EAAE,GACX,EAAE,KAAK,SAAS,EAAE,IAAI,GAAG,GACzB,EAAE,KAAK,SAAS,OAAO,EAAE,IAAI,GAAG;CAIlC,MAAM,OAAO,YADV,EAAE,MAAM,UAAU,GAAG,KAAK,CAAC,GAAG,EAAE,MAAM,UAAU,GAAG,KAAK,CAAC,IAAI,QAChC;CAChC,MAAM,SACH,EAAE,MAAM,UAAU,GAAG,KAAK,CAAC,GAAG,EAAE,MAAM,UAAU,IAAI,KAAK,CAAC,IAAI;AAGjE,SAAS,kBAFK,OAAO,QAAQ,SAAS,EAAE,EAAE,GAAG,CAAC,GAAG,SAAS,OAE3B,GAAG,WAAW,EAAE,GAAG,GAAI,iBAAiB,IAAI;;AAG7E,SAAS,WAAW,GAAW,OAAe;AAC5C,QAAO,IAAK,KAAK;;AAGnB,SAAS,mBAAmB,MAAgB,OAAiB,MAAc;CACzE,MAAM,MAAM,KAAK;AACjB,QAAO,OAAO,KAAK,OAAO,EAAE;CAE5B;EACE,MAAM,KAAK,KAAK,UAAU,GAAG,KAAK;EAClC,MAAM,KAAK,KAAK,UAAU,MAAM,GAAG,KAAK;EAMxC,IAAI,SALQ,EAAE,GAAG,GAAI,EAAE,GAAG,IAAI,EAAE,GAAG,KAE/B,MAAM,aAAa,IAAI,KAAK,GAAG,MAAM,aAAa,IAAI,KAAK,IAAI,OACjE,WAEmB,aAAa,EAAE,IAAI,IAAI,EAAE,EAAE,KAAM;AACtD,WAAS,OAAO,WAAW,EAAE,GAAG;AAChC,UAAQ;AACR,UAAQ,QAAQ,EAAE,GAAG;AAErB,SACE,WACG,WAAW,OAAO,QAAQ,EAAE,GAAG,CAAC,GAAG,YAAa,QACjD,EAAE,GAAG,CACN,GACA,eAAe,QAAQ,EAAE,GAAG,CAAC,IAAI,EAAE,GAAG;;;AAK7C,SAAS,oBAAoB,MAAgB,OAAiB,MAAc;CAC1E,MAAM,MAAM,KAAK;AACjB,QAAO,OAAO,KAAK,OAAO,GAAG;CAE7B;EACE,MAAM,YACF,MAAM,aAAa,IAAI,KAAK,GAAG,MAAM,aAAa,IAAI,KAAK,IAAI,OACjE;EACF,MAAM,YACF,MAAM,aAAa,IAAI,KAAK,GAAG,MAAM,aAAa,IAAI,KAAK,IAAI,OACjE;EACF,MAAM,MAAM,KAAK,aAAa,GAAG,KAAK;EACtC,IAAI,MAAM,KAAK,aAAa,MAAM,GAAG,KAAK;EAE1C,IAAI,QAAQ,MAAM,MAAM,YAAY;EAEpC,MAAM,UAAU,OAAO,WAAW,EAAE,MAAM,EAAE,IAAI,EAAE,GAAG;AACrD,SAAQ,QAAQ,UAAU,UAAW;AACrC,SAAO;AAEP,UAAS,OAAO,MAAM,WAAW,YAAY,EAAE,EAAE,KAAM,EAAE,GAAG;AAC5D,UAAQ;AACR,UAAQ,QAAQ,QAAQ,EAAE,GAAG,CAAC;EAC9B,IAAI,QAAQ,OAAO,UAAU;AAC7B,WAAU,QAAQ,EAAE,GAAG,IAAI,aAAc,EAAE,GAAG;AAC9C,UAAQ;AAER,SACE,eAAe,OAAO,OAAO,GAAI,eAAe,QAAQ,EAAE,GAAG,CAAC,IAAI,EAAE,GAAG;;;AAK7E,SAAS,oBAAoB,MAAgB,MAAc;CACzD,MAAM,MAAM,KAAK;AACjB,QAAO,OAAO,GAAG;AAEjB,KAAI,MAAM,EAAG,QAAO,oBAAoB,MAAM,MAAM,KAAK;AACzD,KAAI,OAAO,EAAG,QAAO,mBAAmB,MAAM,MAAM,KAAK;AACzD,KAAI,MAAM,EAAG,QAAO,mBAAmB,MAAM,MAAM,KAAK;AAExD,QACE,iBACE,OAAO,KAAK,aAAa,IAAI,KAAK,GAAG,KAAK,aAAa,IAAI,KAAK,CACjE,GACA,iBACC,OAAO,KAAK,aAAa,IAAI,KAAK,GAAG,KAAK,aAAa,IAAI,KAAK,CACjE,IACC,EAAE,GAAG;;AAIX,SAAS,MAAM,GAAW;AAExB,QAAQ,CAAC,IAAI,EAAE,EAAE,GAAI;;AAGvB,SAAS,sBAAsB,MAAgB,QAAkB,MAAc;CAC7E,IAAI,MAAO,EAAE,KAAK,WAAW,GAAG,YAAa;CAC7C,IAAI,IAAI,EAAE,KAAK,aAAa,EAAE,GAAG,EAAE,GAAG;AACtC,QAAO,KAAK,GAAG;EACb,MAAM,KAAK,OAAO,EAAE;AACpB,QAAM,YACJ,KACA,KAAK,MAAM,KAAK,GAAG,EACnB,KAAK,MAAM,KAAK,aAAa,MAAM,KAAK,GAAG,EAC3C,KAAK,QAAQ,KAAK,GAAG,EACrB,KACD;AACD,OAAK,EAAE,EAAE;;CAGX,IAAI,QAAS,OAAO,OAAO,EAAE,GAAG,IAAK;AACrC,SAAQ,eAAe,MAAM;CAC7B,IAAI,SACD,MAAM,UAAU,aAChB,OAAO,EAAE,GAAG,IAAI,aACf,EAAE,KAAK,WAAW,GAAG,OAAQ,UAAU;AAC3C,UAAS;AAET,SAAQ,MAAM,eAAe,MAAM,CAAC;AACpC,QAAO,QAAS,SAAS,EAAE,GAAG;;AAGhC,SAAS,uBACP,MACA,QACA,MACA;CACA,IAAI,MAAO,EAAE,KAAK,WAAW,GAAG,YAAa;AAC7C,MAAK,IAAI,IAAI,IAAI,IAAI,KAAK,KAAK,GAC7B,OAAM,YACJ,KACA,KAAK,MAAM,IAAI,GAAG,EAClB,KAAK,MAAM,IAAI,GAAG,EAClB,KAAK,QAAQ,IAAI,GAAG,EACpB,KACD;AAEH,OAAM,eAAe,MAAM,OAAO,GAAI,eAAe,OAAO,EAAE,GAAG,CAAC,IAAI,EAAE,GAAG;AAC3E,MAAK,IAAI,IAAI,KAAK,KAAK,KAAK,YAAY,KAAK,GAC3C,OAAM,YACJ,KACA,KAAK,MAAM,IAAI,GAAG,EAClB,KAAK,MAAM,IAAI,GAAG,EAClB,KAAK,QAAQ,IAAI,IAAI,IAAI,EACzB,KACD;AAEH,OAAM,YACJ,KACA,KAAK,MAAM,KAAK,aAAa,GAAG,EAChC,KAAK,MAAM,KAAK,aAAa,GAAG,EAChC,KAAK,QAAQ,IAAc,EAC3B,MAAM,KAAK,CACZ;CAED,IAAI,QAAS,OAAO,OAAO,EAAE,GAAG,IAAK;AACrC,SAAQ,eAAe,MAAM;CAC7B,IAAI,SACD,MAAM,UAAU,aAChB,OAAO,EAAE,GAAG,IAAI,aACf,EAAE,KAAK,WAAW,GAAG,OAAQ,UAAU;AAC3C,UAAS;AAET,SAAQ,MAAM,eAAe,MAAM,CAAC;AACpC,QAAO,QAAS,SAAS,EAAE,GAAG;;AAIhC,SAAgB,KAAK,OAA4B,OAAe,EAAE,EAAE,EAAE;CACpE,MAAM,UAAU,IAAI,aAAa;CACjC,MAAM,OAAO,KAAK,OAAO,UAAU,WAAW,QAAQ,OAAO,MAAM,GAAG,MAAM;CAC5E,MAAM,MAAM,KAAK;CAEjB,MAAM,aAAa,WAAiBA,OAAK,SAAS,GAAG,CAAC,SAAS,IAAI,IAAI;AACvE,KAAI,OAAO,GAAI,QAAO,UAAU,oBAAoB,MAAM,KAAK,CAAC;AAChE,KAAI,OAAO,IAAK,QAAO,UAAU,sBAAsB,MAAM,MAAM,KAAK,CAAC;AACzE,KAAI,OAAO,IAAK,QAAO,UAAU,uBAAuB,MAAM,MAAM,KAAK,CAAC;AAC1E,QAAO,UAAU,mBAAmB,MAAM,KAAK,CAAC;;AAGlD,SAAgB,OAAO,OAAwB;AAE7C,QAAO,iBAAiB,KAAK,MAAM"}
|
package/dist/hash.js
CHANGED
|
@@ -1,5 +1,5 @@
|
|
|
1
1
|
//#region src/hash.ts
|
|
2
|
-
const n = (n
|
|
2
|
+
const n = (n) => BigInt(n);
|
|
3
3
|
const view = (data, offset = 0) => new DataView(data.buffer, data.byteOffset + offset, data.byteLength - offset);
|
|
4
4
|
const PRIME32_1 = n("0x9E3779B1");
|
|
5
5
|
const PRIME32_2 = n("0x85EBCA77");
|
|
@@ -63,7 +63,7 @@ function XXH3_accumulate_512(acc, dataView, keyView) {
|
|
|
63
63
|
return acc;
|
|
64
64
|
}
|
|
65
65
|
function XXH3_accumulate(acc, dataView, keyView, nbStripes) {
|
|
66
|
-
for (let n
|
|
66
|
+
for (let n = 0; n < nbStripes; n += 1) XXH3_accumulate_512(acc, view(dataView, n * STRIPE_LEN), view(keyView, n * 8));
|
|
67
67
|
return acc;
|
|
68
68
|
}
|
|
69
69
|
function XXH3_scrambleAcc(acc, key) {
|
|
@@ -93,8 +93,8 @@ function XXH3_hashLong(input, data, secret, f_acc, f_scramble) {
|
|
|
93
93
|
const nbStripesPerBlock = Math.floor((secret.byteLength - STRIPE_LEN) / 8);
|
|
94
94
|
const block_len = STRIPE_LEN * nbStripesPerBlock;
|
|
95
95
|
const nb_blocks = Math.floor((data.byteLength - 1) / block_len);
|
|
96
|
-
for (let n
|
|
97
|
-
acc = XXH3_accumulate(acc, view(data, n
|
|
96
|
+
for (let n = 0; n < nb_blocks; n += 1) {
|
|
97
|
+
acc = XXH3_accumulate(acc, view(data, n * block_len), secret, nbStripesPerBlock);
|
|
98
98
|
acc = f_scramble(acc, view(secret, secret.byteLength - STRIPE_LEN));
|
|
99
99
|
}
|
|
100
100
|
{
|
package/dist/hash.js.map
CHANGED
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"hash.js","names":["n","data"],"sources":["../src/hash.ts"],"sourcesContent":["/* Converted from https://github.com/i404788/xxh3-ts\n\nBSD 2-Clause License\n\nCopyright (c) 2019, i404788\nAll rights reserved.\n\nRedistribution and use in source and binary forms, with or without\nmodification, are permitted provided that the following conditions are met:\n\n1. Redistributions of source code must retain the above copyright notice, this\n list of conditions and the following disclaimer.\n\n2. Redistributions in binary form must reproduce the above copyright notice,\n this list of conditions and the following disclaimer in the documentation\n and/or other materials provided with the distribution.\n\nTHIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS \"AS IS\"\nAND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE\nIMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE\nDISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR CONTRIBUTORS BE LIABLE\nFOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL\nDAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR\nSERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER\nCAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY,\nOR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE\nOF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.\n*/\n\nconst n = (n: number | string) => BigInt(n);\nconst view = (data: Uint8Array | DataView, offset: number = 0) =>\n new DataView(data.buffer, data.byteOffset + offset, data.byteLength - offset);\n\nconst PRIME32_1 = n(\"0x9E3779B1\"); // 0b10011110001101110111100110110001\nconst PRIME32_2 = n(\"0x85EBCA77\"); // 0b10000101111010111100101001110111\nconst PRIME32_3 = n(\"0xC2B2AE3D\"); // 0b11000010101100101010111000111101\nconst PRIME64_1 = n(\"0x9E3779B185EBCA87\"); // 0b1001111000110111011110011011000110000101111010111100101010000111\nconst PRIME64_2 = n(\"0xC2B2AE3D27D4EB4F\"); // 0b1100001010110010101011100011110100100111110101001110101101001111\nconst PRIME64_3 = n(\"0x165667B19E3779F9\"); // 0b0001011001010110011001111011000110011110001101110111100111111001\nconst PRIME64_4 = n(\"0x85EBCA77C2B2AE63\"); // 0b1000010111101011110010100111011111000010101100101010111001100011\nconst PRIME64_5 = n(\"0x27D4EB2F165667C5\"); // 0b0010011111010100111010110010111100010110010101100110011111000101\nconst PRIME_MX1 = n(\"0x165667919E3779F9\"); // 0b0001011001010110011001111001000110011110001101110111100111111001\nconst PRIME_MX2 = n(\"0x9FB21C651E98DF25\"); // 0b1001111110110010000111000110010100011110100110001101111100100101\n\nconst hexToUint8Array = (hex: string) => {\n const strLen = hex.length;\n if (strLen % 2 !== 0) {\n throw new Error(\"String should have an even number of characters\");\n }\n\n const maxLength = strLen / 2;\n const bytes = new Uint8Array(maxLength);\n\n let read = 0;\n let write = 0;\n while (write < maxLength) {\n const slice = hex.slice(read, (read += 2));\n bytes[write] = Number.parseInt(slice, 16);\n write += 1;\n }\n\n return view(bytes);\n};\n\nconst kkey = hexToUint8Array(\n \"b8fe6c3923a44bbe7c01812cf721ad1cded46de9839097db7240a4a4b7b3671fcb79e64eccc0e578825ad07dccff7221b8084674f743248ee03590e6813a264c3c2852bb91c300cb88d0658b1b532ea371644897a20df94e3819ef46a9deacd8a8fa763fe39c343ff9dcbbc7c70b4f1d8a51e04bcdb45931c89f7ec9d9787364eac5ac8334d3ebc3c581a0fffa1363eb170ddd51b7f0da49d316552629d4689e2b16be587d47a1fc8ff8b8d17ad031ce45cb3a8f95160428afd7fbcabb4b407e\"\n);\n\nconst mask128 = (n(1) << n(128)) - n(1);\nconst mask64 = (n(1) << n(64)) - n(1);\nconst mask32 = (n(1) << n(32)) - n(1);\nconst STRIPE_LEN = 64;\nconst ACC_NB = STRIPE_LEN / 8;\nconst _U64 = 8;\nconst _U32 = 4;\n\nfunction assert(a: boolean) {\n if (!a) throw new Error(\"Assert failed\");\n}\n\nfunction bswap64(a: bigint) {\n const scratchbuf = new DataView(new ArrayBuffer(8));\n scratchbuf.setBigUint64(0, a, true);\n return scratchbuf.getBigUint64(0, false);\n}\n\nfunction bswap32(input: bigint) {\n let a = input;\n a = ((a & n(0x0000ffff)) << n(16)) | ((a & n(0xffff0000)) >> n(16));\n a = ((a & n(0x00ff00ff)) << n(8)) | ((a & n(0xff00ff00)) >> n(8));\n return a; // 32-bit\n}\n\nfunction XXH_mult32to64(a: bigint, b: bigint) {\n return ((a & mask32) * (b & mask32)) & mask64;\n}\n\nfunction rotl32(a: bigint, b: bigint) {\n return ((a << b) | (a >> (n(32) - b))) & mask32;\n}\n\nfunction XXH3_accumulate_512(\n acc: BigUint64Array,\n dataView: DataView,\n keyView: DataView\n) {\n for (let i = 0; i < ACC_NB; i += 1) {\n const data_val = dataView.getBigUint64(i * 8, true);\n const data_key = data_val ^ keyView.getBigUint64(i * 8, true);\n acc[i ^ 1] += data_val;\n acc[i] += XXH_mult32to64(data_key, data_key >> n(32));\n }\n return acc;\n}\n\nfunction XXH3_accumulate(\n acc: BigUint64Array,\n dataView: DataView,\n keyView: DataView,\n nbStripes: number\n) {\n for (let n = 0; n < nbStripes; n += 1) {\n XXH3_accumulate_512(\n acc,\n view(dataView, n * STRIPE_LEN),\n view(keyView, n * 8)\n );\n }\n return acc;\n}\n\nfunction XXH3_scrambleAcc(acc: BigUint64Array, key: DataView) {\n for (let i = 0; i < ACC_NB; i += 1) {\n const key64 = key.getBigUint64(i * 8, true);\n let acc64 = acc[i];\n acc64 = xorshift64(acc64, n(47));\n acc64 ^= key64;\n acc64 *= PRIME32_1;\n acc[i] = acc64 & mask64;\n }\n return acc;\n}\n\nfunction XXH3_mix2Accs(acc: BigUint64Array, key: DataView) {\n return XXH3_mul128_fold64(\n acc[0] ^ key.getBigUint64(0, true),\n acc[1] ^ key.getBigUint64(_U64, true)\n );\n}\n\nfunction XXH3_mergeAccs(acc: BigUint64Array, key: DataView, start: bigint) {\n let result64 = start;\n\n result64 += XXH3_mix2Accs(acc.slice(0), view(key, 0 * _U32));\n result64 += XXH3_mix2Accs(acc.slice(2), view(key, 4 * _U32));\n result64 += XXH3_mix2Accs(acc.slice(4), view(key, 8 * _U32));\n result64 += XXH3_mix2Accs(acc.slice(6), view(key, 12 * _U32));\n\n return XXH3_avalanche(result64 & mask64);\n}\n\nfunction XXH3_hashLong(\n input: BigUint64Array,\n data: DataView,\n secret: DataView,\n f_acc: (acc: BigUint64Array, data: DataView, key: DataView) => BigUint64Array,\n f_scramble: (acc: BigUint64Array, key: DataView) => BigUint64Array\n) {\n let acc = input;\n const nbStripesPerBlock = Math.floor((secret.byteLength - STRIPE_LEN) / 8);\n const block_len = STRIPE_LEN * nbStripesPerBlock;\n const nb_blocks = Math.floor((data.byteLength - 1) / block_len);\n\n for (let n = 0; n < nb_blocks; n += 1) {\n acc = XXH3_accumulate(\n acc,\n view(data, n * block_len),\n secret,\n nbStripesPerBlock\n );\n acc = f_scramble(acc, view(secret, secret.byteLength - STRIPE_LEN));\n }\n\n {\n // Partial block\n const nbStripes = Math.floor(\n (data.byteLength - 1 - block_len * nb_blocks) / STRIPE_LEN\n );\n acc = XXH3_accumulate(\n acc,\n view(data, nb_blocks * block_len),\n secret,\n nbStripes\n );\n\n // Last Stripe\n acc = f_acc(\n acc,\n view(data, data.byteLength - STRIPE_LEN),\n view(secret, secret.byteLength - STRIPE_LEN - 7)\n );\n }\n return acc;\n}\n\nfunction XXH3_hashLong_128b(data: DataView, secret: DataView) {\n let acc = new BigUint64Array([\n PRIME32_3,\n PRIME64_1,\n PRIME64_2,\n PRIME64_3,\n PRIME64_4,\n PRIME32_2,\n PRIME64_5,\n PRIME32_1,\n ]);\n assert(data.byteLength > 128);\n\n acc = XXH3_hashLong(\n acc,\n data,\n secret,\n XXH3_accumulate_512,\n XXH3_scrambleAcc\n ) as BigUint64Array<ArrayBuffer>;\n\n /* converge into final hash */\n assert(acc.length * 8 === 64);\n {\n const low64 = XXH3_mergeAccs(\n acc,\n view(secret, 11),\n (n(data.byteLength) * PRIME64_1) & mask64\n );\n const high64 = XXH3_mergeAccs(\n acc,\n view(secret, secret.byteLength - STRIPE_LEN - 11),\n ~(n(data.byteLength) * PRIME64_2) & mask64\n );\n return (high64 << n(64)) | low64;\n }\n}\n\nfunction XXH3_mul128_fold64(a: bigint, b: bigint) {\n const lll = (a * b) & mask128;\n return (lll & mask64) ^ (lll >> n(64));\n}\n\nfunction XXH3_mix16B(dataView: DataView, keyView: DataView, seed: bigint) {\n return XXH3_mul128_fold64(\n (dataView.getBigUint64(0, true) ^ (keyView.getBigUint64(0, true) + seed)) &\n mask64,\n (dataView.getBigUint64(8, true) ^ (keyView.getBigUint64(8, true) - seed)) &\n mask64\n );\n}\n\nfunction XXH3_mix32B(\n acc: bigint,\n data1: DataView,\n data2: DataView,\n key: DataView,\n seed: bigint\n) {\n let accl = acc & mask64;\n let acch = (acc >> n(64)) & mask64;\n\n accl += XXH3_mix16B(data1, key, seed);\n accl ^= data2.getBigUint64(0, true) + data2.getBigUint64(8, true);\n accl &= mask64;\n acch += XXH3_mix16B(data2, view(key, 16), seed);\n acch ^= data1.getBigUint64(0, true) + data1.getBigUint64(8, true);\n acch &= mask64;\n\n return (acch << n(64)) | accl;\n}\n\nfunction XXH3_avalanche(input: bigint) {\n let h64 = input;\n h64 ^= h64 >> n(37);\n h64 *= PRIME_MX1;\n h64 &= mask64;\n h64 ^= h64 >> n(32);\n return h64;\n}\n\nfunction XXH3_avalanche64(input: bigint) {\n let h64 = input;\n h64 ^= h64 >> n(33);\n h64 *= PRIME64_2;\n h64 &= mask64; // 64-bit\n h64 ^= h64 >> n(29);\n h64 *= PRIME64_3;\n h64 &= mask64;\n h64 ^= h64 >> n(32);\n return h64;\n}\n\nfunction XXH3_len_1to3_128b(data: DataView, key32: DataView, seed: bigint) {\n const len = data.byteLength;\n assert(len > 0 && len <= 3);\n\n const combined =\n n(data.getUint8(len - 1)) |\n n(len << 8) |\n n(data.getUint8(0) << 16) |\n n(data.getUint8(len >> 1) << 24);\n\n const blow =\n (n(key32.getUint32(0, true)) ^ n(key32.getUint32(4, true))) + seed;\n const low = (combined ^ blow) & mask64;\n const bhigh =\n (n(key32.getUint32(8, true)) ^ n(key32.getUint32(12, true))) - seed;\n const high = (rotl32(bswap32(combined), n(13)) ^ bhigh) & mask64;\n\n return ((XXH3_avalanche64(high) & mask64) << n(64)) | XXH3_avalanche64(low);\n}\n\nfunction xorshift64(b: bigint, shift: bigint) {\n return b ^ (b >> shift);\n}\n\nfunction XXH3_len_4to8_128b(data: DataView, key32: DataView, seed: bigint) {\n const len = data.byteLength;\n assert(len >= 4 && len <= 8);\n\n {\n const l1 = data.getUint32(0, true);\n const l2 = data.getUint32(len - 4, true);\n const l64 = n(l1) | (n(l2) << n(32));\n const bitflip =\n ((key32.getBigUint64(16, true) ^ key32.getBigUint64(24, true)) + seed) &\n mask64;\n const keyed = l64 ^ bitflip;\n let m128 = (keyed * (PRIME64_1 + (n(len) << n(2)))) & mask128;\n m128 += (m128 & mask64) << n(65);\n m128 &= mask128;\n m128 ^= m128 >> n(67);\n\n return (\n xorshift64(\n (xorshift64(m128 & mask64, n(35)) * PRIME_MX2) & mask64,\n n(28)\n ) |\n (XXH3_avalanche(m128 >> n(64)) << n(64))\n );\n }\n}\n\nfunction XXH3_len_9to16_128b(data: DataView, key64: DataView, seed: bigint) {\n const len = data.byteLength;\n assert(len >= 9 && len <= 16);\n\n {\n const bitflipl =\n ((key64.getBigUint64(32, true) ^ key64.getBigUint64(40, true)) + seed) &\n mask64;\n const bitfliph =\n ((key64.getBigUint64(48, true) ^ key64.getBigUint64(56, true)) - seed) &\n mask64;\n const ll1 = data.getBigUint64(0, true);\n let ll2 = data.getBigUint64(len - 8, true);\n\n let m128 = (ll1 ^ ll2 ^ bitflipl) * PRIME64_1;\n\n const m128_l = (m128 & mask64) + (n(len - 1) << n(54));\n m128 = (m128 & (mask128 ^ mask64)) | m128_l; // eqv. to adding only to lower 64b\n ll2 ^= bitfliph;\n\n m128 += (ll2 + (ll2 & mask32) * (PRIME32_2 - n(1))) << n(64);\n m128 &= mask128;\n m128 ^= bswap64(m128 >> n(64));\n let h128 = (m128 & mask64) * PRIME64_2;\n h128 += ((m128 >> n(64)) * PRIME64_2) << n(64);\n h128 &= mask128;\n\n return (\n XXH3_avalanche(h128 & mask64) | (XXH3_avalanche(h128 >> n(64)) << n(64))\n );\n }\n}\n\nfunction XXH3_len_0to16_128b(data: DataView, seed: bigint) {\n const len = data.byteLength;\n assert(len <= 16);\n\n if (len > 8) return XXH3_len_9to16_128b(data, kkey, seed);\n if (len >= 4) return XXH3_len_4to8_128b(data, kkey, seed);\n if (len > 0) return XXH3_len_1to3_128b(data, kkey, seed);\n\n return (\n XXH3_avalanche64(\n seed ^ kkey.getBigUint64(64, true) ^ kkey.getBigUint64(72, true)\n ) |\n (XXH3_avalanche64(\n seed ^ kkey.getBigUint64(80, true) ^ kkey.getBigUint64(88, true)\n ) <<\n n(64))\n );\n}\n\nfunction inv64(x: bigint) {\n // NOTE: `AND` fixes signedness (but because of 2's complement we need to re-add 1)\n return (~x + n(1)) & mask64;\n}\n\nfunction XXH3_len_17to128_128b(data: DataView, secret: DataView, seed: bigint) {\n let acc = (n(data.byteLength) * PRIME64_1) & mask64;\n let i = n(data.byteLength - 1) / n(32);\n while (i >= 0) {\n const ni = Number(i);\n acc = XXH3_mix32B(\n acc,\n view(data, 16 * ni),\n view(data, data.byteLength - 16 * (ni + 1)),\n view(secret, 32 * ni),\n seed\n );\n i -= n(1);\n }\n\n let h128l = (acc + (acc >> n(64))) & mask64;\n h128l = XXH3_avalanche(h128l);\n let h128h =\n (acc & mask64) * PRIME64_1 +\n (acc >> n(64)) * PRIME64_4 +\n ((n(data.byteLength) - seed) & mask64) * PRIME64_2;\n h128h &= mask64;\n\n h128h = inv64(XXH3_avalanche(h128h));\n return h128l | (h128h << n(64));\n}\n\nfunction XXH3_len_129to240_128b(\n data: DataView,\n secret: DataView,\n seed: bigint\n) {\n let acc = (n(data.byteLength) * PRIME64_1) & mask64;\n for (let i = 32; i < 160; i += 32) {\n acc = XXH3_mix32B(\n acc,\n view(data, i - 32),\n view(data, i - 16),\n view(secret, i - 32),\n seed\n );\n }\n acc = XXH3_avalanche(acc & mask64) | (XXH3_avalanche(acc >> n(64)) << n(64));\n for (let i = 160; i <= data.byteLength; i += 32) {\n acc = XXH3_mix32B(\n acc,\n view(data, i - 32),\n view(data, i - 16),\n view(secret, 3 + i - 160),\n seed\n );\n }\n acc = XXH3_mix32B(\n acc,\n view(data, data.byteLength - 16),\n view(data, data.byteLength - 32),\n view(secret, 136 - 17 - 16),\n inv64(seed)\n );\n\n let h128l = (acc + (acc >> n(64))) & mask64;\n h128l = XXH3_avalanche(h128l);\n let h128h =\n (acc & mask64) * PRIME64_1 +\n (acc >> n(64)) * PRIME64_4 +\n ((n(data.byteLength) - seed) & mask64) * PRIME64_2;\n h128h &= mask64;\n\n h128h = inv64(XXH3_avalanche(h128h));\n return h128l | (h128h << n(64));\n}\n\n// 16 byte min input\nexport function XXH3(input: Uint8Array | string, seed: bigint = n(0)) {\n const encoder = new TextEncoder();\n const data = view(typeof input === \"string\" ? encoder.encode(input) : input);\n const len = data.byteLength;\n\n const hexDigest = (data: bigint) => data.toString(16).padStart(32, \"0\");\n if (len <= 16) return hexDigest(XXH3_len_0to16_128b(data, seed));\n if (len <= 128) return hexDigest(XXH3_len_17to128_128b(data, kkey, seed));\n if (len <= 240) return hexDigest(XXH3_len_129to240_128b(data, kkey, seed));\n return hexDigest(XXH3_hashLong_128b(data, kkey));\n}\n\nexport function isXXH3(value: string): boolean {\n // Check if the given string matches the format of XXH3 (128 bit hex digest).\n return /^[0-9a-f]{32}$/.test(value);\n}\n"],"mappings":";AA6BA,MAAM,KAAK,QAAuB,OAAOA,IAAE;AAC3C,MAAM,QAAQ,MAA6B,SAAiB,MAC1D,IAAI,SAAS,KAAK,QAAQ,KAAK,aAAa,QAAQ,KAAK,aAAa,OAAO;AAE/E,MAAM,YAAY,EAAE,aAAa;AACjC,MAAM,YAAY,EAAE,aAAa;AACjC,MAAM,YAAY,EAAE,aAAa;AACjC,MAAM,YAAY,EAAE,qBAAqB;AACzC,MAAM,YAAY,EAAE,qBAAqB;AACzC,MAAM,YAAY,EAAE,qBAAqB;AACzC,MAAM,YAAY,EAAE,qBAAqB;AACzC,MAAM,YAAY,EAAE,qBAAqB;AACzC,MAAM,YAAY,EAAE,qBAAqB;AACzC,MAAM,YAAY,EAAE,qBAAqB;AAEzC,MAAM,mBAAmB,QAAgB;CACvC,MAAM,SAAS,IAAI;AACnB,KAAI,SAAS,MAAM,EACjB,OAAM,IAAI,MAAM,kDAAkD;CAGpE,MAAM,YAAY,SAAS;CAC3B,MAAM,QAAQ,IAAI,WAAW,UAAU;CAEvC,IAAI,OAAO;CACX,IAAI,QAAQ;AACZ,QAAO,QAAQ,WAAW;EACxB,MAAM,QAAQ,IAAI,MAAM,MAAO,QAAQ,EAAG;AAC1C,QAAM,SAAS,OAAO,SAAS,OAAO,GAAG;AACzC,WAAS;;AAGX,QAAO,KAAK,MAAM;;AAGpB,MAAM,OAAO,gBACX,mYACD;AAED,MAAM,WAAW,EAAE,EAAE,IAAI,EAAE,IAAI,IAAI,EAAE,EAAE;AACvC,MAAM,UAAU,EAAE,EAAE,IAAI,EAAE,GAAG,IAAI,EAAE,EAAE;AACrC,MAAM,UAAU,EAAE,EAAE,IAAI,EAAE,GAAG,IAAI,EAAE,EAAE;AACrC,MAAM,aAAa;AACnB,MAAM,SAAS,aAAa;AAC5B,MAAM,OAAO;AACb,MAAM,OAAO;AAEb,SAAS,OAAO,GAAY;AAC1B,KAAI,CAAC,EAAG,OAAM,IAAI,MAAM,gBAAgB;;AAG1C,SAAS,QAAQ,GAAW;CAC1B,MAAM,6BAAa,IAAI,yBAAS,IAAI,YAAY,EAAE,CAAC;AACnD,YAAW,aAAa,GAAG,GAAG,KAAK;AACnC,QAAO,WAAW,aAAa,GAAG,MAAM;;AAG1C,SAAS,QAAQ,OAAe;CAC9B,IAAI,IAAI;AACR,MAAM,IAAI,EAAE,MAAW,KAAK,EAAE,GAAG,IAAM,IAAI,EAAE,WAAW,KAAK,EAAE,GAAG;AAClE,MAAM,IAAI,EAAE,SAAW,KAAK,EAAE,EAAE,IAAM,IAAI,EAAE,WAAW,KAAK,EAAE,EAAE;AAChE,QAAO;;AAGT,SAAS,eAAe,GAAW,GAAW;AAC5C,SAAS,IAAI,WAAW,IAAI,UAAW;;AAGzC,SAAS,OAAO,GAAW,GAAW;AACpC,SAAS,KAAK,IAAM,KAAM,EAAE,GAAG,GAAG,KAAO;;AAG3C,SAAS,oBACP,KACA,UACA,SACA;AACA,MAAK,IAAI,IAAI,GAAG,IAAI,QAAQ,KAAK,GAAG;EAClC,MAAM,WAAW,SAAS,aAAa,IAAI,GAAG,KAAK;EACnD,MAAM,WAAW,WAAW,QAAQ,aAAa,IAAI,GAAG,KAAK;AAC7D,MAAI,IAAI,MAAM;AACd,MAAI,MAAM,eAAe,UAAU,YAAY,EAAE,GAAG,CAAC;;AAEvD,QAAO;;AAGT,SAAS,gBACP,KACA,UACA,SACA,WACA;AACA,MAAK,IAAIA,MAAI,GAAGA,MAAI,WAAW,OAAK,EAClC,qBACE,KACA,KAAK,UAAUA,MAAI,WAAW,EAC9B,KAAK,SAASA,MAAI,EAAE,CACrB;AAEH,QAAO;;AAGT,SAAS,iBAAiB,KAAqB,KAAe;AAC5D,MAAK,IAAI,IAAI,GAAG,IAAI,QAAQ,KAAK,GAAG;EAClC,MAAM,QAAQ,IAAI,aAAa,IAAI,GAAG,KAAK;EAC3C,IAAI,QAAQ,IAAI;AAChB,UAAQ,WAAW,OAAO,EAAE,GAAG,CAAC;AAChC,WAAS;AACT,WAAS;AACT,MAAI,KAAK,QAAQ;;AAEnB,QAAO;;AAGT,SAAS,cAAc,KAAqB,KAAe;AACzD,QAAO,mBACL,IAAI,KAAK,IAAI,aAAa,GAAG,KAAK,EAClC,IAAI,KAAK,IAAI,aAAa,MAAM,KAAK,CACtC;;AAGH,SAAS,eAAe,KAAqB,KAAe,OAAe;CACzE,IAAI,WAAW;AAEf,aAAY,cAAc,IAAI,MAAM,EAAE,EAAE,KAAK,KAAK,IAAI,KAAK,CAAC;AAC5D,aAAY,cAAc,IAAI,MAAM,EAAE,EAAE,KAAK,KAAK,IAAI,KAAK,CAAC;AAC5D,aAAY,cAAc,IAAI,MAAM,EAAE,EAAE,KAAK,KAAK,IAAI,KAAK,CAAC;AAC5D,aAAY,cAAc,IAAI,MAAM,EAAE,EAAE,KAAK,KAAK,KAAK,KAAK,CAAC;AAE7D,QAAO,eAAe,WAAW,OAAO;;AAG1C,SAAS,cACP,OACA,MACA,QACA,OACA,YACA;CACA,IAAI,MAAM;CACV,MAAM,oBAAoB,KAAK,OAAO,OAAO,aAAa,cAAc,EAAE;CAC1E,MAAM,YAAY,aAAa;CAC/B,MAAM,YAAY,KAAK,OAAO,KAAK,aAAa,KAAK,UAAU;AAE/D,MAAK,IAAIA,MAAI,GAAGA,MAAI,WAAW,OAAK,GAAG;AACrC,QAAM,gBACJ,KACA,KAAK,MAAMA,MAAI,UAAU,EACzB,QACA,kBACD;AACD,QAAM,WAAW,KAAK,KAAK,QAAQ,OAAO,aAAa,WAAW,CAAC;;CAGrE;EAEE,MAAM,YAAY,KAAK,OACpB,KAAK,aAAa,IAAI,YAAY,aAAa,WACjD;AACD,QAAM,gBACJ,KACA,KAAK,MAAM,YAAY,UAAU,EACjC,QACA,UACD;AAGD,QAAM,MACJ,KACA,KAAK,MAAM,KAAK,aAAa,WAAW,EACxC,KAAK,QAAQ,OAAO,aAAa,aAAa,EAAE,CACjD;;AAEH,QAAO;;AAGT,SAAS,mBAAmB,MAAgB,QAAkB;CAC5D,IAAI,MAAM,IAAI,eAAe;EAC3B;EACA;EACA;EACA;EACA;EACA;EACA;EACA;EACD,CAAC;AACF,QAAO,KAAK,aAAa,IAAI;AAE7B,OAAM,cACJ,KACA,MACA,QACA,qBACA,iBACD;AAGD,QAAO,IAAI,SAAS,MAAM,GAAG;CAC7B;EACE,MAAM,QAAQ,eACZ,KACA,KAAK,QAAQ,GAAG,EACf,EAAE,KAAK,WAAW,GAAG,YAAa,OACpC;AAMD,SALe,eACb,KACA,KAAK,QAAQ,OAAO,aAAa,aAAa,GAAG,EACjD,EAAE,EAAE,KAAK,WAAW,GAAG,aAAa,OACrC,IACiB,EAAE,GAAG,GAAI;;;AAI/B,SAAS,mBAAmB,GAAW,GAAW;CAChD,MAAM,MAAO,IAAI,IAAK;AACtB,QAAQ,MAAM,SAAW,OAAO,EAAE,GAAG;;AAGvC,SAAS,YAAY,UAAoB,SAAmB,MAAc;AACxE,QAAO,oBACJ,SAAS,aAAa,GAAG,KAAK,GAAI,QAAQ,aAAa,GAAG,KAAK,GAAG,QACjE,SACD,SAAS,aAAa,GAAG,KAAK,GAAI,QAAQ,aAAa,GAAG,KAAK,GAAG,QACjE,OACH;;AAGH,SAAS,YACP,KACA,OACA,OACA,KACA,MACA;CACA,IAAI,OAAO,MAAM;CACjB,IAAI,OAAQ,OAAO,EAAE,GAAG,GAAI;AAE5B,SAAQ,YAAY,OAAO,KAAK,KAAK;AACrC,SAAQ,MAAM,aAAa,GAAG,KAAK,GAAG,MAAM,aAAa,GAAG,KAAK;AACjE,SAAQ;AACR,SAAQ,YAAY,OAAO,KAAK,KAAK,GAAG,EAAE,KAAK;AAC/C,SAAQ,MAAM,aAAa,GAAG,KAAK,GAAG,MAAM,aAAa,GAAG,KAAK;AACjE,SAAQ;AAER,QAAQ,QAAQ,EAAE,GAAG,GAAI;;AAG3B,SAAS,eAAe,OAAe;CACrC,IAAI,MAAM;AACV,QAAO,OAAO,EAAE,GAAG;AACnB,QAAO;AACP,QAAO;AACP,QAAO,OAAO,EAAE,GAAG;AACnB,QAAO;;AAGT,SAAS,iBAAiB,OAAe;CACvC,IAAI,MAAM;AACV,QAAO,OAAO,EAAE,GAAG;AACnB,QAAO;AACP,QAAO;AACP,QAAO,OAAO,EAAE,GAAG;AACnB,QAAO;AACP,QAAO;AACP,QAAO,OAAO,EAAE,GAAG;AACnB,QAAO;;AAGT,SAAS,mBAAmB,MAAgB,OAAiB,MAAc;CACzE,MAAM,MAAM,KAAK;AACjB,QAAO,MAAM,KAAK,OAAO,EAAE;CAE3B,MAAM,WACJ,EAAE,KAAK,SAAS,MAAM,EAAE,CAAC,GACzB,EAAE,OAAO,EAAE,GACX,EAAE,KAAK,SAAS,EAAE,IAAI,GAAG,GACzB,EAAE,KAAK,SAAS,OAAO,EAAE,IAAI,GAAG;CAIlC,MAAM,OAAO,YADV,EAAE,MAAM,UAAU,GAAG,KAAK,CAAC,GAAG,EAAE,MAAM,UAAU,GAAG,KAAK,CAAC,IAAI,QAChC;CAChC,MAAM,SACH,EAAE,MAAM,UAAU,GAAG,KAAK,CAAC,GAAG,EAAE,MAAM,UAAU,IAAI,KAAK,CAAC,IAAI;AAGjE,SAAS,kBAFK,OAAO,QAAQ,SAAS,EAAE,EAAE,GAAG,CAAC,GAAG,SAAS,OAE3B,GAAG,WAAW,EAAE,GAAG,GAAI,iBAAiB,IAAI;;AAG7E,SAAS,WAAW,GAAW,OAAe;AAC5C,QAAO,IAAK,KAAK;;AAGnB,SAAS,mBAAmB,MAAgB,OAAiB,MAAc;CACzE,MAAM,MAAM,KAAK;AACjB,QAAO,OAAO,KAAK,OAAO,EAAE;CAE5B;EACE,MAAM,KAAK,KAAK,UAAU,GAAG,KAAK;EAClC,MAAM,KAAK,KAAK,UAAU,MAAM,GAAG,KAAK;EAMxC,IAAI,SALQ,EAAE,GAAG,GAAI,EAAE,GAAG,IAAI,EAAE,GAAG,KAE/B,MAAM,aAAa,IAAI,KAAK,GAAG,MAAM,aAAa,IAAI,KAAK,IAAI,OACjE,WAEmB,aAAa,EAAE,IAAI,IAAI,EAAE,EAAE,KAAM;AACtD,WAAS,OAAO,WAAW,EAAE,GAAG;AAChC,UAAQ;AACR,UAAQ,QAAQ,EAAE,GAAG;AAErB,SACE,WACG,WAAW,OAAO,QAAQ,EAAE,GAAG,CAAC,GAAG,YAAa,QACjD,EAAE,GAAG,CACN,GACA,eAAe,QAAQ,EAAE,GAAG,CAAC,IAAI,EAAE,GAAG;;;AAK7C,SAAS,oBAAoB,MAAgB,OAAiB,MAAc;CAC1E,MAAM,MAAM,KAAK;AACjB,QAAO,OAAO,KAAK,OAAO,GAAG;CAE7B;EACE,MAAM,YACF,MAAM,aAAa,IAAI,KAAK,GAAG,MAAM,aAAa,IAAI,KAAK,IAAI,OACjE;EACF,MAAM,YACF,MAAM,aAAa,IAAI,KAAK,GAAG,MAAM,aAAa,IAAI,KAAK,IAAI,OACjE;EACF,MAAM,MAAM,KAAK,aAAa,GAAG,KAAK;EACtC,IAAI,MAAM,KAAK,aAAa,MAAM,GAAG,KAAK;EAE1C,IAAI,QAAQ,MAAM,MAAM,YAAY;EAEpC,MAAM,UAAU,OAAO,WAAW,EAAE,MAAM,EAAE,IAAI,EAAE,GAAG;AACrD,SAAQ,QAAQ,UAAU,UAAW;AACrC,SAAO;AAEP,UAAS,OAAO,MAAM,WAAW,YAAY,EAAE,EAAE,KAAM,EAAE,GAAG;AAC5D,UAAQ;AACR,UAAQ,QAAQ,QAAQ,EAAE,GAAG,CAAC;EAC9B,IAAI,QAAQ,OAAO,UAAU;AAC7B,WAAU,QAAQ,EAAE,GAAG,IAAI,aAAc,EAAE,GAAG;AAC9C,UAAQ;AAER,SACE,eAAe,OAAO,OAAO,GAAI,eAAe,QAAQ,EAAE,GAAG,CAAC,IAAI,EAAE,GAAG;;;AAK7E,SAAS,oBAAoB,MAAgB,MAAc;CACzD,MAAM,MAAM,KAAK;AACjB,QAAO,OAAO,GAAG;AAEjB,KAAI,MAAM,EAAG,QAAO,oBAAoB,MAAM,MAAM,KAAK;AACzD,KAAI,OAAO,EAAG,QAAO,mBAAmB,MAAM,MAAM,KAAK;AACzD,KAAI,MAAM,EAAG,QAAO,mBAAmB,MAAM,MAAM,KAAK;AAExD,QACE,iBACE,OAAO,KAAK,aAAa,IAAI,KAAK,GAAG,KAAK,aAAa,IAAI,KAAK,CACjE,GACA,iBACC,OAAO,KAAK,aAAa,IAAI,KAAK,GAAG,KAAK,aAAa,IAAI,KAAK,CACjE,IACC,EAAE,GAAG;;AAIX,SAAS,MAAM,GAAW;AAExB,QAAQ,CAAC,IAAI,EAAE,EAAE,GAAI;;AAGvB,SAAS,sBAAsB,MAAgB,QAAkB,MAAc;CAC7E,IAAI,MAAO,EAAE,KAAK,WAAW,GAAG,YAAa;CAC7C,IAAI,IAAI,EAAE,KAAK,aAAa,EAAE,GAAG,EAAE,GAAG;AACtC,QAAO,KAAK,GAAG;EACb,MAAM,KAAK,OAAO,EAAE;AACpB,QAAM,YACJ,KACA,KAAK,MAAM,KAAK,GAAG,EACnB,KAAK,MAAM,KAAK,aAAa,MAAM,KAAK,GAAG,EAC3C,KAAK,QAAQ,KAAK,GAAG,EACrB,KACD;AACD,OAAK,EAAE,EAAE;;CAGX,IAAI,QAAS,OAAO,OAAO,EAAE,GAAG,IAAK;AACrC,SAAQ,eAAe,MAAM;CAC7B,IAAI,SACD,MAAM,UAAU,aAChB,OAAO,EAAE,GAAG,IAAI,aACf,EAAE,KAAK,WAAW,GAAG,OAAQ,UAAU;AAC3C,UAAS;AAET,SAAQ,MAAM,eAAe,MAAM,CAAC;AACpC,QAAO,QAAS,SAAS,EAAE,GAAG;;AAGhC,SAAS,uBACP,MACA,QACA,MACA;CACA,IAAI,MAAO,EAAE,KAAK,WAAW,GAAG,YAAa;AAC7C,MAAK,IAAI,IAAI,IAAI,IAAI,KAAK,KAAK,GAC7B,OAAM,YACJ,KACA,KAAK,MAAM,IAAI,GAAG,EAClB,KAAK,MAAM,IAAI,GAAG,EAClB,KAAK,QAAQ,IAAI,GAAG,EACpB,KACD;AAEH,OAAM,eAAe,MAAM,OAAO,GAAI,eAAe,OAAO,EAAE,GAAG,CAAC,IAAI,EAAE,GAAG;AAC3E,MAAK,IAAI,IAAI,KAAK,KAAK,KAAK,YAAY,KAAK,GAC3C,OAAM,YACJ,KACA,KAAK,MAAM,IAAI,GAAG,EAClB,KAAK,MAAM,IAAI,GAAG,EAClB,KAAK,QAAQ,IAAI,IAAI,IAAI,EACzB,KACD;AAEH,OAAM,YACJ,KACA,KAAK,MAAM,KAAK,aAAa,GAAG,EAChC,KAAK,MAAM,KAAK,aAAa,GAAG,EAChC,KAAK,QAAQ,IAAc,EAC3B,MAAM,KAAK,CACZ;CAED,IAAI,QAAS,OAAO,OAAO,EAAE,GAAG,IAAK;AACrC,SAAQ,eAAe,MAAM;CAC7B,IAAI,SACD,MAAM,UAAU,aAChB,OAAO,EAAE,GAAG,IAAI,aACf,EAAE,KAAK,WAAW,GAAG,OAAQ,UAAU;AAC3C,UAAS;AAET,SAAQ,MAAM,eAAe,MAAM,CAAC;AACpC,QAAO,QAAS,SAAS,EAAE,GAAG;;AAIhC,SAAgB,KAAK,OAA4B,OAAe,EAAE,EAAE,EAAE;CACpE,MAAM,UAAU,IAAI,aAAa;CACjC,MAAM,OAAO,KAAK,OAAO,UAAU,WAAW,QAAQ,OAAO,MAAM,GAAG,MAAM;CAC5E,MAAM,MAAM,KAAK;CAEjB,MAAM,aAAa,WAAiBC,OAAK,SAAS,GAAG,CAAC,SAAS,IAAI,IAAI;AACvE,KAAI,OAAO,GAAI,QAAO,UAAU,oBAAoB,MAAM,KAAK,CAAC;AAChE,KAAI,OAAO,IAAK,QAAO,UAAU,sBAAsB,MAAM,MAAM,KAAK,CAAC;AACzE,KAAI,OAAO,IAAK,QAAO,UAAU,uBAAuB,MAAM,MAAM,KAAK,CAAC;AAC1E,QAAO,UAAU,mBAAmB,MAAM,KAAK,CAAC;;AAGlD,SAAgB,OAAO,OAAwB;AAE7C,QAAO,iBAAiB,KAAK,MAAM"}
|
|
1
|
+
{"version":3,"file":"hash.js","names":["data"],"sources":["../src/hash.ts"],"sourcesContent":["/* Converted from https://github.com/i404788/xxh3-ts\n\nBSD 2-Clause License\n\nCopyright (c) 2019, i404788\nAll rights reserved.\n\nRedistribution and use in source and binary forms, with or without\nmodification, are permitted provided that the following conditions are met:\n\n1. Redistributions of source code must retain the above copyright notice, this\n list of conditions and the following disclaimer.\n\n2. Redistributions in binary form must reproduce the above copyright notice,\n this list of conditions and the following disclaimer in the documentation\n and/or other materials provided with the distribution.\n\nTHIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS \"AS IS\"\nAND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE\nIMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE\nDISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR CONTRIBUTORS BE LIABLE\nFOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL\nDAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR\nSERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER\nCAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY,\nOR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE\nOF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.\n*/\n\nconst n = (n: number | string) => BigInt(n);\nconst view = (data: Uint8Array | DataView, offset: number = 0) =>\n new DataView(data.buffer, data.byteOffset + offset, data.byteLength - offset);\n\nconst PRIME32_1 = n(\"0x9E3779B1\"); // 0b10011110001101110111100110110001\nconst PRIME32_2 = n(\"0x85EBCA77\"); // 0b10000101111010111100101001110111\nconst PRIME32_3 = n(\"0xC2B2AE3D\"); // 0b11000010101100101010111000111101\nconst PRIME64_1 = n(\"0x9E3779B185EBCA87\"); // 0b1001111000110111011110011011000110000101111010111100101010000111\nconst PRIME64_2 = n(\"0xC2B2AE3D27D4EB4F\"); // 0b1100001010110010101011100011110100100111110101001110101101001111\nconst PRIME64_3 = n(\"0x165667B19E3779F9\"); // 0b0001011001010110011001111011000110011110001101110111100111111001\nconst PRIME64_4 = n(\"0x85EBCA77C2B2AE63\"); // 0b1000010111101011110010100111011111000010101100101010111001100011\nconst PRIME64_5 = n(\"0x27D4EB2F165667C5\"); // 0b0010011111010100111010110010111100010110010101100110011111000101\nconst PRIME_MX1 = n(\"0x165667919E3779F9\"); // 0b0001011001010110011001111001000110011110001101110111100111111001\nconst PRIME_MX2 = n(\"0x9FB21C651E98DF25\"); // 0b1001111110110010000111000110010100011110100110001101111100100101\n\nconst hexToUint8Array = (hex: string) => {\n const strLen = hex.length;\n if (strLen % 2 !== 0) {\n throw new Error(\"String should have an even number of characters\");\n }\n\n const maxLength = strLen / 2;\n const bytes = new Uint8Array(maxLength);\n\n let read = 0;\n let write = 0;\n while (write < maxLength) {\n const slice = hex.slice(read, (read += 2));\n bytes[write] = Number.parseInt(slice, 16);\n write += 1;\n }\n\n return view(bytes);\n};\n\nconst kkey = hexToUint8Array(\n \"b8fe6c3923a44bbe7c01812cf721ad1cded46de9839097db7240a4a4b7b3671fcb79e64eccc0e578825ad07dccff7221b8084674f743248ee03590e6813a264c3c2852bb91c300cb88d0658b1b532ea371644897a20df94e3819ef46a9deacd8a8fa763fe39c343ff9dcbbc7c70b4f1d8a51e04bcdb45931c89f7ec9d9787364eac5ac8334d3ebc3c581a0fffa1363eb170ddd51b7f0da49d316552629d4689e2b16be587d47a1fc8ff8b8d17ad031ce45cb3a8f95160428afd7fbcabb4b407e\"\n);\n\nconst mask128 = (n(1) << n(128)) - n(1);\nconst mask64 = (n(1) << n(64)) - n(1);\nconst mask32 = (n(1) << n(32)) - n(1);\nconst STRIPE_LEN = 64;\nconst ACC_NB = STRIPE_LEN / 8;\nconst _U64 = 8;\nconst _U32 = 4;\n\nfunction assert(a: boolean) {\n if (!a) throw new Error(\"Assert failed\");\n}\n\nfunction bswap64(a: bigint) {\n const scratchbuf = new DataView(new ArrayBuffer(8));\n scratchbuf.setBigUint64(0, a, true);\n return scratchbuf.getBigUint64(0, false);\n}\n\nfunction bswap32(input: bigint) {\n let a = input;\n a = ((a & n(0x0000ffff)) << n(16)) | ((a & n(0xffff0000)) >> n(16));\n a = ((a & n(0x00ff00ff)) << n(8)) | ((a & n(0xff00ff00)) >> n(8));\n return a; // 32-bit\n}\n\nfunction XXH_mult32to64(a: bigint, b: bigint) {\n return ((a & mask32) * (b & mask32)) & mask64;\n}\n\nfunction rotl32(a: bigint, b: bigint) {\n return ((a << b) | (a >> (n(32) - b))) & mask32;\n}\n\nfunction XXH3_accumulate_512(\n acc: BigUint64Array,\n dataView: DataView,\n keyView: DataView\n) {\n for (let i = 0; i < ACC_NB; i += 1) {\n const data_val = dataView.getBigUint64(i * 8, true);\n const data_key = data_val ^ keyView.getBigUint64(i * 8, true);\n acc[i ^ 1] += data_val;\n acc[i] += XXH_mult32to64(data_key, data_key >> n(32));\n }\n return acc;\n}\n\nfunction XXH3_accumulate(\n acc: BigUint64Array,\n dataView: DataView,\n keyView: DataView,\n nbStripes: number\n) {\n for (let n = 0; n < nbStripes; n += 1) {\n XXH3_accumulate_512(\n acc,\n view(dataView, n * STRIPE_LEN),\n view(keyView, n * 8)\n );\n }\n return acc;\n}\n\nfunction XXH3_scrambleAcc(acc: BigUint64Array, key: DataView) {\n for (let i = 0; i < ACC_NB; i += 1) {\n const key64 = key.getBigUint64(i * 8, true);\n let acc64 = acc[i];\n acc64 = xorshift64(acc64, n(47));\n acc64 ^= key64;\n acc64 *= PRIME32_1;\n acc[i] = acc64 & mask64;\n }\n return acc;\n}\n\nfunction XXH3_mix2Accs(acc: BigUint64Array, key: DataView) {\n return XXH3_mul128_fold64(\n acc[0] ^ key.getBigUint64(0, true),\n acc[1] ^ key.getBigUint64(_U64, true)\n );\n}\n\nfunction XXH3_mergeAccs(acc: BigUint64Array, key: DataView, start: bigint) {\n let result64 = start;\n\n result64 += XXH3_mix2Accs(acc.slice(0), view(key, 0 * _U32));\n result64 += XXH3_mix2Accs(acc.slice(2), view(key, 4 * _U32));\n result64 += XXH3_mix2Accs(acc.slice(4), view(key, 8 * _U32));\n result64 += XXH3_mix2Accs(acc.slice(6), view(key, 12 * _U32));\n\n return XXH3_avalanche(result64 & mask64);\n}\n\nfunction XXH3_hashLong(\n input: BigUint64Array,\n data: DataView,\n secret: DataView,\n f_acc: (acc: BigUint64Array, data: DataView, key: DataView) => BigUint64Array,\n f_scramble: (acc: BigUint64Array, key: DataView) => BigUint64Array\n) {\n let acc = input;\n const nbStripesPerBlock = Math.floor((secret.byteLength - STRIPE_LEN) / 8);\n const block_len = STRIPE_LEN * nbStripesPerBlock;\n const nb_blocks = Math.floor((data.byteLength - 1) / block_len);\n\n for (let n = 0; n < nb_blocks; n += 1) {\n acc = XXH3_accumulate(\n acc,\n view(data, n * block_len),\n secret,\n nbStripesPerBlock\n );\n acc = f_scramble(acc, view(secret, secret.byteLength - STRIPE_LEN));\n }\n\n {\n // Partial block\n const nbStripes = Math.floor(\n (data.byteLength - 1 - block_len * nb_blocks) / STRIPE_LEN\n );\n acc = XXH3_accumulate(\n acc,\n view(data, nb_blocks * block_len),\n secret,\n nbStripes\n );\n\n // Last Stripe\n acc = f_acc(\n acc,\n view(data, data.byteLength - STRIPE_LEN),\n view(secret, secret.byteLength - STRIPE_LEN - 7)\n );\n }\n return acc;\n}\n\nfunction XXH3_hashLong_128b(data: DataView, secret: DataView) {\n let acc = new BigUint64Array([\n PRIME32_3,\n PRIME64_1,\n PRIME64_2,\n PRIME64_3,\n PRIME64_4,\n PRIME32_2,\n PRIME64_5,\n PRIME32_1,\n ]);\n assert(data.byteLength > 128);\n\n acc = XXH3_hashLong(\n acc,\n data,\n secret,\n XXH3_accumulate_512,\n XXH3_scrambleAcc\n ) as BigUint64Array<ArrayBuffer>;\n\n /* converge into final hash */\n assert(acc.length * 8 === 64);\n {\n const low64 = XXH3_mergeAccs(\n acc,\n view(secret, 11),\n (n(data.byteLength) * PRIME64_1) & mask64\n );\n const high64 = XXH3_mergeAccs(\n acc,\n view(secret, secret.byteLength - STRIPE_LEN - 11),\n ~(n(data.byteLength) * PRIME64_2) & mask64\n );\n return (high64 << n(64)) | low64;\n }\n}\n\nfunction XXH3_mul128_fold64(a: bigint, b: bigint) {\n const lll = (a * b) & mask128;\n return (lll & mask64) ^ (lll >> n(64));\n}\n\nfunction XXH3_mix16B(dataView: DataView, keyView: DataView, seed: bigint) {\n return XXH3_mul128_fold64(\n (dataView.getBigUint64(0, true) ^ (keyView.getBigUint64(0, true) + seed)) &\n mask64,\n (dataView.getBigUint64(8, true) ^ (keyView.getBigUint64(8, true) - seed)) &\n mask64\n );\n}\n\nfunction XXH3_mix32B(\n acc: bigint,\n data1: DataView,\n data2: DataView,\n key: DataView,\n seed: bigint\n) {\n let accl = acc & mask64;\n let acch = (acc >> n(64)) & mask64;\n\n accl += XXH3_mix16B(data1, key, seed);\n accl ^= data2.getBigUint64(0, true) + data2.getBigUint64(8, true);\n accl &= mask64;\n acch += XXH3_mix16B(data2, view(key, 16), seed);\n acch ^= data1.getBigUint64(0, true) + data1.getBigUint64(8, true);\n acch &= mask64;\n\n return (acch << n(64)) | accl;\n}\n\nfunction XXH3_avalanche(input: bigint) {\n let h64 = input;\n h64 ^= h64 >> n(37);\n h64 *= PRIME_MX1;\n h64 &= mask64;\n h64 ^= h64 >> n(32);\n return h64;\n}\n\nfunction XXH3_avalanche64(input: bigint) {\n let h64 = input;\n h64 ^= h64 >> n(33);\n h64 *= PRIME64_2;\n h64 &= mask64; // 64-bit\n h64 ^= h64 >> n(29);\n h64 *= PRIME64_3;\n h64 &= mask64;\n h64 ^= h64 >> n(32);\n return h64;\n}\n\nfunction XXH3_len_1to3_128b(data: DataView, key32: DataView, seed: bigint) {\n const len = data.byteLength;\n assert(len > 0 && len <= 3);\n\n const combined =\n n(data.getUint8(len - 1)) |\n n(len << 8) |\n n(data.getUint8(0) << 16) |\n n(data.getUint8(len >> 1) << 24);\n\n const blow =\n (n(key32.getUint32(0, true)) ^ n(key32.getUint32(4, true))) + seed;\n const low = (combined ^ blow) & mask64;\n const bhigh =\n (n(key32.getUint32(8, true)) ^ n(key32.getUint32(12, true))) - seed;\n const high = (rotl32(bswap32(combined), n(13)) ^ bhigh) & mask64;\n\n return ((XXH3_avalanche64(high) & mask64) << n(64)) | XXH3_avalanche64(low);\n}\n\nfunction xorshift64(b: bigint, shift: bigint) {\n return b ^ (b >> shift);\n}\n\nfunction XXH3_len_4to8_128b(data: DataView, key32: DataView, seed: bigint) {\n const len = data.byteLength;\n assert(len >= 4 && len <= 8);\n\n {\n const l1 = data.getUint32(0, true);\n const l2 = data.getUint32(len - 4, true);\n const l64 = n(l1) | (n(l2) << n(32));\n const bitflip =\n ((key32.getBigUint64(16, true) ^ key32.getBigUint64(24, true)) + seed) &\n mask64;\n const keyed = l64 ^ bitflip;\n let m128 = (keyed * (PRIME64_1 + (n(len) << n(2)))) & mask128;\n m128 += (m128 & mask64) << n(65);\n m128 &= mask128;\n m128 ^= m128 >> n(67);\n\n return (\n xorshift64(\n (xorshift64(m128 & mask64, n(35)) * PRIME_MX2) & mask64,\n n(28)\n ) |\n (XXH3_avalanche(m128 >> n(64)) << n(64))\n );\n }\n}\n\nfunction XXH3_len_9to16_128b(data: DataView, key64: DataView, seed: bigint) {\n const len = data.byteLength;\n assert(len >= 9 && len <= 16);\n\n {\n const bitflipl =\n ((key64.getBigUint64(32, true) ^ key64.getBigUint64(40, true)) + seed) &\n mask64;\n const bitfliph =\n ((key64.getBigUint64(48, true) ^ key64.getBigUint64(56, true)) - seed) &\n mask64;\n const ll1 = data.getBigUint64(0, true);\n let ll2 = data.getBigUint64(len - 8, true);\n\n let m128 = (ll1 ^ ll2 ^ bitflipl) * PRIME64_1;\n\n const m128_l = (m128 & mask64) + (n(len - 1) << n(54));\n m128 = (m128 & (mask128 ^ mask64)) | m128_l; // eqv. to adding only to lower 64b\n ll2 ^= bitfliph;\n\n m128 += (ll2 + (ll2 & mask32) * (PRIME32_2 - n(1))) << n(64);\n m128 &= mask128;\n m128 ^= bswap64(m128 >> n(64));\n let h128 = (m128 & mask64) * PRIME64_2;\n h128 += ((m128 >> n(64)) * PRIME64_2) << n(64);\n h128 &= mask128;\n\n return (\n XXH3_avalanche(h128 & mask64) | (XXH3_avalanche(h128 >> n(64)) << n(64))\n );\n }\n}\n\nfunction XXH3_len_0to16_128b(data: DataView, seed: bigint) {\n const len = data.byteLength;\n assert(len <= 16);\n\n if (len > 8) return XXH3_len_9to16_128b(data, kkey, seed);\n if (len >= 4) return XXH3_len_4to8_128b(data, kkey, seed);\n if (len > 0) return XXH3_len_1to3_128b(data, kkey, seed);\n\n return (\n XXH3_avalanche64(\n seed ^ kkey.getBigUint64(64, true) ^ kkey.getBigUint64(72, true)\n ) |\n (XXH3_avalanche64(\n seed ^ kkey.getBigUint64(80, true) ^ kkey.getBigUint64(88, true)\n ) <<\n n(64))\n );\n}\n\nfunction inv64(x: bigint) {\n // NOTE: `AND` fixes signedness (but because of 2's complement we need to re-add 1)\n return (~x + n(1)) & mask64;\n}\n\nfunction XXH3_len_17to128_128b(data: DataView, secret: DataView, seed: bigint) {\n let acc = (n(data.byteLength) * PRIME64_1) & mask64;\n let i = n(data.byteLength - 1) / n(32);\n while (i >= 0) {\n const ni = Number(i);\n acc = XXH3_mix32B(\n acc,\n view(data, 16 * ni),\n view(data, data.byteLength - 16 * (ni + 1)),\n view(secret, 32 * ni),\n seed\n );\n i -= n(1);\n }\n\n let h128l = (acc + (acc >> n(64))) & mask64;\n h128l = XXH3_avalanche(h128l);\n let h128h =\n (acc & mask64) * PRIME64_1 +\n (acc >> n(64)) * PRIME64_4 +\n ((n(data.byteLength) - seed) & mask64) * PRIME64_2;\n h128h &= mask64;\n\n h128h = inv64(XXH3_avalanche(h128h));\n return h128l | (h128h << n(64));\n}\n\nfunction XXH3_len_129to240_128b(\n data: DataView,\n secret: DataView,\n seed: bigint\n) {\n let acc = (n(data.byteLength) * PRIME64_1) & mask64;\n for (let i = 32; i < 160; i += 32) {\n acc = XXH3_mix32B(\n acc,\n view(data, i - 32),\n view(data, i - 16),\n view(secret, i - 32),\n seed\n );\n }\n acc = XXH3_avalanche(acc & mask64) | (XXH3_avalanche(acc >> n(64)) << n(64));\n for (let i = 160; i <= data.byteLength; i += 32) {\n acc = XXH3_mix32B(\n acc,\n view(data, i - 32),\n view(data, i - 16),\n view(secret, 3 + i - 160),\n seed\n );\n }\n acc = XXH3_mix32B(\n acc,\n view(data, data.byteLength - 16),\n view(data, data.byteLength - 32),\n view(secret, 136 - 17 - 16),\n inv64(seed)\n );\n\n let h128l = (acc + (acc >> n(64))) & mask64;\n h128l = XXH3_avalanche(h128l);\n let h128h =\n (acc & mask64) * PRIME64_1 +\n (acc >> n(64)) * PRIME64_4 +\n ((n(data.byteLength) - seed) & mask64) * PRIME64_2;\n h128h &= mask64;\n\n h128h = inv64(XXH3_avalanche(h128h));\n return h128l | (h128h << n(64));\n}\n\n// 16 byte min input\nexport function XXH3(input: Uint8Array | string, seed: bigint = n(0)) {\n const encoder = new TextEncoder();\n const data = view(typeof input === \"string\" ? encoder.encode(input) : input);\n const len = data.byteLength;\n\n const hexDigest = (data: bigint) => data.toString(16).padStart(32, \"0\");\n if (len <= 16) return hexDigest(XXH3_len_0to16_128b(data, seed));\n if (len <= 128) return hexDigest(XXH3_len_17to128_128b(data, kkey, seed));\n if (len <= 240) return hexDigest(XXH3_len_129to240_128b(data, kkey, seed));\n return hexDigest(XXH3_hashLong_128b(data, kkey));\n}\n\nexport function isXXH3(value: string): boolean {\n // Check if the given string matches the format of XXH3 (128 bit hex digest).\n return /^[0-9a-f]{32}$/.test(value);\n}\n"],"mappings":";AA6BA,MAAM,KAAK,MAAuB,OAAO,EAAE;AAC3C,MAAM,QAAQ,MAA6B,SAAiB,MAC1D,IAAI,SAAS,KAAK,QAAQ,KAAK,aAAa,QAAQ,KAAK,aAAa,OAAO;AAE/E,MAAM,YAAY,EAAE,aAAa;AACjC,MAAM,YAAY,EAAE,aAAa;AACjC,MAAM,YAAY,EAAE,aAAa;AACjC,MAAM,YAAY,EAAE,qBAAqB;AACzC,MAAM,YAAY,EAAE,qBAAqB;AACzC,MAAM,YAAY,EAAE,qBAAqB;AACzC,MAAM,YAAY,EAAE,qBAAqB;AACzC,MAAM,YAAY,EAAE,qBAAqB;AACzC,MAAM,YAAY,EAAE,qBAAqB;AACzC,MAAM,YAAY,EAAE,qBAAqB;AAEzC,MAAM,mBAAmB,QAAgB;CACvC,MAAM,SAAS,IAAI;AACnB,KAAI,SAAS,MAAM,EACjB,OAAM,IAAI,MAAM,kDAAkD;CAGpE,MAAM,YAAY,SAAS;CAC3B,MAAM,QAAQ,IAAI,WAAW,UAAU;CAEvC,IAAI,OAAO;CACX,IAAI,QAAQ;AACZ,QAAO,QAAQ,WAAW;EACxB,MAAM,QAAQ,IAAI,MAAM,MAAO,QAAQ,EAAG;AAC1C,QAAM,SAAS,OAAO,SAAS,OAAO,GAAG;AACzC,WAAS;;AAGX,QAAO,KAAK,MAAM;;AAGpB,MAAM,OAAO,gBACX,mYACD;AAED,MAAM,WAAW,EAAE,EAAE,IAAI,EAAE,IAAI,IAAI,EAAE,EAAE;AACvC,MAAM,UAAU,EAAE,EAAE,IAAI,EAAE,GAAG,IAAI,EAAE,EAAE;AACrC,MAAM,UAAU,EAAE,EAAE,IAAI,EAAE,GAAG,IAAI,EAAE,EAAE;AACrC,MAAM,aAAa;AACnB,MAAM,SAAS,aAAa;AAC5B,MAAM,OAAO;AACb,MAAM,OAAO;AAEb,SAAS,OAAO,GAAY;AAC1B,KAAI,CAAC,EAAG,OAAM,IAAI,MAAM,gBAAgB;;AAG1C,SAAS,QAAQ,GAAW;CAC1B,MAAM,6BAAa,IAAI,yBAAS,IAAI,YAAY,EAAE,CAAC;AACnD,YAAW,aAAa,GAAG,GAAG,KAAK;AACnC,QAAO,WAAW,aAAa,GAAG,MAAM;;AAG1C,SAAS,QAAQ,OAAe;CAC9B,IAAI,IAAI;AACR,MAAM,IAAI,EAAE,MAAW,KAAK,EAAE,GAAG,IAAM,IAAI,EAAE,WAAW,KAAK,EAAE,GAAG;AAClE,MAAM,IAAI,EAAE,SAAW,KAAK,EAAE,EAAE,IAAM,IAAI,EAAE,WAAW,KAAK,EAAE,EAAE;AAChE,QAAO;;AAGT,SAAS,eAAe,GAAW,GAAW;AAC5C,SAAS,IAAI,WAAW,IAAI,UAAW;;AAGzC,SAAS,OAAO,GAAW,GAAW;AACpC,SAAS,KAAK,IAAM,KAAM,EAAE,GAAG,GAAG,KAAO;;AAG3C,SAAS,oBACP,KACA,UACA,SACA;AACA,MAAK,IAAI,IAAI,GAAG,IAAI,QAAQ,KAAK,GAAG;EAClC,MAAM,WAAW,SAAS,aAAa,IAAI,GAAG,KAAK;EACnD,MAAM,WAAW,WAAW,QAAQ,aAAa,IAAI,GAAG,KAAK;AAC7D,MAAI,IAAI,MAAM;AACd,MAAI,MAAM,eAAe,UAAU,YAAY,EAAE,GAAG,CAAC;;AAEvD,QAAO;;AAGT,SAAS,gBACP,KACA,UACA,SACA,WACA;AACA,MAAK,IAAI,IAAI,GAAG,IAAI,WAAW,KAAK,EAClC,qBACE,KACA,KAAK,UAAU,IAAI,WAAW,EAC9B,KAAK,SAAS,IAAI,EAAE,CACrB;AAEH,QAAO;;AAGT,SAAS,iBAAiB,KAAqB,KAAe;AAC5D,MAAK,IAAI,IAAI,GAAG,IAAI,QAAQ,KAAK,GAAG;EAClC,MAAM,QAAQ,IAAI,aAAa,IAAI,GAAG,KAAK;EAC3C,IAAI,QAAQ,IAAI;AAChB,UAAQ,WAAW,OAAO,EAAE,GAAG,CAAC;AAChC,WAAS;AACT,WAAS;AACT,MAAI,KAAK,QAAQ;;AAEnB,QAAO;;AAGT,SAAS,cAAc,KAAqB,KAAe;AACzD,QAAO,mBACL,IAAI,KAAK,IAAI,aAAa,GAAG,KAAK,EAClC,IAAI,KAAK,IAAI,aAAa,MAAM,KAAK,CACtC;;AAGH,SAAS,eAAe,KAAqB,KAAe,OAAe;CACzE,IAAI,WAAW;AAEf,aAAY,cAAc,IAAI,MAAM,EAAE,EAAE,KAAK,KAAK,IAAI,KAAK,CAAC;AAC5D,aAAY,cAAc,IAAI,MAAM,EAAE,EAAE,KAAK,KAAK,IAAI,KAAK,CAAC;AAC5D,aAAY,cAAc,IAAI,MAAM,EAAE,EAAE,KAAK,KAAK,IAAI,KAAK,CAAC;AAC5D,aAAY,cAAc,IAAI,MAAM,EAAE,EAAE,KAAK,KAAK,KAAK,KAAK,CAAC;AAE7D,QAAO,eAAe,WAAW,OAAO;;AAG1C,SAAS,cACP,OACA,MACA,QACA,OACA,YACA;CACA,IAAI,MAAM;CACV,MAAM,oBAAoB,KAAK,OAAO,OAAO,aAAa,cAAc,EAAE;CAC1E,MAAM,YAAY,aAAa;CAC/B,MAAM,YAAY,KAAK,OAAO,KAAK,aAAa,KAAK,UAAU;AAE/D,MAAK,IAAI,IAAI,GAAG,IAAI,WAAW,KAAK,GAAG;AACrC,QAAM,gBACJ,KACA,KAAK,MAAM,IAAI,UAAU,EACzB,QACA,kBACD;AACD,QAAM,WAAW,KAAK,KAAK,QAAQ,OAAO,aAAa,WAAW,CAAC;;CAGrE;EAEE,MAAM,YAAY,KAAK,OACpB,KAAK,aAAa,IAAI,YAAY,aAAa,WACjD;AACD,QAAM,gBACJ,KACA,KAAK,MAAM,YAAY,UAAU,EACjC,QACA,UACD;AAGD,QAAM,MACJ,KACA,KAAK,MAAM,KAAK,aAAa,WAAW,EACxC,KAAK,QAAQ,OAAO,aAAa,aAAa,EAAE,CACjD;;AAEH,QAAO;;AAGT,SAAS,mBAAmB,MAAgB,QAAkB;CAC5D,IAAI,MAAM,IAAI,eAAe;EAC3B;EACA;EACA;EACA;EACA;EACA;EACA;EACA;EACD,CAAC;AACF,QAAO,KAAK,aAAa,IAAI;AAE7B,OAAM,cACJ,KACA,MACA,QACA,qBACA,iBACD;AAGD,QAAO,IAAI,SAAS,MAAM,GAAG;CAC7B;EACE,MAAM,QAAQ,eACZ,KACA,KAAK,QAAQ,GAAG,EACf,EAAE,KAAK,WAAW,GAAG,YAAa,OACpC;AAMD,SALe,eACb,KACA,KAAK,QAAQ,OAAO,aAAa,aAAa,GAAG,EACjD,EAAE,EAAE,KAAK,WAAW,GAAG,aAAa,OACrC,IACiB,EAAE,GAAG,GAAI;;;AAI/B,SAAS,mBAAmB,GAAW,GAAW;CAChD,MAAM,MAAO,IAAI,IAAK;AACtB,QAAQ,MAAM,SAAW,OAAO,EAAE,GAAG;;AAGvC,SAAS,YAAY,UAAoB,SAAmB,MAAc;AACxE,QAAO,oBACJ,SAAS,aAAa,GAAG,KAAK,GAAI,QAAQ,aAAa,GAAG,KAAK,GAAG,QACjE,SACD,SAAS,aAAa,GAAG,KAAK,GAAI,QAAQ,aAAa,GAAG,KAAK,GAAG,QACjE,OACH;;AAGH,SAAS,YACP,KACA,OACA,OACA,KACA,MACA;CACA,IAAI,OAAO,MAAM;CACjB,IAAI,OAAQ,OAAO,EAAE,GAAG,GAAI;AAE5B,SAAQ,YAAY,OAAO,KAAK,KAAK;AACrC,SAAQ,MAAM,aAAa,GAAG,KAAK,GAAG,MAAM,aAAa,GAAG,KAAK;AACjE,SAAQ;AACR,SAAQ,YAAY,OAAO,KAAK,KAAK,GAAG,EAAE,KAAK;AAC/C,SAAQ,MAAM,aAAa,GAAG,KAAK,GAAG,MAAM,aAAa,GAAG,KAAK;AACjE,SAAQ;AAER,QAAQ,QAAQ,EAAE,GAAG,GAAI;;AAG3B,SAAS,eAAe,OAAe;CACrC,IAAI,MAAM;AACV,QAAO,OAAO,EAAE,GAAG;AACnB,QAAO;AACP,QAAO;AACP,QAAO,OAAO,EAAE,GAAG;AACnB,QAAO;;AAGT,SAAS,iBAAiB,OAAe;CACvC,IAAI,MAAM;AACV,QAAO,OAAO,EAAE,GAAG;AACnB,QAAO;AACP,QAAO;AACP,QAAO,OAAO,EAAE,GAAG;AACnB,QAAO;AACP,QAAO;AACP,QAAO,OAAO,EAAE,GAAG;AACnB,QAAO;;AAGT,SAAS,mBAAmB,MAAgB,OAAiB,MAAc;CACzE,MAAM,MAAM,KAAK;AACjB,QAAO,MAAM,KAAK,OAAO,EAAE;CAE3B,MAAM,WACJ,EAAE,KAAK,SAAS,MAAM,EAAE,CAAC,GACzB,EAAE,OAAO,EAAE,GACX,EAAE,KAAK,SAAS,EAAE,IAAI,GAAG,GACzB,EAAE,KAAK,SAAS,OAAO,EAAE,IAAI,GAAG;CAIlC,MAAM,OAAO,YADV,EAAE,MAAM,UAAU,GAAG,KAAK,CAAC,GAAG,EAAE,MAAM,UAAU,GAAG,KAAK,CAAC,IAAI,QAChC;CAChC,MAAM,SACH,EAAE,MAAM,UAAU,GAAG,KAAK,CAAC,GAAG,EAAE,MAAM,UAAU,IAAI,KAAK,CAAC,IAAI;AAGjE,SAAS,kBAFK,OAAO,QAAQ,SAAS,EAAE,EAAE,GAAG,CAAC,GAAG,SAAS,OAE3B,GAAG,WAAW,EAAE,GAAG,GAAI,iBAAiB,IAAI;;AAG7E,SAAS,WAAW,GAAW,OAAe;AAC5C,QAAO,IAAK,KAAK;;AAGnB,SAAS,mBAAmB,MAAgB,OAAiB,MAAc;CACzE,MAAM,MAAM,KAAK;AACjB,QAAO,OAAO,KAAK,OAAO,EAAE;CAE5B;EACE,MAAM,KAAK,KAAK,UAAU,GAAG,KAAK;EAClC,MAAM,KAAK,KAAK,UAAU,MAAM,GAAG,KAAK;EAMxC,IAAI,SALQ,EAAE,GAAG,GAAI,EAAE,GAAG,IAAI,EAAE,GAAG,KAE/B,MAAM,aAAa,IAAI,KAAK,GAAG,MAAM,aAAa,IAAI,KAAK,IAAI,OACjE,WAEmB,aAAa,EAAE,IAAI,IAAI,EAAE,EAAE,KAAM;AACtD,WAAS,OAAO,WAAW,EAAE,GAAG;AAChC,UAAQ;AACR,UAAQ,QAAQ,EAAE,GAAG;AAErB,SACE,WACG,WAAW,OAAO,QAAQ,EAAE,GAAG,CAAC,GAAG,YAAa,QACjD,EAAE,GAAG,CACN,GACA,eAAe,QAAQ,EAAE,GAAG,CAAC,IAAI,EAAE,GAAG;;;AAK7C,SAAS,oBAAoB,MAAgB,OAAiB,MAAc;CAC1E,MAAM,MAAM,KAAK;AACjB,QAAO,OAAO,KAAK,OAAO,GAAG;CAE7B;EACE,MAAM,YACF,MAAM,aAAa,IAAI,KAAK,GAAG,MAAM,aAAa,IAAI,KAAK,IAAI,OACjE;EACF,MAAM,YACF,MAAM,aAAa,IAAI,KAAK,GAAG,MAAM,aAAa,IAAI,KAAK,IAAI,OACjE;EACF,MAAM,MAAM,KAAK,aAAa,GAAG,KAAK;EACtC,IAAI,MAAM,KAAK,aAAa,MAAM,GAAG,KAAK;EAE1C,IAAI,QAAQ,MAAM,MAAM,YAAY;EAEpC,MAAM,UAAU,OAAO,WAAW,EAAE,MAAM,EAAE,IAAI,EAAE,GAAG;AACrD,SAAQ,QAAQ,UAAU,UAAW;AACrC,SAAO;AAEP,UAAS,OAAO,MAAM,WAAW,YAAY,EAAE,EAAE,KAAM,EAAE,GAAG;AAC5D,UAAQ;AACR,UAAQ,QAAQ,QAAQ,EAAE,GAAG,CAAC;EAC9B,IAAI,QAAQ,OAAO,UAAU;AAC7B,WAAU,QAAQ,EAAE,GAAG,IAAI,aAAc,EAAE,GAAG;AAC9C,UAAQ;AAER,SACE,eAAe,OAAO,OAAO,GAAI,eAAe,QAAQ,EAAE,GAAG,CAAC,IAAI,EAAE,GAAG;;;AAK7E,SAAS,oBAAoB,MAAgB,MAAc;CACzD,MAAM,MAAM,KAAK;AACjB,QAAO,OAAO,GAAG;AAEjB,KAAI,MAAM,EAAG,QAAO,oBAAoB,MAAM,MAAM,KAAK;AACzD,KAAI,OAAO,EAAG,QAAO,mBAAmB,MAAM,MAAM,KAAK;AACzD,KAAI,MAAM,EAAG,QAAO,mBAAmB,MAAM,MAAM,KAAK;AAExD,QACE,iBACE,OAAO,KAAK,aAAa,IAAI,KAAK,GAAG,KAAK,aAAa,IAAI,KAAK,CACjE,GACA,iBACC,OAAO,KAAK,aAAa,IAAI,KAAK,GAAG,KAAK,aAAa,IAAI,KAAK,CACjE,IACC,EAAE,GAAG;;AAIX,SAAS,MAAM,GAAW;AAExB,QAAQ,CAAC,IAAI,EAAE,EAAE,GAAI;;AAGvB,SAAS,sBAAsB,MAAgB,QAAkB,MAAc;CAC7E,IAAI,MAAO,EAAE,KAAK,WAAW,GAAG,YAAa;CAC7C,IAAI,IAAI,EAAE,KAAK,aAAa,EAAE,GAAG,EAAE,GAAG;AACtC,QAAO,KAAK,GAAG;EACb,MAAM,KAAK,OAAO,EAAE;AACpB,QAAM,YACJ,KACA,KAAK,MAAM,KAAK,GAAG,EACnB,KAAK,MAAM,KAAK,aAAa,MAAM,KAAK,GAAG,EAC3C,KAAK,QAAQ,KAAK,GAAG,EACrB,KACD;AACD,OAAK,EAAE,EAAE;;CAGX,IAAI,QAAS,OAAO,OAAO,EAAE,GAAG,IAAK;AACrC,SAAQ,eAAe,MAAM;CAC7B,IAAI,SACD,MAAM,UAAU,aAChB,OAAO,EAAE,GAAG,IAAI,aACf,EAAE,KAAK,WAAW,GAAG,OAAQ,UAAU;AAC3C,UAAS;AAET,SAAQ,MAAM,eAAe,MAAM,CAAC;AACpC,QAAO,QAAS,SAAS,EAAE,GAAG;;AAGhC,SAAS,uBACP,MACA,QACA,MACA;CACA,IAAI,MAAO,EAAE,KAAK,WAAW,GAAG,YAAa;AAC7C,MAAK,IAAI,IAAI,IAAI,IAAI,KAAK,KAAK,GAC7B,OAAM,YACJ,KACA,KAAK,MAAM,IAAI,GAAG,EAClB,KAAK,MAAM,IAAI,GAAG,EAClB,KAAK,QAAQ,IAAI,GAAG,EACpB,KACD;AAEH,OAAM,eAAe,MAAM,OAAO,GAAI,eAAe,OAAO,EAAE,GAAG,CAAC,IAAI,EAAE,GAAG;AAC3E,MAAK,IAAI,IAAI,KAAK,KAAK,KAAK,YAAY,KAAK,GAC3C,OAAM,YACJ,KACA,KAAK,MAAM,IAAI,GAAG,EAClB,KAAK,MAAM,IAAI,GAAG,EAClB,KAAK,QAAQ,IAAI,IAAI,IAAI,EACzB,KACD;AAEH,OAAM,YACJ,KACA,KAAK,MAAM,KAAK,aAAa,GAAG,EAChC,KAAK,MAAM,KAAK,aAAa,GAAG,EAChC,KAAK,QAAQ,IAAc,EAC3B,MAAM,KAAK,CACZ;CAED,IAAI,QAAS,OAAO,OAAO,EAAE,GAAG,IAAK;AACrC,SAAQ,eAAe,MAAM;CAC7B,IAAI,SACD,MAAM,UAAU,aAChB,OAAO,EAAE,GAAG,IAAI,aACf,EAAE,KAAK,WAAW,GAAG,OAAQ,UAAU;AAC3C,UAAS;AAET,SAAQ,MAAM,eAAe,MAAM,CAAC;AACpC,QAAO,QAAS,SAAS,EAAE,GAAG;;AAIhC,SAAgB,KAAK,OAA4B,OAAe,EAAE,EAAE,EAAE;CACpE,MAAM,UAAU,IAAI,aAAa;CACjC,MAAM,OAAO,KAAK,OAAO,UAAU,WAAW,QAAQ,OAAO,MAAM,GAAG,MAAM;CAC5E,MAAM,MAAM,KAAK;CAEjB,MAAM,aAAa,WAAiBA,OAAK,SAAS,GAAG,CAAC,SAAS,IAAI,IAAI;AACvE,KAAI,OAAO,GAAI,QAAO,UAAU,oBAAoB,MAAM,KAAK,CAAC;AAChE,KAAI,OAAO,IAAK,QAAO,UAAU,sBAAsB,MAAM,MAAM,KAAK,CAAC;AACzE,KAAI,OAAO,IAAK,QAAO,UAAU,uBAAuB,MAAM,MAAM,KAAK,CAAC;AAC1E,QAAO,UAAU,mBAAmB,MAAM,KAAK,CAAC;;AAGlD,SAAgB,OAAO,OAAwB;AAE7C,QAAO,iBAAiB,KAAK,MAAM"}
|
package/dist/index.cjs
CHANGED
|
@@ -7,6 +7,14 @@ const require_constants = require('./constants.cjs');
|
|
|
7
7
|
const require_config = require('./pregel/utils/config.cjs');
|
|
8
8
|
const require_interrupt = require('./interrupt.cjs');
|
|
9
9
|
const require_graph = require('./graph/graph.cjs');
|
|
10
|
+
const require_types = require('./state/types.cjs');
|
|
11
|
+
const require_adapter = require('./state/adapter.cjs');
|
|
12
|
+
const require_untracked_value = require('./channels/untracked_value.cjs');
|
|
13
|
+
const require_reduced = require('./state/values/reduced.cjs');
|
|
14
|
+
const require_untracked = require('./state/values/untracked.cjs');
|
|
15
|
+
const require_schema = require('./state/schema.cjs');
|
|
16
|
+
const require_messages_reducer = require('./graph/messages_reducer.cjs');
|
|
17
|
+
const require_messages = require('./state/prebuilt/messages.cjs');
|
|
10
18
|
const require_state = require('./graph/state.cjs');
|
|
11
19
|
const require_message = require('./graph/message.cjs');
|
|
12
20
|
const require_index = require('./func/index.cjs');
|
|
@@ -67,18 +75,24 @@ Object.defineProperty(exports, 'MemorySaver', {
|
|
|
67
75
|
});
|
|
68
76
|
exports.MessageGraph = require_message.MessageGraph;
|
|
69
77
|
exports.MessagesAnnotation = require_messages_annotation.MessagesAnnotation;
|
|
78
|
+
exports.MessagesValue = require_messages.MessagesValue;
|
|
70
79
|
exports.MessagesZodMeta = require_messages_annotation.MessagesZodMeta;
|
|
71
80
|
exports.MessagesZodState = require_messages_annotation.MessagesZodState;
|
|
72
81
|
exports.MultipleSubgraphsError = require_errors.MultipleSubgraphsError;
|
|
73
82
|
exports.NodeInterrupt = require_errors.NodeInterrupt;
|
|
74
83
|
exports.ParentCommand = require_errors.ParentCommand;
|
|
75
|
-
exports.REMOVE_ALL_MESSAGES =
|
|
84
|
+
exports.REMOVE_ALL_MESSAGES = require_messages_reducer.REMOVE_ALL_MESSAGES;
|
|
85
|
+
exports.ReducedValue = require_reduced.ReducedValue;
|
|
76
86
|
exports.RemoteException = require_errors.RemoteException;
|
|
77
87
|
exports.START = require_constants.START;
|
|
78
88
|
exports.Send = require_constants.Send;
|
|
79
89
|
exports.StateGraph = require_state.StateGraph;
|
|
90
|
+
exports.StateGraphInputError = require_errors.StateGraphInputError;
|
|
91
|
+
exports.StateSchema = require_schema.StateSchema;
|
|
80
92
|
exports.UnreachableNodeError = require_errors.UnreachableNodeError;
|
|
81
|
-
exports.
|
|
93
|
+
exports.UntrackedValue = require_untracked.UntrackedValue;
|
|
94
|
+
exports.UntrackedValueChannel = require_untracked_value.UntrackedValueChannel;
|
|
95
|
+
exports.addMessages = require_messages_reducer.messagesStateReducer;
|
|
82
96
|
Object.defineProperty(exports, 'copyCheckpoint', {
|
|
83
97
|
enumerable: true,
|
|
84
98
|
get: function () {
|
|
@@ -94,7 +108,9 @@ Object.defineProperty(exports, 'emptyCheckpoint', {
|
|
|
94
108
|
exports.entrypoint = require_index.entrypoint;
|
|
95
109
|
exports.getConfig = require_config.getConfig;
|
|
96
110
|
exports.getCurrentTaskInput = require_config.getCurrentTaskInput;
|
|
111
|
+
exports.getJsonSchemaFromSchema = require_adapter.getJsonSchemaFromSchema;
|
|
97
112
|
exports.getPreviousState = require_index.getPreviousState;
|
|
113
|
+
exports.getSchemaDefaultGetter = require_adapter.getSchemaDefaultGetter;
|
|
98
114
|
exports.getStore = require_config.getStore;
|
|
99
115
|
exports.getSubgraphsSeenSet = require_errors.getSubgraphsSeenSet;
|
|
100
116
|
exports.getWriter = require_config.getWriter;
|
|
@@ -104,7 +120,9 @@ exports.isGraphBubbleUp = require_errors.isGraphBubbleUp;
|
|
|
104
120
|
exports.isGraphInterrupt = require_errors.isGraphInterrupt;
|
|
105
121
|
exports.isInterrupted = require_constants.isInterrupted;
|
|
106
122
|
exports.isParentCommand = require_errors.isParentCommand;
|
|
107
|
-
exports.
|
|
123
|
+
exports.isSerializableSchema = require_types.isSerializableSchema;
|
|
124
|
+
exports.isStandardSchema = require_types.isStandardSchema;
|
|
125
|
+
exports.messagesStateReducer = require_messages_reducer.messagesStateReducer;
|
|
108
126
|
exports.pushMessage = require_message.pushMessage;
|
|
109
127
|
exports.task = require_index.task;
|
|
110
128
|
exports.writer = require_writer.writer;
|
package/dist/index.cjs.map
CHANGED
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"index.cjs","names":["initializeAsyncLocalStorageSingleton"],"sources":["../src/index.ts"],"sourcesContent":["/* __LC_ALLOW_ENTRYPOINT_SIDE_EFFECTS__ */\n\nimport { initializeAsyncLocalStorageSingleton } from \"./setup/async_local_storage.js\";\n\n// Initialize global async local storage instance for tracing\ninitializeAsyncLocalStorageSingleton();\n\nexport * from \"./web.js\";\n\nexport { interrupt } from \"./interrupt.js\";\nexport { writer } from \"./writer.js\";\nexport { pushMessage } from \"./graph/message.js\";\nexport { getStore, getWriter, getConfig } from \"./pregel/utils/config.js\";\nexport { getPreviousState } from \"./func/index.js\";\nexport { getCurrentTaskInput } from \"./pregel/utils/config.js\";\n"],"mappings":"
|
|
1
|
+
{"version":3,"file":"index.cjs","names":["initializeAsyncLocalStorageSingleton"],"sources":["../src/index.ts"],"sourcesContent":["/* __LC_ALLOW_ENTRYPOINT_SIDE_EFFECTS__ */\n\nimport { initializeAsyncLocalStorageSingleton } from \"./setup/async_local_storage.js\";\n\n// Initialize global async local storage instance for tracing\ninitializeAsyncLocalStorageSingleton();\n\nexport * from \"./web.js\";\n\nexport { interrupt } from \"./interrupt.js\";\nexport { writer } from \"./writer.js\";\nexport { pushMessage } from \"./graph/message.js\";\nexport { getStore, getWriter, getConfig } from \"./pregel/utils/config.js\";\nexport { getPreviousState } from \"./func/index.js\";\nexport { getCurrentTaskInput } from \"./pregel/utils/config.js\";\n"],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;AAKAA,kEAAsC"}
|
package/dist/index.d.cts
CHANGED
|
@@ -6,6 +6,7 @@ import { DynamicBarrierValue, WaitForNames } from "./channels/dynamic_barrier_va
|
|
|
6
6
|
import { EphemeralValue } from "./channels/ephemeral_value.cjs";
|
|
7
7
|
import { NamedBarrierValue } from "./channels/named_barrier_value.cjs";
|
|
8
8
|
import { Topic } from "./channels/topic.cjs";
|
|
9
|
+
import { UntrackedValueChannel } from "./channels/untracked_value.cjs";
|
|
9
10
|
import { LangGraphRunnableConfig, Runtime } from "./pregel/runnable_types.cjs";
|
|
10
11
|
import { Annotation, AnnotationRoot, NodeType, SingleReducer, StateDefinition, StateType, UpdateType } from "./graph/annotation.cjs";
|
|
11
12
|
import { RetryPolicy } from "./pregel/utils/index.cjs";
|
|
@@ -16,11 +17,19 @@ import { Pregel } from "./pregel/index.cjs";
|
|
|
16
17
|
import { CompiledGraph, Graph } from "./graph/graph.cjs";
|
|
17
18
|
import { interrupt } from "./interrupt.cjs";
|
|
18
19
|
import { writer } from "./writer.cjs";
|
|
20
|
+
import { isSerializableSchema, isStandardSchema } from "./state/types.cjs";
|
|
21
|
+
import { ReducedValue, ReducedValueInit } from "./state/values/reduced.cjs";
|
|
22
|
+
import { UntrackedValue, UntrackedValueInit } from "./state/values/untracked.cjs";
|
|
23
|
+
import { InferStateSchemaUpdate, InferStateSchemaValue, StateSchema, StateSchemaField, StateSchemaInit } from "./state/schema.cjs";
|
|
24
|
+
import { ConditionalEdgeRouter, ExtractStateType, ExtractUpdateType, GraphNode } from "./graph/types.cjs";
|
|
19
25
|
import { CompiledStateGraph, StateGraph, StateGraphArgs } from "./graph/state.cjs";
|
|
20
|
-
import {
|
|
21
|
-
import {
|
|
26
|
+
import { Messages, REMOVE_ALL_MESSAGES, messagesStateReducer } from "./graph/messages_reducer.cjs";
|
|
27
|
+
import { MessageGraph, pushMessage } from "./graph/message.cjs";
|
|
28
|
+
import { BaseLangGraphError, BaseLangGraphErrorFields, EmptyChannelError, EmptyInputError, GraphBubbleUp, GraphInterrupt, GraphRecursionError, GraphValueError, InvalidUpdateError, MultipleSubgraphsError, NodeInterrupt, ParentCommand, RemoteException, StateGraphInputError, UnreachableNodeError, getSubgraphsSeenSet, isGraphBubbleUp, isGraphInterrupt, isParentCommand } from "./errors.cjs";
|
|
22
29
|
import { EntrypointOptions, TaskOptions, entrypoint, getPreviousState, task } from "./func/index.cjs";
|
|
23
30
|
import { MessagesAnnotation, MessagesZodMeta, MessagesZodState } from "./graph/messages_annotation.cjs";
|
|
31
|
+
import { getJsonSchemaFromSchema, getSchemaDefaultGetter } from "./state/adapter.cjs";
|
|
32
|
+
import { MessagesValue } from "./state/prebuilt/messages.cjs";
|
|
24
33
|
import { AsyncBatchedStore, BaseCheckpointSaver, BaseStore, Checkpoint, CheckpointMetadata, CheckpointTuple, GetOperation, InMemoryStore, Item, ListNamespacesOperation, MatchCondition, MemorySaver, NameSpacePath, NamespaceMatchType, Operation, OperationResults, PutOperation, SearchOperation, copyCheckpoint, emptyCheckpoint } from "./web.cjs";
|
|
25
34
|
import { getConfig, getCurrentTaskInput, getStore, getWriter } from "./pregel/utils/config.cjs";
|
|
26
|
-
export { Annotation, AnnotationRoot, AnyValue, AsyncBatchedStore, BaseChannel, BaseCheckpointSaver, BaseLangGraphError, BaseLangGraphErrorFields, BaseStore, BinaryOperator, BinaryOperatorAggregate, Checkpoint, CheckpointMetadata, CheckpointTuple, Command, CommandParams, CompiledGraph, CompiledStateGraph, DynamicBarrierValue, END, EmptyChannelError, EmptyInputError, EntrypointOptions, EphemeralValue, GetOperation, GetStateOptions, Graph, GraphBubbleUp, GraphInterrupt, GraphRecursionError, GraphValueError, INTERRUPT, InMemoryStore, Interrupt, InvalidUpdateError, Item, LangGraphRunnableConfig, LastValue, ListNamespacesOperation, MatchCondition, MemorySaver, MessageGraph, Messages, MessagesAnnotation, MessagesZodMeta, MessagesZodState, MultipleChannelSubscriptionOptions, MultipleSubgraphsError, NameSpacePath, NamedBarrierValue, NamespaceMatchType, NodeInterrupt, NodeType, Operation, OperationResults, ParentCommand, Pregel, PregelNode, PregelOptions, PregelParams, PutOperation, REMOVE_ALL_MESSAGES, RemoteException, RetryPolicy, Runtime, START, SearchOperation, Send, SingleChannelSubscriptionOptions, SingleReducer, StateDefinition, StateGraph, StateGraphArgs, StateSnapshot, StateType, StreamMode, StreamOutputMap, TaskOptions, Topic, UnreachableNodeError, UpdateType, WaitForNames, messagesStateReducer as addMessages, copyCheckpoint, emptyCheckpoint, entrypoint, getConfig, getCurrentTaskInput, getPreviousState, getStore, getSubgraphsSeenSet, getWriter, interrupt, isCommand, isGraphBubbleUp, isGraphInterrupt, isInterrupted, isParentCommand, messagesStateReducer, pushMessage, task, writer };
|
|
35
|
+
export { Annotation, AnnotationRoot, AnyValue, AsyncBatchedStore, BaseChannel, BaseCheckpointSaver, BaseLangGraphError, BaseLangGraphErrorFields, BaseStore, BinaryOperator, BinaryOperatorAggregate, Checkpoint, CheckpointMetadata, CheckpointTuple, Command, CommandParams, CompiledGraph, CompiledStateGraph, ConditionalEdgeRouter, DynamicBarrierValue, END, EmptyChannelError, EmptyInputError, EntrypointOptions, EphemeralValue, ExtractStateType, ExtractUpdateType, GetOperation, GetStateOptions, Graph, GraphBubbleUp, GraphInterrupt, GraphNode, GraphRecursionError, GraphValueError, INTERRUPT, InMemoryStore, InferStateSchemaUpdate, InferStateSchemaValue, Interrupt, InvalidUpdateError, Item, LangGraphRunnableConfig, LastValue, ListNamespacesOperation, MatchCondition, MemorySaver, MessageGraph, Messages, MessagesAnnotation, MessagesValue, MessagesZodMeta, MessagesZodState, MultipleChannelSubscriptionOptions, MultipleSubgraphsError, NameSpacePath, NamedBarrierValue, NamespaceMatchType, NodeInterrupt, NodeType, Operation, OperationResults, ParentCommand, Pregel, PregelNode, PregelOptions, PregelParams, PutOperation, REMOVE_ALL_MESSAGES, ReducedValue, ReducedValueInit, RemoteException, RetryPolicy, Runtime, START, SearchOperation, Send, SingleChannelSubscriptionOptions, SingleReducer, StateDefinition, StateGraph, StateGraphArgs, StateGraphInputError, StateSchema, StateSchemaField, StateSchemaInit, StateSnapshot, StateType, StreamMode, StreamOutputMap, TaskOptions, Topic, UnreachableNodeError, UntrackedValue, UntrackedValueChannel, UntrackedValueInit, UpdateType, WaitForNames, messagesStateReducer as addMessages, copyCheckpoint, emptyCheckpoint, entrypoint, getConfig, getCurrentTaskInput, getJsonSchemaFromSchema, getPreviousState, getSchemaDefaultGetter, getStore, getSubgraphsSeenSet, getWriter, interrupt, isCommand, isGraphBubbleUp, isGraphInterrupt, isInterrupted, isParentCommand, isSerializableSchema, isStandardSchema, messagesStateReducer, pushMessage, task, writer };
|
package/dist/index.d.ts
CHANGED
|
@@ -6,6 +6,7 @@ import { DynamicBarrierValue, WaitForNames } from "./channels/dynamic_barrier_va
|
|
|
6
6
|
import { EphemeralValue } from "./channels/ephemeral_value.js";
|
|
7
7
|
import { NamedBarrierValue } from "./channels/named_barrier_value.js";
|
|
8
8
|
import { Topic } from "./channels/topic.js";
|
|
9
|
+
import { UntrackedValueChannel } from "./channels/untracked_value.js";
|
|
9
10
|
import { LangGraphRunnableConfig, Runtime } from "./pregel/runnable_types.js";
|
|
10
11
|
import { Annotation, AnnotationRoot, NodeType, SingleReducer, StateDefinition, StateType, UpdateType } from "./graph/annotation.js";
|
|
11
12
|
import { RetryPolicy } from "./pregel/utils/index.js";
|
|
@@ -16,11 +17,19 @@ import { Pregel } from "./pregel/index.js";
|
|
|
16
17
|
import { CompiledGraph, Graph } from "./graph/graph.js";
|
|
17
18
|
import { interrupt } from "./interrupt.js";
|
|
18
19
|
import { writer } from "./writer.js";
|
|
20
|
+
import { isSerializableSchema, isStandardSchema } from "./state/types.js";
|
|
21
|
+
import { ReducedValue, ReducedValueInit } from "./state/values/reduced.js";
|
|
22
|
+
import { UntrackedValue, UntrackedValueInit } from "./state/values/untracked.js";
|
|
23
|
+
import { InferStateSchemaUpdate, InferStateSchemaValue, StateSchema, StateSchemaField, StateSchemaInit } from "./state/schema.js";
|
|
24
|
+
import { ConditionalEdgeRouter, ExtractStateType, ExtractUpdateType, GraphNode } from "./graph/types.js";
|
|
19
25
|
import { CompiledStateGraph, StateGraph, StateGraphArgs } from "./graph/state.js";
|
|
20
|
-
import {
|
|
21
|
-
import {
|
|
26
|
+
import { Messages, REMOVE_ALL_MESSAGES, messagesStateReducer } from "./graph/messages_reducer.js";
|
|
27
|
+
import { MessageGraph, pushMessage } from "./graph/message.js";
|
|
28
|
+
import { BaseLangGraphError, BaseLangGraphErrorFields, EmptyChannelError, EmptyInputError, GraphBubbleUp, GraphInterrupt, GraphRecursionError, GraphValueError, InvalidUpdateError, MultipleSubgraphsError, NodeInterrupt, ParentCommand, RemoteException, StateGraphInputError, UnreachableNodeError, getSubgraphsSeenSet, isGraphBubbleUp, isGraphInterrupt, isParentCommand } from "./errors.js";
|
|
22
29
|
import { EntrypointOptions, TaskOptions, entrypoint, getPreviousState, task } from "./func/index.js";
|
|
23
30
|
import { MessagesAnnotation, MessagesZodMeta, MessagesZodState } from "./graph/messages_annotation.js";
|
|
31
|
+
import { getJsonSchemaFromSchema, getSchemaDefaultGetter } from "./state/adapter.js";
|
|
32
|
+
import { MessagesValue } from "./state/prebuilt/messages.js";
|
|
24
33
|
import { AsyncBatchedStore, BaseCheckpointSaver, BaseStore, Checkpoint, CheckpointMetadata, CheckpointTuple, GetOperation, InMemoryStore, Item, ListNamespacesOperation, MatchCondition, MemorySaver, NameSpacePath, NamespaceMatchType, Operation, OperationResults, PutOperation, SearchOperation, copyCheckpoint, emptyCheckpoint } from "./web.js";
|
|
25
34
|
import { getConfig, getCurrentTaskInput, getStore, getWriter } from "./pregel/utils/config.js";
|
|
26
|
-
export { Annotation, AnnotationRoot, AnyValue, AsyncBatchedStore, BaseChannel, BaseCheckpointSaver, BaseLangGraphError, BaseLangGraphErrorFields, BaseStore, BinaryOperator, BinaryOperatorAggregate, Checkpoint, CheckpointMetadata, CheckpointTuple, Command, CommandParams, CompiledGraph, CompiledStateGraph, DynamicBarrierValue, END, EmptyChannelError, EmptyInputError, EntrypointOptions, EphemeralValue, GetOperation, GetStateOptions, Graph, GraphBubbleUp, GraphInterrupt, GraphRecursionError, GraphValueError, INTERRUPT, InMemoryStore, Interrupt, InvalidUpdateError, Item, LangGraphRunnableConfig, LastValue, ListNamespacesOperation, MatchCondition, MemorySaver, MessageGraph, Messages, MessagesAnnotation, MessagesZodMeta, MessagesZodState, MultipleChannelSubscriptionOptions, MultipleSubgraphsError, NameSpacePath, NamedBarrierValue, NamespaceMatchType, NodeInterrupt, NodeType, Operation, OperationResults, ParentCommand, Pregel, PregelNode, PregelOptions, PregelParams, PutOperation, REMOVE_ALL_MESSAGES, RemoteException, RetryPolicy, Runtime, START, SearchOperation, Send, SingleChannelSubscriptionOptions, SingleReducer, StateDefinition, StateGraph, StateGraphArgs, StateSnapshot, StateType, StreamMode, StreamOutputMap, TaskOptions, Topic, UnreachableNodeError, UpdateType, WaitForNames, messagesStateReducer as addMessages, copyCheckpoint, emptyCheckpoint, entrypoint, getConfig, getCurrentTaskInput, getPreviousState, getStore, getSubgraphsSeenSet, getWriter, interrupt, isCommand, isGraphBubbleUp, isGraphInterrupt, isInterrupted, isParentCommand, messagesStateReducer, pushMessage, task, writer };
|
|
35
|
+
export { Annotation, AnnotationRoot, AnyValue, AsyncBatchedStore, BaseChannel, BaseCheckpointSaver, BaseLangGraphError, BaseLangGraphErrorFields, BaseStore, BinaryOperator, BinaryOperatorAggregate, Checkpoint, CheckpointMetadata, CheckpointTuple, Command, CommandParams, CompiledGraph, CompiledStateGraph, ConditionalEdgeRouter, DynamicBarrierValue, END, EmptyChannelError, EmptyInputError, EntrypointOptions, EphemeralValue, ExtractStateType, ExtractUpdateType, GetOperation, GetStateOptions, Graph, GraphBubbleUp, GraphInterrupt, GraphNode, GraphRecursionError, GraphValueError, INTERRUPT, InMemoryStore, InferStateSchemaUpdate, InferStateSchemaValue, Interrupt, InvalidUpdateError, Item, LangGraphRunnableConfig, LastValue, ListNamespacesOperation, MatchCondition, MemorySaver, MessageGraph, Messages, MessagesAnnotation, MessagesValue, MessagesZodMeta, MessagesZodState, MultipleChannelSubscriptionOptions, MultipleSubgraphsError, NameSpacePath, NamedBarrierValue, NamespaceMatchType, NodeInterrupt, NodeType, Operation, OperationResults, ParentCommand, Pregel, PregelNode, PregelOptions, PregelParams, PutOperation, REMOVE_ALL_MESSAGES, ReducedValue, ReducedValueInit, RemoteException, RetryPolicy, Runtime, START, SearchOperation, Send, SingleChannelSubscriptionOptions, SingleReducer, StateDefinition, StateGraph, StateGraphArgs, StateGraphInputError, StateSchema, StateSchemaField, StateSchemaInit, StateSnapshot, StateType, StreamMode, StreamOutputMap, TaskOptions, Topic, UnreachableNodeError, UntrackedValue, UntrackedValueChannel, UntrackedValueInit, UpdateType, WaitForNames, messagesStateReducer as addMessages, copyCheckpoint, emptyCheckpoint, entrypoint, getConfig, getCurrentTaskInput, getJsonSchemaFromSchema, getPreviousState, getSchemaDefaultGetter, getStore, getSubgraphsSeenSet, getWriter, interrupt, isCommand, isGraphBubbleUp, isGraphInterrupt, isInterrupted, isParentCommand, isSerializableSchema, isStandardSchema, messagesStateReducer, pushMessage, task, writer };
|
package/dist/index.js
CHANGED
|
@@ -1,5 +1,5 @@
|
|
|
1
1
|
import { initializeAsyncLocalStorageSingleton } from "./setup/async_local_storage.js";
|
|
2
|
-
import { BaseLangGraphError, EmptyChannelError, EmptyInputError, GraphBubbleUp, GraphInterrupt, GraphRecursionError, GraphValueError, InvalidUpdateError, MultipleSubgraphsError, NodeInterrupt, ParentCommand, RemoteException, UnreachableNodeError, getSubgraphsSeenSet, isGraphBubbleUp, isGraphInterrupt, isParentCommand } from "./errors.js";
|
|
2
|
+
import { BaseLangGraphError, EmptyChannelError, EmptyInputError, GraphBubbleUp, GraphInterrupt, GraphRecursionError, GraphValueError, InvalidUpdateError, MultipleSubgraphsError, NodeInterrupt, ParentCommand, RemoteException, StateGraphInputError, UnreachableNodeError, getSubgraphsSeenSet, isGraphBubbleUp, isGraphInterrupt, isParentCommand } from "./errors.js";
|
|
3
3
|
import { BaseChannel } from "./channels/base.js";
|
|
4
4
|
import { BinaryOperatorAggregate } from "./channels/binop.js";
|
|
5
5
|
import { Annotation } from "./graph/annotation.js";
|
|
@@ -7,8 +7,16 @@ import { Command, END, INTERRUPT, START, Send, isCommand, isInterrupted } from "
|
|
|
7
7
|
import { getConfig, getCurrentTaskInput, getStore, getWriter } from "./pregel/utils/config.js";
|
|
8
8
|
import { interrupt } from "./interrupt.js";
|
|
9
9
|
import { Graph } from "./graph/graph.js";
|
|
10
|
+
import { isSerializableSchema, isStandardSchema } from "./state/types.js";
|
|
11
|
+
import { getJsonSchemaFromSchema, getSchemaDefaultGetter } from "./state/adapter.js";
|
|
12
|
+
import { UntrackedValueChannel } from "./channels/untracked_value.js";
|
|
13
|
+
import { ReducedValue } from "./state/values/reduced.js";
|
|
14
|
+
import { UntrackedValue } from "./state/values/untracked.js";
|
|
15
|
+
import { StateSchema } from "./state/schema.js";
|
|
16
|
+
import { REMOVE_ALL_MESSAGES, messagesStateReducer } from "./graph/messages_reducer.js";
|
|
17
|
+
import { MessagesValue } from "./state/prebuilt/messages.js";
|
|
10
18
|
import { CompiledStateGraph, StateGraph } from "./graph/state.js";
|
|
11
|
-
import { MessageGraph,
|
|
19
|
+
import { MessageGraph, pushMessage } from "./graph/message.js";
|
|
12
20
|
import { entrypoint, getPreviousState, task } from "./func/index.js";
|
|
13
21
|
import { MessagesAnnotation, MessagesZodMeta, MessagesZodState } from "./graph/messages_annotation.js";
|
|
14
22
|
import { AsyncBatchedStore, BaseCheckpointSaver, BaseStore, InMemoryStore, MemorySaver, copyCheckpoint, emptyCheckpoint } from "./web.js";
|
|
@@ -18,5 +26,5 @@ import { writer } from "./writer.js";
|
|
|
18
26
|
initializeAsyncLocalStorageSingleton();
|
|
19
27
|
|
|
20
28
|
//#endregion
|
|
21
|
-
export { Annotation, AsyncBatchedStore, BaseChannel, BaseCheckpointSaver, BaseLangGraphError, BaseStore, BinaryOperatorAggregate, Command, CompiledStateGraph, END, EmptyChannelError, EmptyInputError, Graph, GraphBubbleUp, GraphInterrupt, GraphRecursionError, GraphValueError, INTERRUPT, InMemoryStore, InvalidUpdateError, MemorySaver, MessageGraph, MessagesAnnotation, MessagesZodMeta, MessagesZodState, MultipleSubgraphsError, NodeInterrupt, ParentCommand, REMOVE_ALL_MESSAGES, RemoteException, START, Send, StateGraph, UnreachableNodeError, messagesStateReducer as addMessages, copyCheckpoint, emptyCheckpoint, entrypoint, getConfig, getCurrentTaskInput, getPreviousState, getStore, getSubgraphsSeenSet, getWriter, interrupt, isCommand, isGraphBubbleUp, isGraphInterrupt, isInterrupted, isParentCommand, messagesStateReducer, pushMessage, task, writer };
|
|
29
|
+
export { Annotation, AsyncBatchedStore, BaseChannel, BaseCheckpointSaver, BaseLangGraphError, BaseStore, BinaryOperatorAggregate, Command, CompiledStateGraph, END, EmptyChannelError, EmptyInputError, Graph, GraphBubbleUp, GraphInterrupt, GraphRecursionError, GraphValueError, INTERRUPT, InMemoryStore, InvalidUpdateError, MemorySaver, MessageGraph, MessagesAnnotation, MessagesValue, MessagesZodMeta, MessagesZodState, MultipleSubgraphsError, NodeInterrupt, ParentCommand, REMOVE_ALL_MESSAGES, ReducedValue, RemoteException, START, Send, StateGraph, StateGraphInputError, StateSchema, UnreachableNodeError, UntrackedValue, UntrackedValueChannel, messagesStateReducer as addMessages, copyCheckpoint, emptyCheckpoint, entrypoint, getConfig, getCurrentTaskInput, getJsonSchemaFromSchema, getPreviousState, getSchemaDefaultGetter, getStore, getSubgraphsSeenSet, getWriter, interrupt, isCommand, isGraphBubbleUp, isGraphInterrupt, isInterrupted, isParentCommand, isSerializableSchema, isStandardSchema, messagesStateReducer, pushMessage, task, writer };
|
|
22
30
|
//# sourceMappingURL=index.js.map
|
package/dist/index.js.map
CHANGED
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"index.js","names":[],"sources":["../src/index.ts"],"sourcesContent":["/* __LC_ALLOW_ENTRYPOINT_SIDE_EFFECTS__ */\n\nimport { initializeAsyncLocalStorageSingleton } from \"./setup/async_local_storage.js\";\n\n// Initialize global async local storage instance for tracing\ninitializeAsyncLocalStorageSingleton();\n\nexport * from \"./web.js\";\n\nexport { interrupt } from \"./interrupt.js\";\nexport { writer } from \"./writer.js\";\nexport { pushMessage } from \"./graph/message.js\";\nexport { getStore, getWriter, getConfig } from \"./pregel/utils/config.js\";\nexport { getPreviousState } from \"./func/index.js\";\nexport { getCurrentTaskInput } from \"./pregel/utils/config.js\";\n"],"mappings":"
|
|
1
|
+
{"version":3,"file":"index.js","names":[],"sources":["../src/index.ts"],"sourcesContent":["/* __LC_ALLOW_ENTRYPOINT_SIDE_EFFECTS__ */\n\nimport { initializeAsyncLocalStorageSingleton } from \"./setup/async_local_storage.js\";\n\n// Initialize global async local storage instance for tracing\ninitializeAsyncLocalStorageSingleton();\n\nexport * from \"./web.js\";\n\nexport { interrupt } from \"./interrupt.js\";\nexport { writer } from \"./writer.js\";\nexport { pushMessage } from \"./graph/message.js\";\nexport { getStore, getWriter, getConfig } from \"./pregel/utils/config.js\";\nexport { getPreviousState } from \"./func/index.js\";\nexport { getCurrentTaskInput } from \"./pregel/utils/config.js\";\n"],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;AAKA,sCAAsC"}
|
|
@@ -3,7 +3,7 @@ import { StateDefinition } from "../graph/annotation.cjs";
|
|
|
3
3
|
import { CompiledStateGraph } from "../graph/state.cjs";
|
|
4
4
|
import { ToolExecutor } from "./tool_executor.cjs";
|
|
5
5
|
import { Runnable } from "@langchain/core/runnables";
|
|
6
|
-
import * as
|
|
6
|
+
import * as _langchain_core_messages8 from "@langchain/core/messages";
|
|
7
7
|
import { BaseMessage } from "@langchain/core/messages";
|
|
8
8
|
import { AgentAction, AgentFinish } from "@langchain/core/agents";
|
|
9
9
|
import { Tool } from "@langchain/core/tools";
|
|
@@ -31,22 +31,22 @@ declare function createAgentExecutor({
|
|
|
31
31
|
agentOutcome?: AgentAction | AgentFinish | undefined;
|
|
32
32
|
steps: Step[];
|
|
33
33
|
input: string;
|
|
34
|
-
chatHistory?: BaseMessage<
|
|
34
|
+
chatHistory?: BaseMessage<_langchain_core_messages8.MessageStructure<_langchain_core_messages8.MessageToolSet>, _langchain_core_messages8.MessageType>[] | undefined;
|
|
35
35
|
}, {
|
|
36
36
|
agentOutcome?: AgentAction | AgentFinish | undefined;
|
|
37
37
|
steps?: Step[] | undefined;
|
|
38
38
|
input?: string | undefined;
|
|
39
|
-
chatHistory?: BaseMessage<
|
|
39
|
+
chatHistory?: BaseMessage<_langchain_core_messages8.MessageStructure<_langchain_core_messages8.MessageToolSet>, _langchain_core_messages8.MessageType>[] | undefined;
|
|
40
40
|
}, "__start__" | "action" | "agent", {
|
|
41
41
|
agentOutcome?: BaseChannel<AgentAction | AgentFinish | undefined, AgentAction | AgentFinish | undefined, unknown> | undefined;
|
|
42
42
|
steps: BaseChannel<Step[], Step[], unknown>;
|
|
43
43
|
input: BaseChannel<string, string, unknown>;
|
|
44
|
-
chatHistory?: BaseChannel<BaseMessage<
|
|
44
|
+
chatHistory?: BaseChannel<BaseMessage<_langchain_core_messages8.MessageStructure<_langchain_core_messages8.MessageToolSet>, _langchain_core_messages8.MessageType>[] | undefined, BaseMessage<_langchain_core_messages8.MessageStructure<_langchain_core_messages8.MessageToolSet>, _langchain_core_messages8.MessageType>[] | undefined, unknown> | undefined;
|
|
45
45
|
}, {
|
|
46
46
|
agentOutcome?: BaseChannel<AgentAction | AgentFinish | undefined, AgentAction | AgentFinish | undefined, unknown> | undefined;
|
|
47
47
|
steps: BaseChannel<Step[], Step[], unknown>;
|
|
48
48
|
input: BaseChannel<string, string, unknown>;
|
|
49
|
-
chatHistory?: BaseChannel<BaseMessage<
|
|
49
|
+
chatHistory?: BaseChannel<BaseMessage<_langchain_core_messages8.MessageStructure<_langchain_core_messages8.MessageToolSet>, _langchain_core_messages8.MessageType>[] | undefined, BaseMessage<_langchain_core_messages8.MessageStructure<_langchain_core_messages8.MessageToolSet>, _langchain_core_messages8.MessageType>[] | undefined, unknown> | undefined;
|
|
50
50
|
}, StateDefinition, {
|
|
51
51
|
action: Partial<AgentExecutorState>;
|
|
52
52
|
agent: {
|