rapidhash-js 1.0.4 → 2.0.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.
@@ -1,198 +0,0 @@
1
- 'use strict';
2
-
3
- const RAPID_SEED = 0xbdd89aa982704029n;
4
- const rapid_secret = [
5
- 0x2d358dccaa6c78a5n,
6
- 0x8bb84b93962eacc9n,
7
- 0x4b33a62ed433d4a3n,
8
- ];
9
- function rapid_mix_fast(a, b) {
10
- const m = a * b;
11
- return BigInt.asUintN(64, m) ^ (m >> 64n);
12
- }
13
- function rapidhash_epilogue_fast(a, b, secret, len) {
14
- const m0 = a * b;
15
- const m1 = (BigInt.asUintN(64, m0) ^ secret[0] ^ len) * ((m0 >> 64n) ^ secret[1]);
16
- return BigInt.asUintN(64, m1) ^ (m1 >> 64n);
17
- }
18
- function rapid_mix_protected(a, b) {
19
- const m = a * b;
20
- return BigInt.asUintN(64, m) ^ (m >> 64n) ^ a ^ b;
21
- }
22
- function rapidhash_epilogue_protected(a0, b0, secret, len) {
23
- const m0 = a0 * b0;
24
- const a1 = BigInt.asUintN(64, m0) ^ secret[0] ^ len ^ a0;
25
- const b1 = (m0 >> 64n) ^ secret[1] ^ b0;
26
- const m1 = a1 * b1;
27
- return BigInt.asUintN(64, m1) ^ (m1 >> 64n) ^ a1 ^ b1;
28
- }
29
- const read32x2Buffer = new Uint8Array(8);
30
- const read32x2View = new DataView(read32x2Buffer.buffer);
31
- function rapid_read32x2(buf, offset1, offset2) {
32
- read32x2View.setUint32(4, buf.getUint32(offset1, true), true);
33
- read32x2View.setUint32(0, buf.getUint32(offset2, true), true);
34
- return read32x2View.getBigUint64(0, true);
35
- }
36
- function rapid_read64(buf, offset) {
37
- return buf.getBigUint64(offset, true);
38
- }
39
- const readSmallBuffer = new Uint8Array(8);
40
- const readSmallView = new DataView(readSmallBuffer.buffer);
41
- function rapid_readSmall(buf, offset, k) {
42
- readSmallBuffer[7] = buf.getUint8(offset);
43
- readSmallBuffer[4] = buf.getUint8(offset + (k >> 1));
44
- readSmallBuffer[0] = buf.getUint8(offset + k - 1);
45
- return readSmallView.getBigUint64(0, true);
46
- }
47
- function rapidhash_internal(key, seed, secret, rapid_mix, rapidhash_epilogue) {
48
- const len = key.byteLength;
49
- const lenBI = BigInt(key.byteLength);
50
- seed ^= rapid_mix(seed ^ secret[0], secret[1]) ^ lenBI;
51
- let a;
52
- let b;
53
- if (len <= 16) {
54
- if (len >= 4) {
55
- const last = len - 4;
56
- a = rapid_read32x2(key, 0, last);
57
- const delta = (len & 24) >> (len >> 3);
58
- b = rapid_read32x2(key, delta, last - delta);
59
- }
60
- else if (len > 0) {
61
- a = rapid_readSmall(key, 0, len);
62
- b = 0n;
63
- }
64
- else {
65
- a = 0n;
66
- b = 0n;
67
- }
68
- }
69
- else {
70
- let i = len;
71
- let p = 0;
72
- if (i > 48) {
73
- let see1 = seed, see2 = seed;
74
- while (i >= 96) {
75
- seed = rapid_mix(rapid_read64(key, p) ^ secret[0], rapid_read64(key, p + 8) ^ seed);
76
- see1 = rapid_mix(rapid_read64(key, p + 16) ^ secret[1], rapid_read64(key, p + 24) ^ see1);
77
- see2 = rapid_mix(rapid_read64(key, p + 32) ^ secret[2], rapid_read64(key, p + 40) ^ see2);
78
- seed = rapid_mix(rapid_read64(key, p + 48) ^ secret[0], rapid_read64(key, p + 56) ^ seed);
79
- see1 = rapid_mix(rapid_read64(key, p + 64) ^ secret[1], rapid_read64(key, p + 72) ^ see1);
80
- see2 = rapid_mix(rapid_read64(key, p + 80) ^ secret[2], rapid_read64(key, p + 88) ^ see2);
81
- p += 96;
82
- i -= 96;
83
- }
84
- if (i >= 48) {
85
- seed = rapid_mix(rapid_read64(key, p) ^ secret[0], rapid_read64(key, p + 8) ^ seed);
86
- see1 = rapid_mix(rapid_read64(key, p + 16) ^ secret[1], rapid_read64(key, p + 24) ^ see1);
87
- see2 = rapid_mix(rapid_read64(key, p + 32) ^ secret[2], rapid_read64(key, p + 40) ^ see2);
88
- p += 48;
89
- i -= 48;
90
- }
91
- seed ^= see1 ^ see2;
92
- }
93
- if (i > 16) {
94
- seed = rapid_mix(rapid_read64(key, p) ^ secret[2], rapid_read64(key, p + 8) ^ seed ^ secret[1]);
95
- if (i > 32) {
96
- seed = rapid_mix(rapid_read64(key, p + 16) ^ secret[2], rapid_read64(key, p + 24) ^ seed);
97
- }
98
- }
99
- a = rapid_read64(key, p + i - 16);
100
- b = rapid_read64(key, p + i - 8);
101
- }
102
- a ^= secret[1];
103
- b ^= seed;
104
- return rapidhash_epilogue(a, b, secret, lenBI);
105
- }
106
- const defaultRapidMumBehaviour = 'fast';
107
- const rapidMumImplementations = {
108
- fast: {
109
- rapid_mix: rapid_mix_fast,
110
- rapidhash_epilogue: rapidhash_epilogue_fast,
111
- },
112
- protected: {
113
- rapid_mix: rapid_mix_protected,
114
- rapidhash_epilogue: rapidhash_epilogue_protected,
115
- },
116
- };
117
- function isBigUint64(value) {
118
- return value >= 0n && value <= 0xffffffffffffffffn;
119
- }
120
- function validateOptions(options) {
121
- const result = {
122
- seed: RAPID_SEED,
123
- rapidMumBehaviour: defaultRapidMumBehaviour,
124
- };
125
- if (options === undefined) {
126
- return result;
127
- }
128
- if (options.seed !== undefined) {
129
- if (!isBigUint64(options.seed)) {
130
- throw new Error(`seed must be a 64-bit unsigned bigint value: ${options.seed}`);
131
- }
132
- result.seed = options.seed;
133
- }
134
- if (options.rapidMumBehaviour !== undefined) {
135
- result.rapidMumBehaviour = options.rapidMumBehaviour;
136
- }
137
- return result;
138
- }
139
- const textEncoder = new TextEncoder();
140
- const utf8BufferSize = 2048;
141
- const stringLengthThresholdToUseBuffer = utf8BufferSize / 3;
142
- const utf8Buffer = new Uint8Array(utf8BufferSize);
143
- function toDataView(message) {
144
- if (typeof message === 'string') {
145
- if (message.length <= stringLengthThresholdToUseBuffer) {
146
- const { written } = textEncoder.encodeInto(message, utf8Buffer);
147
- return new DataView(utf8Buffer.buffer, 0, written);
148
- }
149
- const utf8bytes = textEncoder.encode(message);
150
- return new DataView(utf8bytes.buffer, utf8bytes.byteOffset, utf8bytes.byteLength);
151
- }
152
- if (message instanceof Uint8Array) {
153
- return new DataView(message.buffer, message.byteOffset, message.byteLength);
154
- }
155
- return message;
156
- }
157
- /**
158
- * Calculate a 64-bit hash value of the given message.
159
- *
160
- * @param message {string|Uint8Array|DataView} The message to be hashed.
161
- * @param options Options for modifying the hash calculation.
162
- * @param options.seed {bigint} 64-bit unsigned seed value.
163
- * @param options.rapidMumBehaviour {'fast'|'protected'} Alters behaviour of the rapid_mum function. Defaults to 'fast'.
164
- */
165
- function rapidhash(message, options) {
166
- const { seed, rapidMumBehaviour } = validateOptions(options);
167
- const { rapid_mix, rapidhash_epilogue } = rapidMumImplementations[rapidMumBehaviour];
168
- return rapidhash_internal(toDataView(message), seed, rapid_secret, rapid_mix, rapidhash_epilogue);
169
- }
170
- /**
171
- * Calculate a 64-bit hash value of the given message.
172
- * This function is equivalent to rapidhash() with options.rapidMumBehaviour set to 'fast'.
173
- *
174
- * @param message {string|Uint8Array|DataView} The message to be hashed.
175
- * @param options Options for modifying the hash calculation.
176
- * @param options.seed {bigint} 64-bit unsigned seed value.
177
- */
178
- function rapidhash_fast(message, options) {
179
- const { seed } = validateOptions(options);
180
- return rapidhash_internal(toDataView(message), seed, rapid_secret, rapid_mix_fast, rapidhash_epilogue_fast);
181
- }
182
- /**
183
- * Calculate a 64-bit hash value of the given message.
184
- * This function is equivalent to rapidhash() with options.rapidMumBehaviour set to 'protected'.
185
- *
186
- * @param message {string|Uint8Array|DataView} The message to be hashed.
187
- * @param options Options for modifying the hash calculation.
188
- * @param options.seed {bigint} 64-bit unsigned seed value.
189
- */
190
- function rapidhash_protected(message, options) {
191
- const { seed } = validateOptions(options);
192
- return rapidhash_internal(toDataView(message), seed, rapid_secret, rapid_mix_protected, rapidhash_epilogue_protected);
193
- }
194
-
195
- exports.rapidhash = rapidhash;
196
- exports.rapidhash_fast = rapidhash_fast;
197
- exports.rapidhash_protected = rapidhash_protected;
198
- //# sourceMappingURL=rapidhash.js.map
@@ -1 +0,0 @@
1
- {"version":3,"file":"rapidhash.js","sources":["../../src/cjs/rapidhash.ts"],"sourcesContent":[null],"names":[],"mappings":";;AASA,MAAM,UAAU,GAAG,mBAAmB,CAAC;AACvC,MAAM,YAAY,GAAgB;IAChC,mBAAmB;IACnB,mBAAmB;IACnB,mBAAmB;CACpB,CAAC;AAEF,SAAS,cAAc,CAAC,CAAS,EAAE,CAAS,EAAA;AAC1C,IAAA,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;AAChB,IAAA,OAAO,MAAM,CAAC,OAAO,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC;AAC5C,CAAC;AAED,SAAS,uBAAuB,CAC9B,CAAS,EACT,CAAS,EACT,MAAmB,EACnB,GAAW,EAAA;AAEX,IAAA,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC;AACjB,IAAA,MAAM,EAAE,GACN,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,GAAG,KAAK,CAAC,EAAE,IAAI,GAAG,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;AACzE,IAAA,OAAO,MAAM,CAAC,OAAO,CAAC,EAAE,EAAE,EAAE,CAAC,IAAI,EAAE,IAAI,GAAG,CAAC,CAAC;AAC9C,CAAC;AAED,SAAS,mBAAmB,CAAC,CAAS,EAAE,CAAS,EAAA;AAC/C,IAAA,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;AAChB,IAAA,OAAO,MAAM,CAAC,OAAO,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;AACpD,CAAC;AAED,SAAS,4BAA4B,CACnC,EAAU,EACV,EAAU,EACV,MAAmB,EACnB,GAAW,EAAA;AAEX,IAAA,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;AACnB,IAAA,MAAM,EAAE,GAAG,MAAM,CAAC,OAAO,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,GAAG,GAAG,EAAE,CAAC;AACzD,IAAA,MAAM,EAAE,GAAG,CAAC,EAAE,IAAI,GAAG,IAAI,MAAM,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;AACxC,IAAA,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;AACnB,IAAA,OAAO,MAAM,CAAC,OAAO,CAAC,EAAE,EAAE,EAAE,CAAC,IAAI,EAAE,IAAI,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC;AACxD,CAAC;AAED,MAAM,cAAc,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;AACzC,MAAM,YAAY,GAAG,IAAI,QAAQ,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC;AAEzD,SAAS,cAAc,CACrB,GAAa,EACb,OAAe,EACf,OAAe,EAAA;AAEf,IAAA,YAAY,CAAC,SAAS,CAAC,CAAC,EAAE,GAAG,CAAC,SAAS,CAAC,OAAO,EAAE,IAAI,CAAC,EAAE,IAAI,CAAC,CAAC;AAC9D,IAAA,YAAY,CAAC,SAAS,CAAC,CAAC,EAAE,GAAG,CAAC,SAAS,CAAC,OAAO,EAAE,IAAI,CAAC,EAAE,IAAI,CAAC,CAAC;IAC9D,OAAO,YAAY,CAAC,YAAY,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;AAC5C,CAAC;AAED,SAAS,YAAY,CAAC,GAAa,EAAE,MAAc,EAAA;IACjD,OAAO,GAAG,CAAC,YAAY,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;AACxC,CAAC;AAED,MAAM,eAAe,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;AAC1C,MAAM,aAAa,GAAG,IAAI,QAAQ,CAAC,eAAe,CAAC,MAAM,CAAC,CAAC;AAE3D,SAAS,eAAe,CAAC,GAAa,EAAE,MAAc,EAAE,CAAS,EAAA;IAC/D,eAAe,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;AAC1C,IAAA,eAAe,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,QAAQ,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;AACrD,IAAA,eAAe,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;IAClD,OAAO,aAAa,CAAC,YAAY,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;AAC7C,CAAC;AAED,SAAS,kBAAkB,CACzB,GAAa,EACb,IAAY,EACZ,MAAmB,EACnB,SAAmB,EACnB,kBAAqC,EAAA;AAErC,IAAA,MAAM,GAAG,GAAG,GAAG,CAAC,UAAU,CAAC;IAC3B,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;AAErC,IAAA,IAAI,IAAI,SAAS,CAAC,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC;AAEvD,IAAA,IAAI,CAAS,CAAC;AACd,IAAA,IAAI,CAAS,CAAC;AAEd,IAAA,IAAI,GAAG,IAAI,EAAE,EAAE;AACb,QAAA,IAAI,GAAG,IAAI,CAAC,EAAE;AACZ,YAAA,MAAM,IAAI,GAAG,GAAG,GAAG,CAAC,CAAC;YACrB,CAAC,GAAG,cAAc,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;AACjC,YAAA,MAAM,KAAK,GAAG,CAAC,GAAG,GAAG,EAAE,MAAM,GAAG,IAAI,CAAC,CAAC,CAAC;YACvC,CAAC,GAAG,cAAc,CAAC,GAAG,EAAE,KAAK,EAAE,IAAI,GAAG,KAAK,CAAC,CAAC;SAC9C;AAAM,aAAA,IAAI,GAAG,GAAG,CAAC,EAAE;YAClB,CAAC,GAAG,eAAe,CAAC,GAAG,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;YACjC,CAAC,GAAG,EAAE,CAAC;SACR;aAAM;YACL,CAAC,GAAG,EAAE,CAAC;YACP,CAAC,GAAG,EAAE,CAAC;SACR;KACF;SAAM;QACL,IAAI,CAAC,GAAG,GAAG,CAAC;QACZ,IAAI,CAAC,GAAG,CAAC,CAAC;AAEV,QAAA,IAAI,CAAC,GAAG,EAAE,EAAE;AACV,YAAA,IAAI,IAAI,GAAG,IAAI,EACb,IAAI,GAAG,IAAI,CAAC;AACd,YAAA,OAAO,CAAC,IAAI,EAAE,EAAE;gBACd,IAAI,GAAG,SAAS,CACd,YAAY,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,EAChC,YAAY,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAChC,CAAC;AACF,gBAAA,IAAI,GAAG,SAAS,CACd,YAAY,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,EACrC,YAAY,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,IAAI,CACjC,CAAC;AACF,gBAAA,IAAI,GAAG,SAAS,CACd,YAAY,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,EACrC,YAAY,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,IAAI,CACjC,CAAC;AACF,gBAAA,IAAI,GAAG,SAAS,CACd,YAAY,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,EACrC,YAAY,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,IAAI,CACjC,CAAC;AACF,gBAAA,IAAI,GAAG,SAAS,CACd,YAAY,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,EACrC,YAAY,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,IAAI,CACjC,CAAC;AACF,gBAAA,IAAI,GAAG,SAAS,CACd,YAAY,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,EACrC,YAAY,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,IAAI,CACjC,CAAC;gBACF,CAAC,IAAI,EAAE,CAAC;gBACR,CAAC,IAAI,EAAE,CAAC;aACT;AACD,YAAA,IAAI,CAAC,IAAI,EAAE,EAAE;gBACX,IAAI,GAAG,SAAS,CACd,YAAY,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,EAChC,YAAY,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAChC,CAAC;AACF,gBAAA,IAAI,GAAG,SAAS,CACd,YAAY,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,EACrC,YAAY,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,IAAI,CACjC,CAAC;AACF,gBAAA,IAAI,GAAG,SAAS,CACd,YAAY,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,EACrC,YAAY,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,IAAI,CACjC,CAAC;gBACF,CAAC,IAAI,EAAE,CAAC;gBACR,CAAC,IAAI,EAAE,CAAC;aACT;AAED,YAAA,IAAI,IAAI,IAAI,GAAG,IAAI,CAAC;SACrB;AAED,QAAA,IAAI,CAAC,GAAG,EAAE,EAAE;AACV,YAAA,IAAI,GAAG,SAAS,CACd,YAAY,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,EAChC,YAAY,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,CAC5C,CAAC;AACF,YAAA,IAAI,CAAC,GAAG,EAAE,EAAE;AACV,gBAAA,IAAI,GAAG,SAAS,CACd,YAAY,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,EACrC,YAAY,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,IAAI,CACjC,CAAC;aACH;SACF;QACD,CAAC,GAAG,YAAY,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC;QAClC,CAAC,GAAG,YAAY,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;KAClC;AACD,IAAA,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC;IACf,CAAC,IAAI,IAAI,CAAC;IAEV,OAAO,kBAAkB,CAAC,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC;AACjD,CAAC;AAGD,MAAM,wBAAwB,GAAsB,MAAM,CAAC;AAC3D,MAAM,uBAAuB,GAKzB;AACF,IAAA,IAAI,EAAE;AACJ,QAAA,SAAS,EAAE,cAAc;AACzB,QAAA,kBAAkB,EAAE,uBAAuB;AAC5C,KAAA;AACD,IAAA,SAAS,EAAE;AACT,QAAA,SAAS,EAAE,mBAAmB;AAC9B,QAAA,kBAAkB,EAAE,4BAA4B;AACjD,KAAA;CACF,CAAC;AAOF,SAAS,WAAW,CAAC,KAAa,EAAA;AAChC,IAAA,OAAO,KAAK,IAAI,EAAE,IAAI,KAAK,IAAI,mBAAsB,CAAC;AACxD,CAAC;AAED,SAAS,eAAe,CACtB,OAA8C,EAAA;AAE9C,IAAA,MAAM,MAAM,GAAqB;AAC/B,QAAA,IAAI,EAAE,UAAU;AAChB,QAAA,iBAAiB,EAAE,wBAAwB;KAC5C,CAAC;AAEF,IAAA,IAAI,OAAO,KAAK,SAAS,EAAE;AACzB,QAAA,OAAO,MAAM,CAAC;KACf;AAED,IAAA,IAAI,OAAO,CAAC,IAAI,KAAK,SAAS,EAAE;QAC9B,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE;YAC9B,MAAM,IAAI,KAAK,CACb,CAAA,6CAAA,EAAgD,OAAO,CAAC,IAAI,CAAE,CAAA,CAC/D,CAAC;SACH;AACD,QAAA,MAAM,CAAC,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC;KAC5B;AAED,IAAA,IAAI,OAAO,CAAC,iBAAiB,KAAK,SAAS,EAAE;AAC3C,QAAA,MAAM,CAAC,iBAAiB,GAAG,OAAO,CAAC,iBAAiB,CAAC;KACtD;AAED,IAAA,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,MAAM,WAAW,GAAG,IAAI,WAAW,EAAE,CAAC;AACtC,MAAM,cAAc,GAAG,IAAI,CAAC;AAC5B,MAAM,gCAAgC,GAAG,cAAc,GAAG,CAAC,CAAC;AAC5D,MAAM,UAAU,GAAG,IAAI,UAAU,CAAC,cAAc,CAAC,CAAC;AAElD,SAAS,UAAU,CAAC,OAAuC,EAAA;AACzD,IAAA,IAAI,OAAO,OAAO,KAAK,QAAQ,EAAE;AAC/B,QAAA,IAAI,OAAO,CAAC,MAAM,IAAI,gCAAgC,EAAE;AACtD,YAAA,MAAM,EAAC,OAAO,EAAC,GAAG,WAAW,CAAC,UAAU,CAAC,OAAO,EAAE,UAAU,CAAC,CAAC;YAC9D,OAAO,IAAI,QAAQ,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC,EAAE,OAAO,CAAC,CAAC;SACpD;QAED,MAAM,SAAS,GAAG,WAAW,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;AAC9C,QAAA,OAAO,IAAI,QAAQ,CACjB,SAAS,CAAC,MAAM,EAChB,SAAS,CAAC,UAAU,EACpB,SAAS,CAAC,UAAU,CACrB,CAAC;KACH;AAED,IAAA,IAAI,OAAO,YAAY,UAAU,EAAE;AACjC,QAAA,OAAO,IAAI,QAAQ,CAAC,OAAO,CAAC,MAAM,EAAE,OAAO,CAAC,UAAU,EAAE,OAAO,CAAC,UAAU,CAAC,CAAC;KAC7E;AAED,IAAA,OAAO,OAAO,CAAC;AACjB,CAAC;AAED;;;;;;;AAOG;AACa,SAAA,SAAS,CACvB,OAAuC,EACvC,OAAmC,EAAA;IAEnC,MAAM,EAAC,IAAI,EAAE,iBAAiB,EAAC,GAAG,eAAe,CAAC,OAAO,CAAC,CAAC;IAC3D,MAAM,EAAC,SAAS,EAAE,kBAAkB,EAAC,GACnC,uBAAuB,CAAC,iBAAiB,CAAC,CAAC;AAE7C,IAAA,OAAO,kBAAkB,CACvB,UAAU,CAAC,OAAO,CAAC,EACnB,IAAI,EACJ,YAAY,EACZ,SAAS,EACT,kBAAkB,CACnB,CAAC;AACJ,CAAC;AAED;;;;;;;AAOG;AACa,SAAA,cAAc,CAC5B,OAAuC,EACvC,OAA8D,EAAA;IAE9D,MAAM,EAAC,IAAI,EAAC,GAAG,eAAe,CAAC,OAAO,CAAC,CAAC;AAExC,IAAA,OAAO,kBAAkB,CACvB,UAAU,CAAC,OAAO,CAAC,EACnB,IAAI,EACJ,YAAY,EACZ,cAAc,EACd,uBAAuB,CACxB,CAAC;AACJ,CAAC;AAED;;;;;;;AAOG;AACa,SAAA,mBAAmB,CACjC,OAAuC,EACvC,OAA8D,EAAA;IAE9D,MAAM,EAAC,IAAI,EAAC,GAAG,eAAe,CAAC,OAAO,CAAC,CAAC;AAExC,IAAA,OAAO,kBAAkB,CACvB,UAAU,CAAC,OAAO,CAAC,EACnB,IAAI,EACJ,YAAY,EACZ,mBAAmB,EACnB,4BAA4B,CAC7B,CAAC;AACJ;;;;;;"}
@@ -1 +0,0 @@
1
- export * from './rapidhash.mjs';
package/lib/esm/index.mjs DELETED
@@ -1,2 +0,0 @@
1
- export { rapidhash, rapidhash_fast, rapidhash_protected } from './rapidhash.mjs';
2
- //# sourceMappingURL=index.mjs.map
@@ -1 +0,0 @@
1
- {"version":3,"file":"index.mjs","sources":[],"sourcesContent":[],"names":[],"mappings":""}
@@ -1,33 +0,0 @@
1
- type RapidMumBehaviour = 'fast' | 'protected';
2
- interface RapidhashOptions {
3
- seed: bigint;
4
- rapidMumBehaviour: RapidMumBehaviour;
5
- }
6
- /**
7
- * Calculate a 64-bit hash value of the given message.
8
- *
9
- * @param message {string|Uint8Array|DataView} The message to be hashed.
10
- * @param options Options for modifying the hash calculation.
11
- * @param options.seed {bigint} 64-bit unsigned seed value.
12
- * @param options.rapidMumBehaviour {'fast'|'protected'} Alters behaviour of the rapid_mum function. Defaults to 'fast'.
13
- */
14
- export declare function rapidhash(message: string | Uint8Array | DataView, options?: Partial<RapidhashOptions>): bigint;
15
- /**
16
- * Calculate a 64-bit hash value of the given message.
17
- * This function is equivalent to rapidhash() with options.rapidMumBehaviour set to 'fast'.
18
- *
19
- * @param message {string|Uint8Array|DataView} The message to be hashed.
20
- * @param options Options for modifying the hash calculation.
21
- * @param options.seed {bigint} 64-bit unsigned seed value.
22
- */
23
- export declare function rapidhash_fast(message: string | Uint8Array | DataView, options?: Partial<Omit<RapidhashOptions, 'rapidMumBehaviour'>>): bigint;
24
- /**
25
- * Calculate a 64-bit hash value of the given message.
26
- * This function is equivalent to rapidhash() with options.rapidMumBehaviour set to 'protected'.
27
- *
28
- * @param message {string|Uint8Array|DataView} The message to be hashed.
29
- * @param options Options for modifying the hash calculation.
30
- * @param options.seed {bigint} 64-bit unsigned seed value.
31
- */
32
- export declare function rapidhash_protected(message: string | Uint8Array | DataView, options?: Partial<Omit<RapidhashOptions, 'rapidMumBehaviour'>>): bigint;
33
- export {};
@@ -1,194 +0,0 @@
1
- const RAPID_SEED = 0xbdd89aa982704029n;
2
- const rapid_secret = [
3
- 0x2d358dccaa6c78a5n,
4
- 0x8bb84b93962eacc9n,
5
- 0x4b33a62ed433d4a3n,
6
- ];
7
- function rapid_mix_fast(a, b) {
8
- const m = a * b;
9
- return BigInt.asUintN(64, m) ^ (m >> 64n);
10
- }
11
- function rapidhash_epilogue_fast(a, b, secret, len) {
12
- const m0 = a * b;
13
- const m1 = (BigInt.asUintN(64, m0) ^ secret[0] ^ len) * ((m0 >> 64n) ^ secret[1]);
14
- return BigInt.asUintN(64, m1) ^ (m1 >> 64n);
15
- }
16
- function rapid_mix_protected(a, b) {
17
- const m = a * b;
18
- return BigInt.asUintN(64, m) ^ (m >> 64n) ^ a ^ b;
19
- }
20
- function rapidhash_epilogue_protected(a0, b0, secret, len) {
21
- const m0 = a0 * b0;
22
- const a1 = BigInt.asUintN(64, m0) ^ secret[0] ^ len ^ a0;
23
- const b1 = (m0 >> 64n) ^ secret[1] ^ b0;
24
- const m1 = a1 * b1;
25
- return BigInt.asUintN(64, m1) ^ (m1 >> 64n) ^ a1 ^ b1;
26
- }
27
- const read32x2Buffer = new Uint8Array(8);
28
- const read32x2View = new DataView(read32x2Buffer.buffer);
29
- function rapid_read32x2(buf, offset1, offset2) {
30
- read32x2View.setUint32(4, buf.getUint32(offset1, true), true);
31
- read32x2View.setUint32(0, buf.getUint32(offset2, true), true);
32
- return read32x2View.getBigUint64(0, true);
33
- }
34
- function rapid_read64(buf, offset) {
35
- return buf.getBigUint64(offset, true);
36
- }
37
- const readSmallBuffer = new Uint8Array(8);
38
- const readSmallView = new DataView(readSmallBuffer.buffer);
39
- function rapid_readSmall(buf, offset, k) {
40
- readSmallBuffer[7] = buf.getUint8(offset);
41
- readSmallBuffer[4] = buf.getUint8(offset + (k >> 1));
42
- readSmallBuffer[0] = buf.getUint8(offset + k - 1);
43
- return readSmallView.getBigUint64(0, true);
44
- }
45
- function rapidhash_internal(key, seed, secret, rapid_mix, rapidhash_epilogue) {
46
- const len = key.byteLength;
47
- const lenBI = BigInt(key.byteLength);
48
- seed ^= rapid_mix(seed ^ secret[0], secret[1]) ^ lenBI;
49
- let a;
50
- let b;
51
- if (len <= 16) {
52
- if (len >= 4) {
53
- const last = len - 4;
54
- a = rapid_read32x2(key, 0, last);
55
- const delta = (len & 24) >> (len >> 3);
56
- b = rapid_read32x2(key, delta, last - delta);
57
- }
58
- else if (len > 0) {
59
- a = rapid_readSmall(key, 0, len);
60
- b = 0n;
61
- }
62
- else {
63
- a = 0n;
64
- b = 0n;
65
- }
66
- }
67
- else {
68
- let i = len;
69
- let p = 0;
70
- if (i > 48) {
71
- let see1 = seed, see2 = seed;
72
- while (i >= 96) {
73
- seed = rapid_mix(rapid_read64(key, p) ^ secret[0], rapid_read64(key, p + 8) ^ seed);
74
- see1 = rapid_mix(rapid_read64(key, p + 16) ^ secret[1], rapid_read64(key, p + 24) ^ see1);
75
- see2 = rapid_mix(rapid_read64(key, p + 32) ^ secret[2], rapid_read64(key, p + 40) ^ see2);
76
- seed = rapid_mix(rapid_read64(key, p + 48) ^ secret[0], rapid_read64(key, p + 56) ^ seed);
77
- see1 = rapid_mix(rapid_read64(key, p + 64) ^ secret[1], rapid_read64(key, p + 72) ^ see1);
78
- see2 = rapid_mix(rapid_read64(key, p + 80) ^ secret[2], rapid_read64(key, p + 88) ^ see2);
79
- p += 96;
80
- i -= 96;
81
- }
82
- if (i >= 48) {
83
- seed = rapid_mix(rapid_read64(key, p) ^ secret[0], rapid_read64(key, p + 8) ^ seed);
84
- see1 = rapid_mix(rapid_read64(key, p + 16) ^ secret[1], rapid_read64(key, p + 24) ^ see1);
85
- see2 = rapid_mix(rapid_read64(key, p + 32) ^ secret[2], rapid_read64(key, p + 40) ^ see2);
86
- p += 48;
87
- i -= 48;
88
- }
89
- seed ^= see1 ^ see2;
90
- }
91
- if (i > 16) {
92
- seed = rapid_mix(rapid_read64(key, p) ^ secret[2], rapid_read64(key, p + 8) ^ seed ^ secret[1]);
93
- if (i > 32) {
94
- seed = rapid_mix(rapid_read64(key, p + 16) ^ secret[2], rapid_read64(key, p + 24) ^ seed);
95
- }
96
- }
97
- a = rapid_read64(key, p + i - 16);
98
- b = rapid_read64(key, p + i - 8);
99
- }
100
- a ^= secret[1];
101
- b ^= seed;
102
- return rapidhash_epilogue(a, b, secret, lenBI);
103
- }
104
- const defaultRapidMumBehaviour = 'fast';
105
- const rapidMumImplementations = {
106
- fast: {
107
- rapid_mix: rapid_mix_fast,
108
- rapidhash_epilogue: rapidhash_epilogue_fast,
109
- },
110
- protected: {
111
- rapid_mix: rapid_mix_protected,
112
- rapidhash_epilogue: rapidhash_epilogue_protected,
113
- },
114
- };
115
- function isBigUint64(value) {
116
- return value >= 0n && value <= 0xffffffffffffffffn;
117
- }
118
- function validateOptions(options) {
119
- const result = {
120
- seed: RAPID_SEED,
121
- rapidMumBehaviour: defaultRapidMumBehaviour,
122
- };
123
- if (options === undefined) {
124
- return result;
125
- }
126
- if (options.seed !== undefined) {
127
- if (!isBigUint64(options.seed)) {
128
- throw new Error(`seed must be a 64-bit unsigned bigint value: ${options.seed}`);
129
- }
130
- result.seed = options.seed;
131
- }
132
- if (options.rapidMumBehaviour !== undefined) {
133
- result.rapidMumBehaviour = options.rapidMumBehaviour;
134
- }
135
- return result;
136
- }
137
- const textEncoder = new TextEncoder();
138
- const utf8BufferSize = 2048;
139
- const stringLengthThresholdToUseBuffer = utf8BufferSize / 3;
140
- const utf8Buffer = new Uint8Array(utf8BufferSize);
141
- function toDataView(message) {
142
- if (typeof message === 'string') {
143
- if (message.length <= stringLengthThresholdToUseBuffer) {
144
- const { written } = textEncoder.encodeInto(message, utf8Buffer);
145
- return new DataView(utf8Buffer.buffer, 0, written);
146
- }
147
- const utf8bytes = textEncoder.encode(message);
148
- return new DataView(utf8bytes.buffer, utf8bytes.byteOffset, utf8bytes.byteLength);
149
- }
150
- if (message instanceof Uint8Array) {
151
- return new DataView(message.buffer, message.byteOffset, message.byteLength);
152
- }
153
- return message;
154
- }
155
- /**
156
- * Calculate a 64-bit hash value of the given message.
157
- *
158
- * @param message {string|Uint8Array|DataView} The message to be hashed.
159
- * @param options Options for modifying the hash calculation.
160
- * @param options.seed {bigint} 64-bit unsigned seed value.
161
- * @param options.rapidMumBehaviour {'fast'|'protected'} Alters behaviour of the rapid_mum function. Defaults to 'fast'.
162
- */
163
- function rapidhash(message, options) {
164
- const { seed, rapidMumBehaviour } = validateOptions(options);
165
- const { rapid_mix, rapidhash_epilogue } = rapidMumImplementations[rapidMumBehaviour];
166
- return rapidhash_internal(toDataView(message), seed, rapid_secret, rapid_mix, rapidhash_epilogue);
167
- }
168
- /**
169
- * Calculate a 64-bit hash value of the given message.
170
- * This function is equivalent to rapidhash() with options.rapidMumBehaviour set to 'fast'.
171
- *
172
- * @param message {string|Uint8Array|DataView} The message to be hashed.
173
- * @param options Options for modifying the hash calculation.
174
- * @param options.seed {bigint} 64-bit unsigned seed value.
175
- */
176
- function rapidhash_fast(message, options) {
177
- const { seed } = validateOptions(options);
178
- return rapidhash_internal(toDataView(message), seed, rapid_secret, rapid_mix_fast, rapidhash_epilogue_fast);
179
- }
180
- /**
181
- * Calculate a 64-bit hash value of the given message.
182
- * This function is equivalent to rapidhash() with options.rapidMumBehaviour set to 'protected'.
183
- *
184
- * @param message {string|Uint8Array|DataView} The message to be hashed.
185
- * @param options Options for modifying the hash calculation.
186
- * @param options.seed {bigint} 64-bit unsigned seed value.
187
- */
188
- function rapidhash_protected(message, options) {
189
- const { seed } = validateOptions(options);
190
- return rapidhash_internal(toDataView(message), seed, rapid_secret, rapid_mix_protected, rapidhash_epilogue_protected);
191
- }
192
-
193
- export { rapidhash, rapidhash_fast, rapidhash_protected };
194
- //# sourceMappingURL=rapidhash.mjs.map
@@ -1 +0,0 @@
1
- {"version":3,"file":"rapidhash.mjs","sources":["../../src/esm/rapidhash.mts"],"sourcesContent":[null],"names":[],"mappings":"AASA,MAAM,UAAU,GAAG,mBAAmB,CAAC;AACvC,MAAM,YAAY,GAAgB;IAChC,mBAAmB;IACnB,mBAAmB;IACnB,mBAAmB;CACpB,CAAC;AAEF,SAAS,cAAc,CAAC,CAAS,EAAE,CAAS,EAAA;AAC1C,IAAA,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;AAChB,IAAA,OAAO,MAAM,CAAC,OAAO,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC;AAC5C,CAAC;AAED,SAAS,uBAAuB,CAC9B,CAAS,EACT,CAAS,EACT,MAAmB,EACnB,GAAW,EAAA;AAEX,IAAA,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC;AACjB,IAAA,MAAM,EAAE,GACN,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,GAAG,KAAK,CAAC,EAAE,IAAI,GAAG,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;AACzE,IAAA,OAAO,MAAM,CAAC,OAAO,CAAC,EAAE,EAAE,EAAE,CAAC,IAAI,EAAE,IAAI,GAAG,CAAC,CAAC;AAC9C,CAAC;AAED,SAAS,mBAAmB,CAAC,CAAS,EAAE,CAAS,EAAA;AAC/C,IAAA,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;AAChB,IAAA,OAAO,MAAM,CAAC,OAAO,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;AACpD,CAAC;AAED,SAAS,4BAA4B,CACnC,EAAU,EACV,EAAU,EACV,MAAmB,EACnB,GAAW,EAAA;AAEX,IAAA,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;AACnB,IAAA,MAAM,EAAE,GAAG,MAAM,CAAC,OAAO,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,GAAG,GAAG,EAAE,CAAC;AACzD,IAAA,MAAM,EAAE,GAAG,CAAC,EAAE,IAAI,GAAG,IAAI,MAAM,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;AACxC,IAAA,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;AACnB,IAAA,OAAO,MAAM,CAAC,OAAO,CAAC,EAAE,EAAE,EAAE,CAAC,IAAI,EAAE,IAAI,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC;AACxD,CAAC;AAED,MAAM,cAAc,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;AACzC,MAAM,YAAY,GAAG,IAAI,QAAQ,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC;AAEzD,SAAS,cAAc,CACrB,GAAa,EACb,OAAe,EACf,OAAe,EAAA;AAEf,IAAA,YAAY,CAAC,SAAS,CAAC,CAAC,EAAE,GAAG,CAAC,SAAS,CAAC,OAAO,EAAE,IAAI,CAAC,EAAE,IAAI,CAAC,CAAC;AAC9D,IAAA,YAAY,CAAC,SAAS,CAAC,CAAC,EAAE,GAAG,CAAC,SAAS,CAAC,OAAO,EAAE,IAAI,CAAC,EAAE,IAAI,CAAC,CAAC;IAC9D,OAAO,YAAY,CAAC,YAAY,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;AAC5C,CAAC;AAED,SAAS,YAAY,CAAC,GAAa,EAAE,MAAc,EAAA;IACjD,OAAO,GAAG,CAAC,YAAY,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;AACxC,CAAC;AAED,MAAM,eAAe,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;AAC1C,MAAM,aAAa,GAAG,IAAI,QAAQ,CAAC,eAAe,CAAC,MAAM,CAAC,CAAC;AAE3D,SAAS,eAAe,CAAC,GAAa,EAAE,MAAc,EAAE,CAAS,EAAA;IAC/D,eAAe,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;AAC1C,IAAA,eAAe,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,QAAQ,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;AACrD,IAAA,eAAe,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;IAClD,OAAO,aAAa,CAAC,YAAY,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;AAC7C,CAAC;AAED,SAAS,kBAAkB,CACzB,GAAa,EACb,IAAY,EACZ,MAAmB,EACnB,SAAmB,EACnB,kBAAqC,EAAA;AAErC,IAAA,MAAM,GAAG,GAAG,GAAG,CAAC,UAAU,CAAC;IAC3B,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;AAErC,IAAA,IAAI,IAAI,SAAS,CAAC,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC;AAEvD,IAAA,IAAI,CAAS,CAAC;AACd,IAAA,IAAI,CAAS,CAAC;AAEd,IAAA,IAAI,GAAG,IAAI,EAAE,EAAE;AACb,QAAA,IAAI,GAAG,IAAI,CAAC,EAAE;AACZ,YAAA,MAAM,IAAI,GAAG,GAAG,GAAG,CAAC,CAAC;YACrB,CAAC,GAAG,cAAc,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;AACjC,YAAA,MAAM,KAAK,GAAG,CAAC,GAAG,GAAG,EAAE,MAAM,GAAG,IAAI,CAAC,CAAC,CAAC;YACvC,CAAC,GAAG,cAAc,CAAC,GAAG,EAAE,KAAK,EAAE,IAAI,GAAG,KAAK,CAAC,CAAC;SAC9C;AAAM,aAAA,IAAI,GAAG,GAAG,CAAC,EAAE;YAClB,CAAC,GAAG,eAAe,CAAC,GAAG,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;YACjC,CAAC,GAAG,EAAE,CAAC;SACR;aAAM;YACL,CAAC,GAAG,EAAE,CAAC;YACP,CAAC,GAAG,EAAE,CAAC;SACR;KACF;SAAM;QACL,IAAI,CAAC,GAAG,GAAG,CAAC;QACZ,IAAI,CAAC,GAAG,CAAC,CAAC;AAEV,QAAA,IAAI,CAAC,GAAG,EAAE,EAAE;AACV,YAAA,IAAI,IAAI,GAAG,IAAI,EACb,IAAI,GAAG,IAAI,CAAC;AACd,YAAA,OAAO,CAAC,IAAI,EAAE,EAAE;gBACd,IAAI,GAAG,SAAS,CACd,YAAY,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,EAChC,YAAY,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAChC,CAAC;AACF,gBAAA,IAAI,GAAG,SAAS,CACd,YAAY,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,EACrC,YAAY,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,IAAI,CACjC,CAAC;AACF,gBAAA,IAAI,GAAG,SAAS,CACd,YAAY,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,EACrC,YAAY,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,IAAI,CACjC,CAAC;AACF,gBAAA,IAAI,GAAG,SAAS,CACd,YAAY,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,EACrC,YAAY,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,IAAI,CACjC,CAAC;AACF,gBAAA,IAAI,GAAG,SAAS,CACd,YAAY,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,EACrC,YAAY,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,IAAI,CACjC,CAAC;AACF,gBAAA,IAAI,GAAG,SAAS,CACd,YAAY,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,EACrC,YAAY,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,IAAI,CACjC,CAAC;gBACF,CAAC,IAAI,EAAE,CAAC;gBACR,CAAC,IAAI,EAAE,CAAC;aACT;AACD,YAAA,IAAI,CAAC,IAAI,EAAE,EAAE;gBACX,IAAI,GAAG,SAAS,CACd,YAAY,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,EAChC,YAAY,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAChC,CAAC;AACF,gBAAA,IAAI,GAAG,SAAS,CACd,YAAY,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,EACrC,YAAY,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,IAAI,CACjC,CAAC;AACF,gBAAA,IAAI,GAAG,SAAS,CACd,YAAY,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,EACrC,YAAY,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,IAAI,CACjC,CAAC;gBACF,CAAC,IAAI,EAAE,CAAC;gBACR,CAAC,IAAI,EAAE,CAAC;aACT;AAED,YAAA,IAAI,IAAI,IAAI,GAAG,IAAI,CAAC;SACrB;AAED,QAAA,IAAI,CAAC,GAAG,EAAE,EAAE;AACV,YAAA,IAAI,GAAG,SAAS,CACd,YAAY,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,EAChC,YAAY,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,CAC5C,CAAC;AACF,YAAA,IAAI,CAAC,GAAG,EAAE,EAAE;AACV,gBAAA,IAAI,GAAG,SAAS,CACd,YAAY,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,EACrC,YAAY,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,IAAI,CACjC,CAAC;aACH;SACF;QACD,CAAC,GAAG,YAAY,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC;QAClC,CAAC,GAAG,YAAY,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;KAClC;AACD,IAAA,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC;IACf,CAAC,IAAI,IAAI,CAAC;IAEV,OAAO,kBAAkB,CAAC,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC;AACjD,CAAC;AAGD,MAAM,wBAAwB,GAAsB,MAAM,CAAC;AAC3D,MAAM,uBAAuB,GAKzB;AACF,IAAA,IAAI,EAAE;AACJ,QAAA,SAAS,EAAE,cAAc;AACzB,QAAA,kBAAkB,EAAE,uBAAuB;AAC5C,KAAA;AACD,IAAA,SAAS,EAAE;AACT,QAAA,SAAS,EAAE,mBAAmB;AAC9B,QAAA,kBAAkB,EAAE,4BAA4B;AACjD,KAAA;CACF,CAAC;AAOF,SAAS,WAAW,CAAC,KAAa,EAAA;AAChC,IAAA,OAAO,KAAK,IAAI,EAAE,IAAI,KAAK,IAAI,mBAAsB,CAAC;AACxD,CAAC;AAED,SAAS,eAAe,CACtB,OAA8C,EAAA;AAE9C,IAAA,MAAM,MAAM,GAAqB;AAC/B,QAAA,IAAI,EAAE,UAAU;AAChB,QAAA,iBAAiB,EAAE,wBAAwB;KAC5C,CAAC;AAEF,IAAA,IAAI,OAAO,KAAK,SAAS,EAAE;AACzB,QAAA,OAAO,MAAM,CAAC;KACf;AAED,IAAA,IAAI,OAAO,CAAC,IAAI,KAAK,SAAS,EAAE;QAC9B,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE;YAC9B,MAAM,IAAI,KAAK,CACb,CAAA,6CAAA,EAAgD,OAAO,CAAC,IAAI,CAAE,CAAA,CAC/D,CAAC;SACH;AACD,QAAA,MAAM,CAAC,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC;KAC5B;AAED,IAAA,IAAI,OAAO,CAAC,iBAAiB,KAAK,SAAS,EAAE;AAC3C,QAAA,MAAM,CAAC,iBAAiB,GAAG,OAAO,CAAC,iBAAiB,CAAC;KACtD;AAED,IAAA,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,MAAM,WAAW,GAAG,IAAI,WAAW,EAAE,CAAC;AACtC,MAAM,cAAc,GAAG,IAAI,CAAC;AAC5B,MAAM,gCAAgC,GAAG,cAAc,GAAG,CAAC,CAAC;AAC5D,MAAM,UAAU,GAAG,IAAI,UAAU,CAAC,cAAc,CAAC,CAAC;AAElD,SAAS,UAAU,CAAC,OAAuC,EAAA;AACzD,IAAA,IAAI,OAAO,OAAO,KAAK,QAAQ,EAAE;AAC/B,QAAA,IAAI,OAAO,CAAC,MAAM,IAAI,gCAAgC,EAAE;AACtD,YAAA,MAAM,EAAC,OAAO,EAAC,GAAG,WAAW,CAAC,UAAU,CAAC,OAAO,EAAE,UAAU,CAAC,CAAC;YAC9D,OAAO,IAAI,QAAQ,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC,EAAE,OAAO,CAAC,CAAC;SACpD;QAED,MAAM,SAAS,GAAG,WAAW,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;AAC9C,QAAA,OAAO,IAAI,QAAQ,CACjB,SAAS,CAAC,MAAM,EAChB,SAAS,CAAC,UAAU,EACpB,SAAS,CAAC,UAAU,CACrB,CAAC;KACH;AAED,IAAA,IAAI,OAAO,YAAY,UAAU,EAAE;AACjC,QAAA,OAAO,IAAI,QAAQ,CAAC,OAAO,CAAC,MAAM,EAAE,OAAO,CAAC,UAAU,EAAE,OAAO,CAAC,UAAU,CAAC,CAAC;KAC7E;AAED,IAAA,OAAO,OAAO,CAAC;AACjB,CAAC;AAED;;;;;;;AAOG;AACa,SAAA,SAAS,CACvB,OAAuC,EACvC,OAAmC,EAAA;IAEnC,MAAM,EAAC,IAAI,EAAE,iBAAiB,EAAC,GAAG,eAAe,CAAC,OAAO,CAAC,CAAC;IAC3D,MAAM,EAAC,SAAS,EAAE,kBAAkB,EAAC,GACnC,uBAAuB,CAAC,iBAAiB,CAAC,CAAC;AAE7C,IAAA,OAAO,kBAAkB,CACvB,UAAU,CAAC,OAAO,CAAC,EACnB,IAAI,EACJ,YAAY,EACZ,SAAS,EACT,kBAAkB,CACnB,CAAC;AACJ,CAAC;AAED;;;;;;;AAOG;AACa,SAAA,cAAc,CAC5B,OAAuC,EACvC,OAA8D,EAAA;IAE9D,MAAM,EAAC,IAAI,EAAC,GAAG,eAAe,CAAC,OAAO,CAAC,CAAC;AAExC,IAAA,OAAO,kBAAkB,CACvB,UAAU,CAAC,OAAO,CAAC,EACnB,IAAI,EACJ,YAAY,EACZ,cAAc,EACd,uBAAuB,CACxB,CAAC;AACJ,CAAC;AAED;;;;;;;AAOG;AACa,SAAA,mBAAmB,CACjC,OAAuC,EACvC,OAA8D,EAAA;IAE9D,MAAM,EAAC,IAAI,EAAC,GAAG,eAAe,CAAC,OAAO,CAAC,CAAC;AAExC,IAAA,OAAO,kBAAkB,CACvB,UAAU,CAAC,OAAO,CAAC,EACnB,IAAI,EACJ,YAAY,EACZ,mBAAmB,EACnB,4BAA4B,CAC7B,CAAC;AACJ;;;;"}