@langchain/langgraph 1.0.12 → 1.0.13
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/any_value.cjs +46 -0
- package/dist/channels/any_value.cjs.map +1 -0
- package/dist/channels/any_value.d.cts +23 -0
- package/dist/channels/any_value.d.cts.map +1 -0
- package/dist/channels/any_value.d.ts +23 -0
- package/dist/channels/any_value.d.ts.map +1 -0
- package/dist/channels/any_value.js +46 -0
- package/dist/channels/any_value.js.map +1 -0
- package/dist/channels/base.cjs +101 -0
- package/dist/channels/base.cjs.map +1 -0
- package/dist/channels/base.d.cts +79 -0
- package/dist/channels/base.d.cts.map +1 -0
- package/dist/channels/base.d.ts +79 -0
- package/dist/channels/base.d.ts.map +1 -0
- package/dist/channels/base.js +97 -0
- package/dist/channels/base.js.map +1 -0
- package/dist/channels/binop.cjs +49 -0
- package/dist/channels/binop.cjs.map +1 -0
- package/dist/channels/binop.d.cts +22 -0
- package/dist/channels/binop.d.cts.map +1 -0
- package/dist/channels/binop.d.ts +22 -0
- package/dist/channels/binop.d.ts.map +1 -0
- package/dist/channels/binop.js +49 -0
- package/dist/channels/binop.js.map +1 -0
- package/dist/channels/dynamic_barrier_value.cjs +75 -0
- package/dist/channels/dynamic_barrier_value.cjs.map +1 -0
- package/dist/channels/dynamic_barrier_value.d.cts +40 -0
- package/dist/channels/dynamic_barrier_value.d.cts.map +1 -0
- package/dist/channels/dynamic_barrier_value.d.ts +40 -0
- package/dist/channels/dynamic_barrier_value.d.ts.map +1 -0
- package/dist/channels/dynamic_barrier_value.js +75 -0
- package/dist/channels/dynamic_barrier_value.js.map +1 -0
- package/dist/channels/ephemeral_value.cjs +46 -0
- package/dist/channels/ephemeral_value.cjs.map +1 -0
- package/dist/channels/ephemeral_value.d.cts +21 -0
- package/dist/channels/ephemeral_value.d.cts.map +1 -0
- package/dist/channels/ephemeral_value.d.ts +21 -0
- package/dist/channels/ephemeral_value.d.ts.map +1 -0
- package/dist/channels/ephemeral_value.js +46 -0
- package/dist/channels/ephemeral_value.js.map +1 -0
- package/dist/channels/index.cjs +21 -0
- package/dist/channels/index.d.cts +9 -0
- package/dist/channels/index.d.ts +9 -0
- package/dist/channels/index.js +10 -0
- package/dist/channels/last_value.cjs +98 -0
- package/dist/channels/last_value.cjs.map +1 -0
- package/dist/channels/last_value.d.cts +42 -0
- package/dist/channels/last_value.d.cts.map +1 -0
- package/dist/channels/last_value.d.ts +42 -0
- package/dist/channels/last_value.d.ts.map +1 -0
- package/dist/channels/last_value.js +97 -0
- package/dist/channels/last_value.js.map +1 -0
- package/dist/channels/named_barrier_value.cjs +116 -0
- package/dist/channels/named_barrier_value.cjs.map +1 -0
- package/dist/channels/named_barrier_value.d.cts +44 -0
- package/dist/channels/named_barrier_value.d.cts.map +1 -0
- package/dist/channels/named_barrier_value.d.ts +44 -0
- package/dist/channels/named_barrier_value.d.ts.map +1 -0
- package/dist/channels/named_barrier_value.js +114 -0
- package/dist/channels/named_barrier_value.js.map +1 -0
- package/dist/channels/topic.cjs +65 -0
- package/dist/channels/topic.cjs.map +1 -0
- package/dist/channels/topic.d.cts +32 -0
- package/dist/channels/topic.d.cts.map +1 -0
- package/dist/channels/topic.d.ts +32 -0
- package/dist/channels/topic.d.ts.map +1 -0
- package/dist/channels/topic.js +65 -0
- package/dist/channels/topic.js.map +1 -0
- package/dist/constants.cjs +406 -0
- package/dist/constants.cjs.map +1 -0
- package/dist/constants.d.cts +281 -0
- package/dist/constants.d.cts.map +1 -0
- package/dist/constants.d.ts +281 -0
- package/dist/constants.d.ts.map +1 -0
- package/dist/constants.js +362 -0
- package/dist/constants.js.map +1 -0
- package/dist/errors.cjs +163 -0
- package/dist/errors.cjs.map +1 -0
- package/dist/errors.d.cts +77 -0
- package/dist/errors.d.cts.map +1 -0
- package/dist/errors.d.ts +77 -0
- package/dist/errors.d.ts.map +1 -0
- package/dist/errors.js +146 -0
- package/dist/errors.js.map +1 -0
- package/dist/func/index.cjs +299 -0
- package/dist/func/index.cjs.map +1 -0
- package/dist/func/index.d.cts +288 -0
- package/dist/func/index.d.cts.map +1 -0
- package/dist/func/index.d.ts +288 -0
- package/dist/func/index.d.ts.map +1 -0
- package/dist/func/index.js +297 -0
- package/dist/func/index.js.map +1 -0
- package/dist/func/types.d.cts +62 -0
- package/dist/func/types.d.cts.map +1 -0
- package/dist/func/types.d.ts +62 -0
- package/dist/func/types.d.ts.map +1 -0
- package/dist/graph/annotation.cjs +101 -0
- package/dist/graph/annotation.cjs.map +1 -0
- package/dist/graph/annotation.d.cts +116 -0
- package/dist/graph/annotation.d.cts.map +1 -0
- package/dist/graph/annotation.d.ts +116 -0
- package/dist/graph/annotation.d.ts.map +1 -0
- package/dist/graph/annotation.js +99 -0
- package/dist/graph/annotation.js.map +1 -0
- package/dist/graph/graph.cjs +420 -0
- package/dist/graph/graph.cjs.map +1 -0
- package/dist/graph/graph.d.cts +108 -0
- package/dist/graph/graph.d.cts.map +1 -0
- package/dist/graph/graph.d.ts +108 -0
- package/dist/graph/graph.d.ts.map +1 -0
- package/dist/graph/graph.js +418 -0
- package/dist/graph/graph.js.map +1 -0
- package/dist/graph/index.cjs +5 -0
- package/dist/graph/index.js +7 -0
- package/dist/graph/message.cjs +97 -0
- package/dist/graph/message.cjs.map +1 -0
- package/dist/graph/message.d.cts +40 -0
- package/dist/graph/message.d.cts.map +1 -0
- package/dist/graph/message.d.ts +40 -0
- package/dist/graph/message.d.ts.map +1 -0
- package/dist/graph/message.js +94 -0
- package/dist/graph/message.js.map +1 -0
- package/dist/graph/messages_annotation.cjs +109 -0
- package/dist/graph/messages_annotation.cjs.map +1 -0
- package/dist/graph/messages_annotation.d.cts +112 -0
- package/dist/graph/messages_annotation.d.cts.map +1 -0
- package/dist/graph/messages_annotation.d.ts +112 -0
- package/dist/graph/messages_annotation.d.ts.map +1 -0
- package/dist/graph/messages_annotation.js +107 -0
- package/dist/graph/messages_annotation.js.map +1 -0
- package/dist/graph/state.cjs +494 -0
- package/dist/graph/state.cjs.map +1 -0
- package/dist/graph/state.d.cts +229 -0
- package/dist/graph/state.d.cts.map +1 -0
- package/dist/graph/state.d.ts +229 -0
- package/dist/graph/state.d.ts.map +1 -0
- package/dist/graph/state.js +493 -0
- package/dist/graph/state.js.map +1 -0
- package/dist/graph/zod/index.cjs +10 -0
- package/dist/graph/zod/index.d.cts +3 -0
- package/dist/graph/zod/index.d.ts +3 -0
- package/dist/graph/zod/index.js +5 -0
- package/dist/graph/zod/meta.cjs +144 -0
- package/dist/graph/zod/meta.cjs.map +1 -0
- package/dist/graph/zod/meta.d.cts +115 -0
- package/dist/graph/zod/meta.d.cts.map +1 -0
- package/dist/graph/zod/meta.d.ts +115 -0
- package/dist/graph/zod/meta.d.ts.map +1 -0
- package/dist/graph/zod/meta.js +141 -0
- package/dist/graph/zod/meta.js.map +1 -0
- package/dist/graph/zod/plugin.cjs +39 -0
- package/dist/graph/zod/plugin.cjs.map +1 -0
- package/dist/graph/zod/plugin.js +40 -0
- package/dist/graph/zod/plugin.js.map +1 -0
- package/dist/graph/zod/schema.cjs +98 -0
- package/dist/graph/zod/schema.cjs.map +1 -0
- package/dist/graph/zod/schema.d.cts +38 -0
- package/dist/graph/zod/schema.d.cts.map +1 -0
- package/dist/graph/zod/schema.d.ts +38 -0
- package/dist/graph/zod/schema.d.ts.map +1 -0
- package/dist/graph/zod/schema.js +94 -0
- package/dist/graph/zod/schema.js.map +1 -0
- package/dist/graph/zod/zod-registry.cjs +42 -0
- package/dist/graph/zod/zod-registry.cjs.map +1 -0
- package/dist/graph/zod/zod-registry.d.cts +49 -0
- package/dist/graph/zod/zod-registry.d.cts.map +1 -0
- package/dist/graph/zod/zod-registry.d.ts +49 -0
- package/dist/graph/zod/zod-registry.d.ts.map +1 -0
- package/dist/graph/zod/zod-registry.js +41 -0
- package/dist/graph/zod/zod-registry.js.map +1 -0
- package/dist/hash.cjs +265 -0
- package/dist/hash.cjs.map +1 -0
- package/dist/hash.js +263 -0
- package/dist/hash.js.map +1 -0
- package/dist/index.cjs +111 -0
- package/dist/index.cjs.map +1 -0
- package/dist/index.d.cts +26 -0
- package/dist/index.d.ts +26 -0
- package/dist/index.js +22 -0
- package/dist/index.js.map +1 -0
- package/dist/interrupt.cjs +79 -0
- package/dist/interrupt.cjs.map +1 -0
- package/dist/interrupt.d.cts +55 -0
- package/dist/interrupt.d.cts.map +1 -0
- package/dist/interrupt.d.ts +55 -0
- package/dist/interrupt.d.ts.map +1 -0
- package/dist/interrupt.js +79 -0
- package/dist/interrupt.js.map +1 -0
- package/dist/prebuilt/agentName.cjs +148 -0
- package/dist/prebuilt/agentName.cjs.map +1 -0
- package/dist/prebuilt/agentName.d.cts +42 -0
- package/dist/prebuilt/agentName.d.cts.map +1 -0
- package/dist/prebuilt/agentName.d.ts +42 -0
- package/dist/prebuilt/agentName.d.ts.map +1 -0
- package/dist/prebuilt/agentName.js +148 -0
- package/dist/prebuilt/agentName.js.map +1 -0
- package/dist/prebuilt/agent_executor.cjs +41 -0
- package/dist/prebuilt/agent_executor.cjs.map +1 -0
- package/dist/prebuilt/agent_executor.d.cts +58 -0
- package/dist/prebuilt/agent_executor.d.cts.map +1 -0
- package/dist/prebuilt/agent_executor.d.ts +58 -0
- package/dist/prebuilt/agent_executor.d.ts.map +1 -0
- package/dist/prebuilt/agent_executor.js +41 -0
- package/dist/prebuilt/agent_executor.js.map +1 -0
- package/dist/prebuilt/chat_agent_executor.cjs +62 -0
- package/dist/prebuilt/chat_agent_executor.cjs.map +1 -0
- package/dist/prebuilt/chat_agent_executor.d.cts +23 -0
- package/dist/prebuilt/chat_agent_executor.d.cts.map +1 -0
- package/dist/prebuilt/chat_agent_executor.d.ts +23 -0
- package/dist/prebuilt/chat_agent_executor.d.ts.map +1 -0
- package/dist/prebuilt/chat_agent_executor.js +62 -0
- package/dist/prebuilt/chat_agent_executor.js.map +1 -0
- package/dist/prebuilt/index.cjs +15 -0
- package/dist/prebuilt/index.d.cts +8 -0
- package/dist/prebuilt/index.d.ts +8 -0
- package/dist/prebuilt/index.js +8 -0
- package/dist/prebuilt/interrupt.d.cts +60 -0
- package/dist/prebuilt/interrupt.d.cts.map +1 -0
- package/dist/prebuilt/interrupt.d.ts +60 -0
- package/dist/prebuilt/interrupt.d.ts.map +1 -0
- package/dist/prebuilt/react_agent_executor.cjs +339 -0
- package/dist/prebuilt/react_agent_executor.cjs.map +1 -0
- package/dist/prebuilt/react_agent_executor.d.cts +211 -0
- package/dist/prebuilt/react_agent_executor.d.cts.map +1 -0
- package/dist/prebuilt/react_agent_executor.d.ts +211 -0
- package/dist/prebuilt/react_agent_executor.d.ts.map +1 -0
- package/dist/prebuilt/react_agent_executor.js +338 -0
- package/dist/prebuilt/react_agent_executor.js.map +1 -0
- package/dist/prebuilt/tool_executor.cjs +43 -0
- package/dist/prebuilt/tool_executor.cjs.map +1 -0
- package/dist/prebuilt/tool_executor.d.cts +40 -0
- package/dist/prebuilt/tool_executor.d.cts.map +1 -0
- package/dist/prebuilt/tool_executor.d.ts +40 -0
- package/dist/prebuilt/tool_executor.d.ts.map +1 -0
- package/dist/prebuilt/tool_executor.js +43 -0
- package/dist/prebuilt/tool_executor.js.map +1 -0
- package/dist/prebuilt/tool_node.cjs +247 -0
- package/dist/prebuilt/tool_node.cjs.map +1 -0
- package/dist/prebuilt/tool_node.d.cts +180 -0
- package/dist/prebuilt/tool_node.d.cts.map +1 -0
- package/dist/prebuilt/tool_node.d.ts +180 -0
- package/dist/prebuilt/tool_node.d.ts.map +1 -0
- package/dist/prebuilt/tool_node.js +246 -0
- package/dist/prebuilt/tool_node.js.map +1 -0
- package/dist/pregel/algo.cjs +565 -0
- package/dist/pregel/algo.cjs.map +1 -0
- package/dist/pregel/algo.d.cts +13 -0
- package/dist/pregel/algo.d.cts.map +1 -0
- package/dist/pregel/algo.d.ts +13 -0
- package/dist/pregel/algo.d.ts.map +1 -0
- package/dist/pregel/algo.js +560 -0
- package/dist/pregel/algo.js.map +1 -0
- package/dist/pregel/call.cjs +50 -0
- package/dist/pregel/call.cjs.map +1 -0
- package/dist/pregel/call.js +48 -0
- package/dist/pregel/call.js.map +1 -0
- package/dist/pregel/debug.cjs +172 -0
- package/dist/pregel/debug.cjs.map +1 -0
- package/dist/pregel/debug.js +166 -0
- package/dist/pregel/debug.js.map +1 -0
- package/dist/pregel/index.cjs +1163 -0
- package/dist/pregel/index.cjs.map +1 -0
- package/dist/pregel/index.d.cts +498 -0
- package/dist/pregel/index.d.cts.map +1 -0
- package/dist/pregel/index.d.ts +498 -0
- package/dist/pregel/index.d.ts.map +1 -0
- package/dist/pregel/index.js +1162 -0
- package/dist/pregel/index.js.map +1 -0
- package/dist/pregel/io.cjs +140 -0
- package/dist/pregel/io.cjs.map +1 -0
- package/dist/pregel/io.js +135 -0
- package/dist/pregel/io.js.map +1 -0
- package/dist/pregel/loop.cjs +545 -0
- package/dist/pregel/loop.cjs.map +1 -0
- package/dist/pregel/loop.js +545 -0
- package/dist/pregel/loop.js.map +1 -0
- package/dist/pregel/messages.cjs +107 -0
- package/dist/pregel/messages.cjs.map +1 -0
- package/dist/pregel/messages.js +107 -0
- package/dist/pregel/messages.js.map +1 -0
- package/dist/pregel/read.cjs +151 -0
- package/dist/pregel/read.cjs.map +1 -0
- package/dist/pregel/read.d.cts +45 -0
- package/dist/pregel/read.d.cts.map +1 -0
- package/dist/pregel/read.d.ts +45 -0
- package/dist/pregel/read.d.ts.map +1 -0
- package/dist/pregel/read.js +150 -0
- package/dist/pregel/read.js.map +1 -0
- package/dist/pregel/remote.cjs +341 -0
- package/dist/pregel/remote.cjs.map +1 -0
- package/dist/pregel/remote.d.cts +118 -0
- package/dist/pregel/remote.d.cts.map +1 -0
- package/dist/pregel/remote.d.ts +118 -0
- package/dist/pregel/remote.d.ts.map +1 -0
- package/dist/pregel/remote.js +341 -0
- package/dist/pregel/remote.js.map +1 -0
- package/dist/pregel/retry.cjs +91 -0
- package/dist/pregel/retry.cjs.map +1 -0
- package/dist/pregel/retry.js +91 -0
- package/dist/pregel/retry.js.map +1 -0
- package/dist/pregel/runnable_types.d.cts +43 -0
- package/dist/pregel/runnable_types.d.cts.map +1 -0
- package/dist/pregel/runnable_types.d.ts +43 -0
- package/dist/pregel/runnable_types.d.ts.map +1 -0
- package/dist/pregel/runner.cjs +228 -0
- package/dist/pregel/runner.cjs.map +1 -0
- package/dist/pregel/runner.js +228 -0
- package/dist/pregel/runner.js.map +1 -0
- package/dist/pregel/stream.cjs +197 -0
- package/dist/pregel/stream.cjs.map +1 -0
- package/dist/pregel/stream.js +195 -0
- package/dist/pregel/stream.js.map +1 -0
- package/dist/pregel/types.cjs +27 -0
- package/dist/pregel/types.cjs.map +1 -0
- package/dist/pregel/types.d.cts +440 -0
- package/dist/pregel/types.d.cts.map +1 -0
- package/dist/pregel/types.d.ts +440 -0
- package/dist/pregel/types.d.ts.map +1 -0
- package/dist/pregel/types.js +25 -0
- package/dist/pregel/types.js.map +1 -0
- package/dist/pregel/utils/config.cjs +121 -0
- package/dist/pregel/utils/config.cjs.map +1 -0
- package/dist/pregel/utils/config.d.cts +36 -0
- package/dist/pregel/utils/config.d.cts.map +1 -0
- package/dist/pregel/utils/config.d.ts +36 -0
- package/dist/pregel/utils/config.d.ts.map +1 -0
- package/dist/pregel/utils/config.js +115 -0
- package/dist/pregel/utils/config.js.map +1 -0
- package/dist/pregel/utils/index.cjs +102 -0
- package/dist/pregel/utils/index.cjs.map +1 -0
- package/dist/pregel/utils/index.d.cts +51 -0
- package/dist/pregel/utils/index.d.cts.map +1 -0
- package/dist/pregel/utils/index.d.ts +51 -0
- package/dist/pregel/utils/index.d.ts.map +1 -0
- package/dist/pregel/utils/index.js +96 -0
- package/dist/pregel/utils/index.js.map +1 -0
- package/dist/pregel/utils/subgraph.cjs +18 -0
- package/dist/pregel/utils/subgraph.cjs.map +1 -0
- package/dist/pregel/utils/subgraph.js +16 -0
- package/dist/pregel/utils/subgraph.js.map +1 -0
- package/dist/pregel/validate.cjs +45 -0
- package/dist/pregel/validate.cjs.map +1 -0
- package/dist/pregel/validate.js +44 -0
- package/dist/pregel/validate.js.map +1 -0
- package/dist/pregel/write.cjs +96 -0
- package/dist/pregel/write.cjs.map +1 -0
- package/dist/pregel/write.d.cts +31 -0
- package/dist/pregel/write.d.cts.map +1 -0
- package/dist/pregel/write.d.ts +31 -0
- package/dist/pregel/write.d.ts.map +1 -0
- package/dist/pregel/write.js +95 -0
- package/dist/pregel/write.js.map +1 -0
- package/dist/remote.cjs +3 -0
- package/dist/remote.d.cts +2 -0
- package/dist/remote.d.ts +2 -0
- package/dist/remote.js +3 -0
- package/dist/setup/async_local_storage.cjs +11 -0
- package/dist/setup/async_local_storage.cjs.map +1 -0
- package/dist/setup/async_local_storage.js +11 -0
- package/dist/setup/async_local_storage.js.map +1 -0
- package/dist/utils.cjs +86 -0
- package/dist/utils.cjs.map +1 -0
- package/dist/utils.d.cts +25 -0
- package/dist/utils.d.cts.map +1 -0
- package/dist/utils.d.ts +25 -0
- package/dist/utils.d.ts.map +1 -0
- package/dist/utils.js +80 -0
- package/dist/utils.js.map +1 -0
- package/dist/web.cjs +95 -0
- package/dist/web.d.cts +23 -0
- package/dist/web.d.ts +23 -0
- package/dist/web.js +15 -0
- package/dist/writer.cjs +14 -0
- package/dist/writer.cjs.map +1 -0
- package/dist/writer.d.cts +6 -0
- package/dist/writer.d.cts.map +1 -0
- package/dist/writer.d.ts +6 -0
- package/dist/writer.d.ts.map +1 -0
- package/dist/writer.js +14 -0
- package/dist/writer.js.map +1 -0
- package/package.json +2 -2
|
@@ -0,0 +1,41 @@
|
|
|
1
|
+
import { schemaMetaRegistry } from "./meta.js";
|
|
2
|
+
import { getInteropZodDefaultGetter } from "@langchain/core/utils/types";
|
|
3
|
+
import { $ZodRegistry } from "zod/v4/core";
|
|
4
|
+
|
|
5
|
+
//#region src/graph/zod/zod-registry.ts
|
|
6
|
+
/**
|
|
7
|
+
* A Zod v4-compatible meta registry that extends the base registry.
|
|
8
|
+
*
|
|
9
|
+
* This registry allows you to associate and retrieve metadata for Zod schemas,
|
|
10
|
+
* leveraging the base registry for storage. It is compatible with Zod v4 and
|
|
11
|
+
* interoperates with the base registry to ensure consistent metadata management
|
|
12
|
+
* across different Zod versions.
|
|
13
|
+
*
|
|
14
|
+
* @template Meta - The type of metadata associated with each schema.
|
|
15
|
+
* @template Schema - The Zod schema type.
|
|
16
|
+
*/
|
|
17
|
+
var LanggraphZodMetaRegistry = class extends $ZodRegistry {
|
|
18
|
+
/**
|
|
19
|
+
* Creates a new LanggraphZodMetaRegistry instance.
|
|
20
|
+
*
|
|
21
|
+
* @param parent - The base SchemaMetaRegistry to use for metadata storage.
|
|
22
|
+
*/
|
|
23
|
+
constructor(parent) {
|
|
24
|
+
super();
|
|
25
|
+
this.parent = parent;
|
|
26
|
+
this._map = this.parent._map;
|
|
27
|
+
}
|
|
28
|
+
add(schema, ..._meta) {
|
|
29
|
+
const firstMeta = _meta[0];
|
|
30
|
+
if (firstMeta && !firstMeta?.default) {
|
|
31
|
+
const defaultValueGetter = getInteropZodDefaultGetter(schema);
|
|
32
|
+
if (defaultValueGetter != null) firstMeta.default = defaultValueGetter;
|
|
33
|
+
}
|
|
34
|
+
return super.add(schema, ..._meta);
|
|
35
|
+
}
|
|
36
|
+
};
|
|
37
|
+
const registry = new LanggraphZodMetaRegistry(schemaMetaRegistry);
|
|
38
|
+
|
|
39
|
+
//#endregion
|
|
40
|
+
export { LanggraphZodMetaRegistry, registry };
|
|
41
|
+
//# sourceMappingURL=zod-registry.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"zod-registry.js","names":[],"sources":["../../../src/graph/zod/zod-registry.ts"],"sourcesContent":["// @ts-expect-error If zod/v4 is not imported, the module augmentation will fail in build\nimport type { ZodType } from \"zod/v4\"; // eslint-disable-line @typescript-eslint/no-unused-vars\n\n// @ts-expect-error If zod/v4-mini is not imported, the module augmentation will fail in build\nimport type { ZodMiniType } from \"zod/v4-mini\"; // eslint-disable-line @typescript-eslint/no-unused-vars\n\nimport type * as core from \"zod/v4/core\";\nimport { getInteropZodDefaultGetter } from \"@langchain/core/utils/types\";\nimport { $ZodType, $ZodRegistry, $replace } from \"zod/v4/core\";\nimport {\n type ReducedZodChannel,\n type SchemaMeta,\n type SchemaMetaRegistry,\n schemaMetaRegistry,\n} from \"./meta.js\";\n\n/**\n * A Zod v4-compatible meta registry that extends the base registry.\n *\n * This registry allows you to associate and retrieve metadata for Zod schemas,\n * leveraging the base registry for storage. It is compatible with Zod v4 and\n * interoperates with the base registry to ensure consistent metadata management\n * across different Zod versions.\n *\n * @template Meta - The type of metadata associated with each schema.\n * @template Schema - The Zod schema type.\n */\nexport class LanggraphZodMetaRegistry<\n Meta extends SchemaMeta = SchemaMeta,\n Schema extends $ZodType = $ZodType\n> extends $ZodRegistry<Meta & { [key: string]: unknown }, Schema> {\n /**\n * Creates a new LanggraphZodMetaRegistry instance.\n *\n * @param parent - The base SchemaMetaRegistry to use for metadata storage.\n */\n constructor(protected parent: SchemaMetaRegistry) {\n super();\n // Use the parent's map for metadata storage\n this._map = this.parent._map as Map<\n Schema,\n $replace<Meta & { [key: string]: unknown }, Schema>\n >;\n }\n\n add<S extends Schema>(\n schema: S,\n ..._meta: undefined extends Meta & { [key: string]: unknown }\n ? [$replace<Meta & { [key: string]: unknown }, S>?]\n : [$replace<Meta & { [key: string]: unknown }, S>]\n ): this {\n const firstMeta = _meta[0];\n if (firstMeta && !firstMeta?.default) {\n const defaultValueGetter = getInteropZodDefaultGetter(schema);\n if (defaultValueGetter != null) {\n // eslint-disable-next-line no-param-reassign\n firstMeta.default = defaultValueGetter;\n }\n }\n return super.add(schema, ..._meta);\n }\n}\n\n// Augment the zod/v4 module nudging the `register` method\n// to use the user provided input schema if specified.\ndeclare module \"zod/v4\" {\n export interface ZodType<\n out Output = unknown,\n out Input = unknown,\n out Internals extends core.$ZodTypeInternals<\n Output,\n Input\n > = core.$ZodTypeInternals<Output, Input>\n > extends core.$ZodType<Output, Input, Internals> {\n register<\n R extends LanggraphZodMetaRegistry,\n TOutput = core.output<this>,\n TInput = core.input<this>,\n TInternals extends core.$ZodTypeInternals<\n TOutput,\n TInput\n > = core.$ZodTypeInternals<TOutput, TInput>\n >(\n registry: R,\n meta: SchemaMeta<TOutput, TInput>\n ): ReducedZodChannel<this, ZodType<TOutput, TInput, TInternals>>;\n }\n}\n\ndeclare module \"zod/v4-mini\" {\n export interface ZodMiniType<\n out Output = unknown,\n out Input = unknown,\n out Internals extends core.$ZodTypeInternals<\n Output,\n Input\n > = core.$ZodTypeInternals<Output, Input>\n > extends core.$ZodType<Output, Input, Internals> {\n register<\n R extends LanggraphZodMetaRegistry,\n TOutput = core.output<this>,\n TInput = core.input<this>,\n TInternals extends core.$ZodTypeInternals<\n TOutput,\n TInput\n > = core.$ZodTypeInternals<TOutput, TInput>\n >(\n registry: R,\n meta: SchemaMeta<TOutput, TInput>\n ): ReducedZodChannel<this, ZodMiniType<TOutput, TInput, TInternals>>;\n }\n}\n\nexport const registry = new LanggraphZodMetaRegistry(schemaMetaRegistry);\n"],"mappings":";;;;;;;;;;;;;;;;AA2BA,IAAa,2BAAb,cAGU,aAAwD;;;;;;CAMhE,YAAY,AAAU,QAA4B;AAChD,SAAO;EADa;AAGpB,OAAK,OAAO,KAAK,OAAO;;CAM1B,IACE,QACA,GAAG,OAGG;EACN,MAAM,YAAY,MAAM;AACxB,MAAI,aAAa,CAAC,WAAW,SAAS;GACpC,MAAM,qBAAqB,2BAA2B,OAAO;AAC7D,OAAI,sBAAsB,KAExB,WAAU,UAAU;;AAGxB,SAAO,MAAM,IAAI,QAAQ,GAAG,MAAM;;;AAsDtC,MAAa,WAAW,IAAI,yBAAyB,mBAAmB"}
|
package/dist/hash.cjs
ADDED
|
@@ -0,0 +1,265 @@
|
|
|
1
|
+
|
|
2
|
+
//#region src/hash.ts
|
|
3
|
+
const n = (n$1) => BigInt(n$1);
|
|
4
|
+
const view = (data, offset = 0) => new DataView(data.buffer, data.byteOffset + offset, data.byteLength - offset);
|
|
5
|
+
const PRIME32_1 = n("0x9E3779B1");
|
|
6
|
+
const PRIME32_2 = n("0x85EBCA77");
|
|
7
|
+
const PRIME32_3 = n("0xC2B2AE3D");
|
|
8
|
+
const PRIME64_1 = n("0x9E3779B185EBCA87");
|
|
9
|
+
const PRIME64_2 = n("0xC2B2AE3D27D4EB4F");
|
|
10
|
+
const PRIME64_3 = n("0x165667B19E3779F9");
|
|
11
|
+
const PRIME64_4 = n("0x85EBCA77C2B2AE63");
|
|
12
|
+
const PRIME64_5 = n("0x27D4EB2F165667C5");
|
|
13
|
+
const PRIME_MX1 = n("0x165667919E3779F9");
|
|
14
|
+
const PRIME_MX2 = n("0x9FB21C651E98DF25");
|
|
15
|
+
const hexToUint8Array = (hex) => {
|
|
16
|
+
const strLen = hex.length;
|
|
17
|
+
if (strLen % 2 !== 0) throw new Error("String should have an even number of characters");
|
|
18
|
+
const maxLength = strLen / 2;
|
|
19
|
+
const bytes = new Uint8Array(maxLength);
|
|
20
|
+
let read = 0;
|
|
21
|
+
let write = 0;
|
|
22
|
+
while (write < maxLength) {
|
|
23
|
+
const slice = hex.slice(read, read += 2);
|
|
24
|
+
bytes[write] = Number.parseInt(slice, 16);
|
|
25
|
+
write += 1;
|
|
26
|
+
}
|
|
27
|
+
return view(bytes);
|
|
28
|
+
};
|
|
29
|
+
const kkey = hexToUint8Array("b8fe6c3923a44bbe7c01812cf721ad1cded46de9839097db7240a4a4b7b3671fcb79e64eccc0e578825ad07dccff7221b8084674f743248ee03590e6813a264c3c2852bb91c300cb88d0658b1b532ea371644897a20df94e3819ef46a9deacd8a8fa763fe39c343ff9dcbbc7c70b4f1d8a51e04bcdb45931c89f7ec9d9787364eac5ac8334d3ebc3c581a0fffa1363eb170ddd51b7f0da49d316552629d4689e2b16be587d47a1fc8ff8b8d17ad031ce45cb3a8f95160428afd7fbcabb4b407e");
|
|
30
|
+
const mask128 = (n(1) << n(128)) - n(1);
|
|
31
|
+
const mask64 = (n(1) << n(64)) - n(1);
|
|
32
|
+
const mask32 = (n(1) << n(32)) - n(1);
|
|
33
|
+
const STRIPE_LEN = 64;
|
|
34
|
+
const ACC_NB = STRIPE_LEN / 8;
|
|
35
|
+
const _U64 = 8;
|
|
36
|
+
const _U32 = 4;
|
|
37
|
+
function assert(a) {
|
|
38
|
+
if (!a) throw new Error("Assert failed");
|
|
39
|
+
}
|
|
40
|
+
function bswap64(a) {
|
|
41
|
+
const scratchbuf = /* @__PURE__ */ new DataView(/* @__PURE__ */ new ArrayBuffer(8));
|
|
42
|
+
scratchbuf.setBigUint64(0, a, true);
|
|
43
|
+
return scratchbuf.getBigUint64(0, false);
|
|
44
|
+
}
|
|
45
|
+
function bswap32(input) {
|
|
46
|
+
let a = input;
|
|
47
|
+
a = (a & n(65535)) << n(16) | (a & n(4294901760)) >> n(16);
|
|
48
|
+
a = (a & n(16711935)) << n(8) | (a & n(4278255360)) >> n(8);
|
|
49
|
+
return a;
|
|
50
|
+
}
|
|
51
|
+
function XXH_mult32to64(a, b) {
|
|
52
|
+
return (a & mask32) * (b & mask32) & mask64;
|
|
53
|
+
}
|
|
54
|
+
function rotl32(a, b) {
|
|
55
|
+
return (a << b | a >> n(32) - b) & mask32;
|
|
56
|
+
}
|
|
57
|
+
function XXH3_accumulate_512(acc, dataView, keyView) {
|
|
58
|
+
for (let i = 0; i < ACC_NB; i += 1) {
|
|
59
|
+
const data_val = dataView.getBigUint64(i * 8, true);
|
|
60
|
+
const data_key = data_val ^ keyView.getBigUint64(i * 8, true);
|
|
61
|
+
acc[i ^ 1] += data_val;
|
|
62
|
+
acc[i] += XXH_mult32to64(data_key, data_key >> n(32));
|
|
63
|
+
}
|
|
64
|
+
return acc;
|
|
65
|
+
}
|
|
66
|
+
function XXH3_accumulate(acc, dataView, keyView, nbStripes) {
|
|
67
|
+
for (let n$1 = 0; n$1 < nbStripes; n$1 += 1) XXH3_accumulate_512(acc, view(dataView, n$1 * STRIPE_LEN), view(keyView, n$1 * 8));
|
|
68
|
+
return acc;
|
|
69
|
+
}
|
|
70
|
+
function XXH3_scrambleAcc(acc, key) {
|
|
71
|
+
for (let i = 0; i < ACC_NB; i += 1) {
|
|
72
|
+
const key64 = key.getBigUint64(i * 8, true);
|
|
73
|
+
let acc64 = acc[i];
|
|
74
|
+
acc64 = xorshift64(acc64, n(47));
|
|
75
|
+
acc64 ^= key64;
|
|
76
|
+
acc64 *= PRIME32_1;
|
|
77
|
+
acc[i] = acc64 & mask64;
|
|
78
|
+
}
|
|
79
|
+
return acc;
|
|
80
|
+
}
|
|
81
|
+
function XXH3_mix2Accs(acc, key) {
|
|
82
|
+
return XXH3_mul128_fold64(acc[0] ^ key.getBigUint64(0, true), acc[1] ^ key.getBigUint64(_U64, true));
|
|
83
|
+
}
|
|
84
|
+
function XXH3_mergeAccs(acc, key, start) {
|
|
85
|
+
let result64 = start;
|
|
86
|
+
result64 += XXH3_mix2Accs(acc.slice(0), view(key, 0 * _U32));
|
|
87
|
+
result64 += XXH3_mix2Accs(acc.slice(2), view(key, 4 * _U32));
|
|
88
|
+
result64 += XXH3_mix2Accs(acc.slice(4), view(key, 8 * _U32));
|
|
89
|
+
result64 += XXH3_mix2Accs(acc.slice(6), view(key, 12 * _U32));
|
|
90
|
+
return XXH3_avalanche(result64 & mask64);
|
|
91
|
+
}
|
|
92
|
+
function XXH3_hashLong(input, data, secret, f_acc, f_scramble) {
|
|
93
|
+
let acc = input;
|
|
94
|
+
const nbStripesPerBlock = Math.floor((secret.byteLength - STRIPE_LEN) / 8);
|
|
95
|
+
const block_len = STRIPE_LEN * nbStripesPerBlock;
|
|
96
|
+
const nb_blocks = Math.floor((data.byteLength - 1) / block_len);
|
|
97
|
+
for (let n$1 = 0; n$1 < nb_blocks; n$1 += 1) {
|
|
98
|
+
acc = XXH3_accumulate(acc, view(data, n$1 * block_len), secret, nbStripesPerBlock);
|
|
99
|
+
acc = f_scramble(acc, view(secret, secret.byteLength - STRIPE_LEN));
|
|
100
|
+
}
|
|
101
|
+
{
|
|
102
|
+
const nbStripes = Math.floor((data.byteLength - 1 - block_len * nb_blocks) / STRIPE_LEN);
|
|
103
|
+
acc = XXH3_accumulate(acc, view(data, nb_blocks * block_len), secret, nbStripes);
|
|
104
|
+
acc = f_acc(acc, view(data, data.byteLength - STRIPE_LEN), view(secret, secret.byteLength - STRIPE_LEN - 7));
|
|
105
|
+
}
|
|
106
|
+
return acc;
|
|
107
|
+
}
|
|
108
|
+
function XXH3_hashLong_128b(data, secret) {
|
|
109
|
+
let acc = new BigUint64Array([
|
|
110
|
+
PRIME32_3,
|
|
111
|
+
PRIME64_1,
|
|
112
|
+
PRIME64_2,
|
|
113
|
+
PRIME64_3,
|
|
114
|
+
PRIME64_4,
|
|
115
|
+
PRIME32_2,
|
|
116
|
+
PRIME64_5,
|
|
117
|
+
PRIME32_1
|
|
118
|
+
]);
|
|
119
|
+
assert(data.byteLength > 128);
|
|
120
|
+
acc = XXH3_hashLong(acc, data, secret, XXH3_accumulate_512, XXH3_scrambleAcc);
|
|
121
|
+
assert(acc.length * 8 === 64);
|
|
122
|
+
{
|
|
123
|
+
const low64 = XXH3_mergeAccs(acc, view(secret, 11), n(data.byteLength) * PRIME64_1 & mask64);
|
|
124
|
+
return XXH3_mergeAccs(acc, view(secret, secret.byteLength - STRIPE_LEN - 11), ~(n(data.byteLength) * PRIME64_2) & mask64) << n(64) | low64;
|
|
125
|
+
}
|
|
126
|
+
}
|
|
127
|
+
function XXH3_mul128_fold64(a, b) {
|
|
128
|
+
const lll = a * b & mask128;
|
|
129
|
+
return lll & mask64 ^ lll >> n(64);
|
|
130
|
+
}
|
|
131
|
+
function XXH3_mix16B(dataView, keyView, seed) {
|
|
132
|
+
return XXH3_mul128_fold64((dataView.getBigUint64(0, true) ^ keyView.getBigUint64(0, true) + seed) & mask64, (dataView.getBigUint64(8, true) ^ keyView.getBigUint64(8, true) - seed) & mask64);
|
|
133
|
+
}
|
|
134
|
+
function XXH3_mix32B(acc, data1, data2, key, seed) {
|
|
135
|
+
let accl = acc & mask64;
|
|
136
|
+
let acch = acc >> n(64) & mask64;
|
|
137
|
+
accl += XXH3_mix16B(data1, key, seed);
|
|
138
|
+
accl ^= data2.getBigUint64(0, true) + data2.getBigUint64(8, true);
|
|
139
|
+
accl &= mask64;
|
|
140
|
+
acch += XXH3_mix16B(data2, view(key, 16), seed);
|
|
141
|
+
acch ^= data1.getBigUint64(0, true) + data1.getBigUint64(8, true);
|
|
142
|
+
acch &= mask64;
|
|
143
|
+
return acch << n(64) | accl;
|
|
144
|
+
}
|
|
145
|
+
function XXH3_avalanche(input) {
|
|
146
|
+
let h64 = input;
|
|
147
|
+
h64 ^= h64 >> n(37);
|
|
148
|
+
h64 *= PRIME_MX1;
|
|
149
|
+
h64 &= mask64;
|
|
150
|
+
h64 ^= h64 >> n(32);
|
|
151
|
+
return h64;
|
|
152
|
+
}
|
|
153
|
+
function XXH3_avalanche64(input) {
|
|
154
|
+
let h64 = input;
|
|
155
|
+
h64 ^= h64 >> n(33);
|
|
156
|
+
h64 *= PRIME64_2;
|
|
157
|
+
h64 &= mask64;
|
|
158
|
+
h64 ^= h64 >> n(29);
|
|
159
|
+
h64 *= PRIME64_3;
|
|
160
|
+
h64 &= mask64;
|
|
161
|
+
h64 ^= h64 >> n(32);
|
|
162
|
+
return h64;
|
|
163
|
+
}
|
|
164
|
+
function XXH3_len_1to3_128b(data, key32, seed) {
|
|
165
|
+
const len = data.byteLength;
|
|
166
|
+
assert(len > 0 && len <= 3);
|
|
167
|
+
const combined = n(data.getUint8(len - 1)) | n(len << 8) | n(data.getUint8(0) << 16) | n(data.getUint8(len >> 1) << 24);
|
|
168
|
+
const low = (combined ^ (n(key32.getUint32(0, true)) ^ n(key32.getUint32(4, true))) + seed) & mask64;
|
|
169
|
+
const bhigh = (n(key32.getUint32(8, true)) ^ n(key32.getUint32(12, true))) - seed;
|
|
170
|
+
return (XXH3_avalanche64((rotl32(bswap32(combined), n(13)) ^ bhigh) & mask64) & mask64) << n(64) | XXH3_avalanche64(low);
|
|
171
|
+
}
|
|
172
|
+
function xorshift64(b, shift) {
|
|
173
|
+
return b ^ b >> shift;
|
|
174
|
+
}
|
|
175
|
+
function XXH3_len_4to8_128b(data, key32, seed) {
|
|
176
|
+
const len = data.byteLength;
|
|
177
|
+
assert(len >= 4 && len <= 8);
|
|
178
|
+
{
|
|
179
|
+
const l1 = data.getUint32(0, true);
|
|
180
|
+
const l2 = data.getUint32(len - 4, true);
|
|
181
|
+
let m128 = ((n(l1) | n(l2) << n(32)) ^ (key32.getBigUint64(16, true) ^ key32.getBigUint64(24, true)) + seed & mask64) * (PRIME64_1 + (n(len) << n(2))) & mask128;
|
|
182
|
+
m128 += (m128 & mask64) << n(65);
|
|
183
|
+
m128 &= mask128;
|
|
184
|
+
m128 ^= m128 >> n(67);
|
|
185
|
+
return xorshift64(xorshift64(m128 & mask64, n(35)) * PRIME_MX2 & mask64, n(28)) | XXH3_avalanche(m128 >> n(64)) << n(64);
|
|
186
|
+
}
|
|
187
|
+
}
|
|
188
|
+
function XXH3_len_9to16_128b(data, key64, seed) {
|
|
189
|
+
const len = data.byteLength;
|
|
190
|
+
assert(len >= 9 && len <= 16);
|
|
191
|
+
{
|
|
192
|
+
const bitflipl = (key64.getBigUint64(32, true) ^ key64.getBigUint64(40, true)) + seed & mask64;
|
|
193
|
+
const bitfliph = (key64.getBigUint64(48, true) ^ key64.getBigUint64(56, true)) - seed & mask64;
|
|
194
|
+
const ll1 = data.getBigUint64(0, true);
|
|
195
|
+
let ll2 = data.getBigUint64(len - 8, true);
|
|
196
|
+
let m128 = (ll1 ^ ll2 ^ bitflipl) * PRIME64_1;
|
|
197
|
+
const m128_l = (m128 & mask64) + (n(len - 1) << n(54));
|
|
198
|
+
m128 = m128 & (mask128 ^ mask64) | m128_l;
|
|
199
|
+
ll2 ^= bitfliph;
|
|
200
|
+
m128 += ll2 + (ll2 & mask32) * (PRIME32_2 - n(1)) << n(64);
|
|
201
|
+
m128 &= mask128;
|
|
202
|
+
m128 ^= bswap64(m128 >> n(64));
|
|
203
|
+
let h128 = (m128 & mask64) * PRIME64_2;
|
|
204
|
+
h128 += (m128 >> n(64)) * PRIME64_2 << n(64);
|
|
205
|
+
h128 &= mask128;
|
|
206
|
+
return XXH3_avalanche(h128 & mask64) | XXH3_avalanche(h128 >> n(64)) << n(64);
|
|
207
|
+
}
|
|
208
|
+
}
|
|
209
|
+
function XXH3_len_0to16_128b(data, seed) {
|
|
210
|
+
const len = data.byteLength;
|
|
211
|
+
assert(len <= 16);
|
|
212
|
+
if (len > 8) return XXH3_len_9to16_128b(data, kkey, seed);
|
|
213
|
+
if (len >= 4) return XXH3_len_4to8_128b(data, kkey, seed);
|
|
214
|
+
if (len > 0) return XXH3_len_1to3_128b(data, kkey, seed);
|
|
215
|
+
return XXH3_avalanche64(seed ^ kkey.getBigUint64(64, true) ^ kkey.getBigUint64(72, true)) | XXH3_avalanche64(seed ^ kkey.getBigUint64(80, true) ^ kkey.getBigUint64(88, true)) << n(64);
|
|
216
|
+
}
|
|
217
|
+
function inv64(x) {
|
|
218
|
+
return ~x + n(1) & mask64;
|
|
219
|
+
}
|
|
220
|
+
function XXH3_len_17to128_128b(data, secret, seed) {
|
|
221
|
+
let acc = n(data.byteLength) * PRIME64_1 & mask64;
|
|
222
|
+
let i = n(data.byteLength - 1) / n(32);
|
|
223
|
+
while (i >= 0) {
|
|
224
|
+
const ni = Number(i);
|
|
225
|
+
acc = XXH3_mix32B(acc, view(data, 16 * ni), view(data, data.byteLength - 16 * (ni + 1)), view(secret, 32 * ni), seed);
|
|
226
|
+
i -= n(1);
|
|
227
|
+
}
|
|
228
|
+
let h128l = acc + (acc >> n(64)) & mask64;
|
|
229
|
+
h128l = XXH3_avalanche(h128l);
|
|
230
|
+
let h128h = (acc & mask64) * PRIME64_1 + (acc >> n(64)) * PRIME64_4 + (n(data.byteLength) - seed & mask64) * PRIME64_2;
|
|
231
|
+
h128h &= mask64;
|
|
232
|
+
h128h = inv64(XXH3_avalanche(h128h));
|
|
233
|
+
return h128l | h128h << n(64);
|
|
234
|
+
}
|
|
235
|
+
function XXH3_len_129to240_128b(data, secret, seed) {
|
|
236
|
+
let acc = n(data.byteLength) * PRIME64_1 & mask64;
|
|
237
|
+
for (let i = 32; i < 160; i += 32) acc = XXH3_mix32B(acc, view(data, i - 32), view(data, i - 16), view(secret, i - 32), seed);
|
|
238
|
+
acc = XXH3_avalanche(acc & mask64) | XXH3_avalanche(acc >> n(64)) << n(64);
|
|
239
|
+
for (let i = 160; i <= data.byteLength; i += 32) acc = XXH3_mix32B(acc, view(data, i - 32), view(data, i - 16), view(secret, 3 + i - 160), seed);
|
|
240
|
+
acc = XXH3_mix32B(acc, view(data, data.byteLength - 16), view(data, data.byteLength - 32), view(secret, 103), inv64(seed));
|
|
241
|
+
let h128l = acc + (acc >> n(64)) & mask64;
|
|
242
|
+
h128l = XXH3_avalanche(h128l);
|
|
243
|
+
let h128h = (acc & mask64) * PRIME64_1 + (acc >> n(64)) * PRIME64_4 + (n(data.byteLength) - seed & mask64) * PRIME64_2;
|
|
244
|
+
h128h &= mask64;
|
|
245
|
+
h128h = inv64(XXH3_avalanche(h128h));
|
|
246
|
+
return h128l | h128h << n(64);
|
|
247
|
+
}
|
|
248
|
+
function XXH3(input, seed = n(0)) {
|
|
249
|
+
const encoder = new TextEncoder();
|
|
250
|
+
const data = view(typeof input === "string" ? encoder.encode(input) : input);
|
|
251
|
+
const len = data.byteLength;
|
|
252
|
+
const hexDigest = (data$1) => data$1.toString(16).padStart(32, "0");
|
|
253
|
+
if (len <= 16) return hexDigest(XXH3_len_0to16_128b(data, seed));
|
|
254
|
+
if (len <= 128) return hexDigest(XXH3_len_17to128_128b(data, kkey, seed));
|
|
255
|
+
if (len <= 240) return hexDigest(XXH3_len_129to240_128b(data, kkey, seed));
|
|
256
|
+
return hexDigest(XXH3_hashLong_128b(data, kkey));
|
|
257
|
+
}
|
|
258
|
+
function isXXH3(value) {
|
|
259
|
+
return /^[0-9a-f]{32}$/.test(value);
|
|
260
|
+
}
|
|
261
|
+
|
|
262
|
+
//#endregion
|
|
263
|
+
exports.XXH3 = XXH3;
|
|
264
|
+
exports.isXXH3 = isXXH3;
|
|
265
|
+
//# sourceMappingURL=hash.cjs.map
|
|
@@ -0,0 +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"}
|
package/dist/hash.js
ADDED
|
@@ -0,0 +1,263 @@
|
|
|
1
|
+
//#region src/hash.ts
|
|
2
|
+
const n = (n$1) => BigInt(n$1);
|
|
3
|
+
const view = (data, offset = 0) => new DataView(data.buffer, data.byteOffset + offset, data.byteLength - offset);
|
|
4
|
+
const PRIME32_1 = n("0x9E3779B1");
|
|
5
|
+
const PRIME32_2 = n("0x85EBCA77");
|
|
6
|
+
const PRIME32_3 = n("0xC2B2AE3D");
|
|
7
|
+
const PRIME64_1 = n("0x9E3779B185EBCA87");
|
|
8
|
+
const PRIME64_2 = n("0xC2B2AE3D27D4EB4F");
|
|
9
|
+
const PRIME64_3 = n("0x165667B19E3779F9");
|
|
10
|
+
const PRIME64_4 = n("0x85EBCA77C2B2AE63");
|
|
11
|
+
const PRIME64_5 = n("0x27D4EB2F165667C5");
|
|
12
|
+
const PRIME_MX1 = n("0x165667919E3779F9");
|
|
13
|
+
const PRIME_MX2 = n("0x9FB21C651E98DF25");
|
|
14
|
+
const hexToUint8Array = (hex) => {
|
|
15
|
+
const strLen = hex.length;
|
|
16
|
+
if (strLen % 2 !== 0) throw new Error("String should have an even number of characters");
|
|
17
|
+
const maxLength = strLen / 2;
|
|
18
|
+
const bytes = new Uint8Array(maxLength);
|
|
19
|
+
let read = 0;
|
|
20
|
+
let write = 0;
|
|
21
|
+
while (write < maxLength) {
|
|
22
|
+
const slice = hex.slice(read, read += 2);
|
|
23
|
+
bytes[write] = Number.parseInt(slice, 16);
|
|
24
|
+
write += 1;
|
|
25
|
+
}
|
|
26
|
+
return view(bytes);
|
|
27
|
+
};
|
|
28
|
+
const kkey = hexToUint8Array("b8fe6c3923a44bbe7c01812cf721ad1cded46de9839097db7240a4a4b7b3671fcb79e64eccc0e578825ad07dccff7221b8084674f743248ee03590e6813a264c3c2852bb91c300cb88d0658b1b532ea371644897a20df94e3819ef46a9deacd8a8fa763fe39c343ff9dcbbc7c70b4f1d8a51e04bcdb45931c89f7ec9d9787364eac5ac8334d3ebc3c581a0fffa1363eb170ddd51b7f0da49d316552629d4689e2b16be587d47a1fc8ff8b8d17ad031ce45cb3a8f95160428afd7fbcabb4b407e");
|
|
29
|
+
const mask128 = (n(1) << n(128)) - n(1);
|
|
30
|
+
const mask64 = (n(1) << n(64)) - n(1);
|
|
31
|
+
const mask32 = (n(1) << n(32)) - n(1);
|
|
32
|
+
const STRIPE_LEN = 64;
|
|
33
|
+
const ACC_NB = STRIPE_LEN / 8;
|
|
34
|
+
const _U64 = 8;
|
|
35
|
+
const _U32 = 4;
|
|
36
|
+
function assert(a) {
|
|
37
|
+
if (!a) throw new Error("Assert failed");
|
|
38
|
+
}
|
|
39
|
+
function bswap64(a) {
|
|
40
|
+
const scratchbuf = /* @__PURE__ */ new DataView(/* @__PURE__ */ new ArrayBuffer(8));
|
|
41
|
+
scratchbuf.setBigUint64(0, a, true);
|
|
42
|
+
return scratchbuf.getBigUint64(0, false);
|
|
43
|
+
}
|
|
44
|
+
function bswap32(input) {
|
|
45
|
+
let a = input;
|
|
46
|
+
a = (a & n(65535)) << n(16) | (a & n(4294901760)) >> n(16);
|
|
47
|
+
a = (a & n(16711935)) << n(8) | (a & n(4278255360)) >> n(8);
|
|
48
|
+
return a;
|
|
49
|
+
}
|
|
50
|
+
function XXH_mult32to64(a, b) {
|
|
51
|
+
return (a & mask32) * (b & mask32) & mask64;
|
|
52
|
+
}
|
|
53
|
+
function rotl32(a, b) {
|
|
54
|
+
return (a << b | a >> n(32) - b) & mask32;
|
|
55
|
+
}
|
|
56
|
+
function XXH3_accumulate_512(acc, dataView, keyView) {
|
|
57
|
+
for (let i = 0; i < ACC_NB; i += 1) {
|
|
58
|
+
const data_val = dataView.getBigUint64(i * 8, true);
|
|
59
|
+
const data_key = data_val ^ keyView.getBigUint64(i * 8, true);
|
|
60
|
+
acc[i ^ 1] += data_val;
|
|
61
|
+
acc[i] += XXH_mult32to64(data_key, data_key >> n(32));
|
|
62
|
+
}
|
|
63
|
+
return acc;
|
|
64
|
+
}
|
|
65
|
+
function XXH3_accumulate(acc, dataView, keyView, nbStripes) {
|
|
66
|
+
for (let n$1 = 0; n$1 < nbStripes; n$1 += 1) XXH3_accumulate_512(acc, view(dataView, n$1 * STRIPE_LEN), view(keyView, n$1 * 8));
|
|
67
|
+
return acc;
|
|
68
|
+
}
|
|
69
|
+
function XXH3_scrambleAcc(acc, key) {
|
|
70
|
+
for (let i = 0; i < ACC_NB; i += 1) {
|
|
71
|
+
const key64 = key.getBigUint64(i * 8, true);
|
|
72
|
+
let acc64 = acc[i];
|
|
73
|
+
acc64 = xorshift64(acc64, n(47));
|
|
74
|
+
acc64 ^= key64;
|
|
75
|
+
acc64 *= PRIME32_1;
|
|
76
|
+
acc[i] = acc64 & mask64;
|
|
77
|
+
}
|
|
78
|
+
return acc;
|
|
79
|
+
}
|
|
80
|
+
function XXH3_mix2Accs(acc, key) {
|
|
81
|
+
return XXH3_mul128_fold64(acc[0] ^ key.getBigUint64(0, true), acc[1] ^ key.getBigUint64(_U64, true));
|
|
82
|
+
}
|
|
83
|
+
function XXH3_mergeAccs(acc, key, start) {
|
|
84
|
+
let result64 = start;
|
|
85
|
+
result64 += XXH3_mix2Accs(acc.slice(0), view(key, 0 * _U32));
|
|
86
|
+
result64 += XXH3_mix2Accs(acc.slice(2), view(key, 4 * _U32));
|
|
87
|
+
result64 += XXH3_mix2Accs(acc.slice(4), view(key, 8 * _U32));
|
|
88
|
+
result64 += XXH3_mix2Accs(acc.slice(6), view(key, 12 * _U32));
|
|
89
|
+
return XXH3_avalanche(result64 & mask64);
|
|
90
|
+
}
|
|
91
|
+
function XXH3_hashLong(input, data, secret, f_acc, f_scramble) {
|
|
92
|
+
let acc = input;
|
|
93
|
+
const nbStripesPerBlock = Math.floor((secret.byteLength - STRIPE_LEN) / 8);
|
|
94
|
+
const block_len = STRIPE_LEN * nbStripesPerBlock;
|
|
95
|
+
const nb_blocks = Math.floor((data.byteLength - 1) / block_len);
|
|
96
|
+
for (let n$1 = 0; n$1 < nb_blocks; n$1 += 1) {
|
|
97
|
+
acc = XXH3_accumulate(acc, view(data, n$1 * block_len), secret, nbStripesPerBlock);
|
|
98
|
+
acc = f_scramble(acc, view(secret, secret.byteLength - STRIPE_LEN));
|
|
99
|
+
}
|
|
100
|
+
{
|
|
101
|
+
const nbStripes = Math.floor((data.byteLength - 1 - block_len * nb_blocks) / STRIPE_LEN);
|
|
102
|
+
acc = XXH3_accumulate(acc, view(data, nb_blocks * block_len), secret, nbStripes);
|
|
103
|
+
acc = f_acc(acc, view(data, data.byteLength - STRIPE_LEN), view(secret, secret.byteLength - STRIPE_LEN - 7));
|
|
104
|
+
}
|
|
105
|
+
return acc;
|
|
106
|
+
}
|
|
107
|
+
function XXH3_hashLong_128b(data, secret) {
|
|
108
|
+
let acc = new BigUint64Array([
|
|
109
|
+
PRIME32_3,
|
|
110
|
+
PRIME64_1,
|
|
111
|
+
PRIME64_2,
|
|
112
|
+
PRIME64_3,
|
|
113
|
+
PRIME64_4,
|
|
114
|
+
PRIME32_2,
|
|
115
|
+
PRIME64_5,
|
|
116
|
+
PRIME32_1
|
|
117
|
+
]);
|
|
118
|
+
assert(data.byteLength > 128);
|
|
119
|
+
acc = XXH3_hashLong(acc, data, secret, XXH3_accumulate_512, XXH3_scrambleAcc);
|
|
120
|
+
assert(acc.length * 8 === 64);
|
|
121
|
+
{
|
|
122
|
+
const low64 = XXH3_mergeAccs(acc, view(secret, 11), n(data.byteLength) * PRIME64_1 & mask64);
|
|
123
|
+
return XXH3_mergeAccs(acc, view(secret, secret.byteLength - STRIPE_LEN - 11), ~(n(data.byteLength) * PRIME64_2) & mask64) << n(64) | low64;
|
|
124
|
+
}
|
|
125
|
+
}
|
|
126
|
+
function XXH3_mul128_fold64(a, b) {
|
|
127
|
+
const lll = a * b & mask128;
|
|
128
|
+
return lll & mask64 ^ lll >> n(64);
|
|
129
|
+
}
|
|
130
|
+
function XXH3_mix16B(dataView, keyView, seed) {
|
|
131
|
+
return XXH3_mul128_fold64((dataView.getBigUint64(0, true) ^ keyView.getBigUint64(0, true) + seed) & mask64, (dataView.getBigUint64(8, true) ^ keyView.getBigUint64(8, true) - seed) & mask64);
|
|
132
|
+
}
|
|
133
|
+
function XXH3_mix32B(acc, data1, data2, key, seed) {
|
|
134
|
+
let accl = acc & mask64;
|
|
135
|
+
let acch = acc >> n(64) & mask64;
|
|
136
|
+
accl += XXH3_mix16B(data1, key, seed);
|
|
137
|
+
accl ^= data2.getBigUint64(0, true) + data2.getBigUint64(8, true);
|
|
138
|
+
accl &= mask64;
|
|
139
|
+
acch += XXH3_mix16B(data2, view(key, 16), seed);
|
|
140
|
+
acch ^= data1.getBigUint64(0, true) + data1.getBigUint64(8, true);
|
|
141
|
+
acch &= mask64;
|
|
142
|
+
return acch << n(64) | accl;
|
|
143
|
+
}
|
|
144
|
+
function XXH3_avalanche(input) {
|
|
145
|
+
let h64 = input;
|
|
146
|
+
h64 ^= h64 >> n(37);
|
|
147
|
+
h64 *= PRIME_MX1;
|
|
148
|
+
h64 &= mask64;
|
|
149
|
+
h64 ^= h64 >> n(32);
|
|
150
|
+
return h64;
|
|
151
|
+
}
|
|
152
|
+
function XXH3_avalanche64(input) {
|
|
153
|
+
let h64 = input;
|
|
154
|
+
h64 ^= h64 >> n(33);
|
|
155
|
+
h64 *= PRIME64_2;
|
|
156
|
+
h64 &= mask64;
|
|
157
|
+
h64 ^= h64 >> n(29);
|
|
158
|
+
h64 *= PRIME64_3;
|
|
159
|
+
h64 &= mask64;
|
|
160
|
+
h64 ^= h64 >> n(32);
|
|
161
|
+
return h64;
|
|
162
|
+
}
|
|
163
|
+
function XXH3_len_1to3_128b(data, key32, seed) {
|
|
164
|
+
const len = data.byteLength;
|
|
165
|
+
assert(len > 0 && len <= 3);
|
|
166
|
+
const combined = n(data.getUint8(len - 1)) | n(len << 8) | n(data.getUint8(0) << 16) | n(data.getUint8(len >> 1) << 24);
|
|
167
|
+
const low = (combined ^ (n(key32.getUint32(0, true)) ^ n(key32.getUint32(4, true))) + seed) & mask64;
|
|
168
|
+
const bhigh = (n(key32.getUint32(8, true)) ^ n(key32.getUint32(12, true))) - seed;
|
|
169
|
+
return (XXH3_avalanche64((rotl32(bswap32(combined), n(13)) ^ bhigh) & mask64) & mask64) << n(64) | XXH3_avalanche64(low);
|
|
170
|
+
}
|
|
171
|
+
function xorshift64(b, shift) {
|
|
172
|
+
return b ^ b >> shift;
|
|
173
|
+
}
|
|
174
|
+
function XXH3_len_4to8_128b(data, key32, seed) {
|
|
175
|
+
const len = data.byteLength;
|
|
176
|
+
assert(len >= 4 && len <= 8);
|
|
177
|
+
{
|
|
178
|
+
const l1 = data.getUint32(0, true);
|
|
179
|
+
const l2 = data.getUint32(len - 4, true);
|
|
180
|
+
let m128 = ((n(l1) | n(l2) << n(32)) ^ (key32.getBigUint64(16, true) ^ key32.getBigUint64(24, true)) + seed & mask64) * (PRIME64_1 + (n(len) << n(2))) & mask128;
|
|
181
|
+
m128 += (m128 & mask64) << n(65);
|
|
182
|
+
m128 &= mask128;
|
|
183
|
+
m128 ^= m128 >> n(67);
|
|
184
|
+
return xorshift64(xorshift64(m128 & mask64, n(35)) * PRIME_MX2 & mask64, n(28)) | XXH3_avalanche(m128 >> n(64)) << n(64);
|
|
185
|
+
}
|
|
186
|
+
}
|
|
187
|
+
function XXH3_len_9to16_128b(data, key64, seed) {
|
|
188
|
+
const len = data.byteLength;
|
|
189
|
+
assert(len >= 9 && len <= 16);
|
|
190
|
+
{
|
|
191
|
+
const bitflipl = (key64.getBigUint64(32, true) ^ key64.getBigUint64(40, true)) + seed & mask64;
|
|
192
|
+
const bitfliph = (key64.getBigUint64(48, true) ^ key64.getBigUint64(56, true)) - seed & mask64;
|
|
193
|
+
const ll1 = data.getBigUint64(0, true);
|
|
194
|
+
let ll2 = data.getBigUint64(len - 8, true);
|
|
195
|
+
let m128 = (ll1 ^ ll2 ^ bitflipl) * PRIME64_1;
|
|
196
|
+
const m128_l = (m128 & mask64) + (n(len - 1) << n(54));
|
|
197
|
+
m128 = m128 & (mask128 ^ mask64) | m128_l;
|
|
198
|
+
ll2 ^= bitfliph;
|
|
199
|
+
m128 += ll2 + (ll2 & mask32) * (PRIME32_2 - n(1)) << n(64);
|
|
200
|
+
m128 &= mask128;
|
|
201
|
+
m128 ^= bswap64(m128 >> n(64));
|
|
202
|
+
let h128 = (m128 & mask64) * PRIME64_2;
|
|
203
|
+
h128 += (m128 >> n(64)) * PRIME64_2 << n(64);
|
|
204
|
+
h128 &= mask128;
|
|
205
|
+
return XXH3_avalanche(h128 & mask64) | XXH3_avalanche(h128 >> n(64)) << n(64);
|
|
206
|
+
}
|
|
207
|
+
}
|
|
208
|
+
function XXH3_len_0to16_128b(data, seed) {
|
|
209
|
+
const len = data.byteLength;
|
|
210
|
+
assert(len <= 16);
|
|
211
|
+
if (len > 8) return XXH3_len_9to16_128b(data, kkey, seed);
|
|
212
|
+
if (len >= 4) return XXH3_len_4to8_128b(data, kkey, seed);
|
|
213
|
+
if (len > 0) return XXH3_len_1to3_128b(data, kkey, seed);
|
|
214
|
+
return XXH3_avalanche64(seed ^ kkey.getBigUint64(64, true) ^ kkey.getBigUint64(72, true)) | XXH3_avalanche64(seed ^ kkey.getBigUint64(80, true) ^ kkey.getBigUint64(88, true)) << n(64);
|
|
215
|
+
}
|
|
216
|
+
function inv64(x) {
|
|
217
|
+
return ~x + n(1) & mask64;
|
|
218
|
+
}
|
|
219
|
+
function XXH3_len_17to128_128b(data, secret, seed) {
|
|
220
|
+
let acc = n(data.byteLength) * PRIME64_1 & mask64;
|
|
221
|
+
let i = n(data.byteLength - 1) / n(32);
|
|
222
|
+
while (i >= 0) {
|
|
223
|
+
const ni = Number(i);
|
|
224
|
+
acc = XXH3_mix32B(acc, view(data, 16 * ni), view(data, data.byteLength - 16 * (ni + 1)), view(secret, 32 * ni), seed);
|
|
225
|
+
i -= n(1);
|
|
226
|
+
}
|
|
227
|
+
let h128l = acc + (acc >> n(64)) & mask64;
|
|
228
|
+
h128l = XXH3_avalanche(h128l);
|
|
229
|
+
let h128h = (acc & mask64) * PRIME64_1 + (acc >> n(64)) * PRIME64_4 + (n(data.byteLength) - seed & mask64) * PRIME64_2;
|
|
230
|
+
h128h &= mask64;
|
|
231
|
+
h128h = inv64(XXH3_avalanche(h128h));
|
|
232
|
+
return h128l | h128h << n(64);
|
|
233
|
+
}
|
|
234
|
+
function XXH3_len_129to240_128b(data, secret, seed) {
|
|
235
|
+
let acc = n(data.byteLength) * PRIME64_1 & mask64;
|
|
236
|
+
for (let i = 32; i < 160; i += 32) acc = XXH3_mix32B(acc, view(data, i - 32), view(data, i - 16), view(secret, i - 32), seed);
|
|
237
|
+
acc = XXH3_avalanche(acc & mask64) | XXH3_avalanche(acc >> n(64)) << n(64);
|
|
238
|
+
for (let i = 160; i <= data.byteLength; i += 32) acc = XXH3_mix32B(acc, view(data, i - 32), view(data, i - 16), view(secret, 3 + i - 160), seed);
|
|
239
|
+
acc = XXH3_mix32B(acc, view(data, data.byteLength - 16), view(data, data.byteLength - 32), view(secret, 103), inv64(seed));
|
|
240
|
+
let h128l = acc + (acc >> n(64)) & mask64;
|
|
241
|
+
h128l = XXH3_avalanche(h128l);
|
|
242
|
+
let h128h = (acc & mask64) * PRIME64_1 + (acc >> n(64)) * PRIME64_4 + (n(data.byteLength) - seed & mask64) * PRIME64_2;
|
|
243
|
+
h128h &= mask64;
|
|
244
|
+
h128h = inv64(XXH3_avalanche(h128h));
|
|
245
|
+
return h128l | h128h << n(64);
|
|
246
|
+
}
|
|
247
|
+
function XXH3(input, seed = n(0)) {
|
|
248
|
+
const encoder = new TextEncoder();
|
|
249
|
+
const data = view(typeof input === "string" ? encoder.encode(input) : input);
|
|
250
|
+
const len = data.byteLength;
|
|
251
|
+
const hexDigest = (data$1) => data$1.toString(16).padStart(32, "0");
|
|
252
|
+
if (len <= 16) return hexDigest(XXH3_len_0to16_128b(data, seed));
|
|
253
|
+
if (len <= 128) return hexDigest(XXH3_len_17to128_128b(data, kkey, seed));
|
|
254
|
+
if (len <= 240) return hexDigest(XXH3_len_129to240_128b(data, kkey, seed));
|
|
255
|
+
return hexDigest(XXH3_hashLong_128b(data, kkey));
|
|
256
|
+
}
|
|
257
|
+
function isXXH3(value) {
|
|
258
|
+
return /^[0-9a-f]{32}$/.test(value);
|
|
259
|
+
}
|
|
260
|
+
|
|
261
|
+
//#endregion
|
|
262
|
+
export { XXH3, isXXH3 };
|
|
263
|
+
//# sourceMappingURL=hash.js.map
|