langsmith 0.10.9 → 0.10.10

package/lib/utils/xxhash/xxhash.mjs

@@ -0,0 +1,328 @@
+// eslint-disable-next-line @typescript-eslint/ban-ts-comment
+// @ts-nocheck
+// Original from: https://github.com/i404788/xxh3-ts
+// Vendored for compatibility (remove Buffer use in favor of Uint8Array)
+const n = (n) => BigInt(n);
+const PRIME32_1 = n("0x9E3779B1"); // 0b10011110001101110111100110110001
+const PRIME32_2 = n("0x85EBCA77"); // 0b10000101111010111100101001110111
+const PRIME32_3 = n("0xC2B2AE3D"); // 0b11000010101100101010111000111101
+const PRIME64_1 = n("0x9E3779B185EBCA87"); // 0b1001111000110111011110011011000110000101111010111100101010000111
+const PRIME64_2 = n("0xC2B2AE3D27D4EB4F"); // 0b1100001010110010101011100011110100100111110101001110101101001111
+const PRIME64_3 = n("0x165667B19E3779F9"); // 0b0001011001010110011001111011000110011110001101110111100111111001
+const PRIME64_4 = n("0x85EBCA77C2B2AE63"); // 0b1000010111101011110010100111011111000010101100101010111001100011
+const PRIME64_5 = n("0x27D4EB2F165667C5"); // 0b0010011111010100111010110010111100010110010101100110011111000101
+const PRIME_MX1 = n("0x165667919E3779F9"); // 0b0001011001010110011001111001000110011110001101110111100111111001
+const PRIME_MX2 = n("0x9FB21C651E98DF25"); // 0b1001111110110010000111000110010100011110100110001101111100100101
+// Convert hex string to Uint8Array
+function hexToBytes(hex) {
+    const bytes = new Uint8Array(hex.length / 2);
+    for (let i = 0; i < hex.length; i += 2) {
+        bytes[i / 2] = parseInt(hex.substring(i, i + 2), 16);
+    }
+    return bytes;
+}
+const kkey = hexToBytes("b8fe6c3923a44bbe7c01812cf721ad1cded46de9839097db7240a4a4b7b3671fcb79e64eccc0e578825ad07dccff7221b8084674f743248ee03590e6813a264c3c2852bb91c300cb88d0658b1b532ea371644897a20df94e3819ef46a9deacd8a8fa763fe39c343ff9dcbbc7c70b4f1d8a51e04bcdb45931c89f7ec9d9787364eac5ac8334d3ebc3c581a0fffa1363eb170ddd51b7f0da49d316552629d4689e2b16be587d47a1fc8ff8b8d17ad031ce45cb3a8f95160428afd7fbcabb4b407e");
+const mask128 = (n(1) << n(128)) - n(1);
+const mask64 = (n(1) << n(64)) - n(1);
+const mask32 = (n(1) << n(32)) - n(1);
+const STRIPE_LEN = 64;
+const ACC_NB = STRIPE_LEN / 8;
+const _U64 = 8;
+const _U32 = 4;
+// Create a view into a Uint8Array at an offset
+function getView(buf, offset = 0) {
+    return new Uint8Array(buf.buffer, buf.byteOffset + offset, buf.length - offset);
+}
+// Read BigInt from Uint8Array in little-endian
+function readBigUInt64LE(buf, offset = 0) {
+    const view = new DataView(buf.buffer, buf.byteOffset + offset);
+    return view.getBigUint64(0, true);
+}
+// Read UInt32 from Uint8Array in little-endian
+function readUInt32LE(buf, offset = 0) {
+    const view = new DataView(buf.buffer, buf.byteOffset + offset);
+    return view.getUint32(0, true);
+}
+// Read UInt8 from Uint8Array
+function readUInt8(buf, offset = 0) {
+    return buf[offset];
+}
+const bswap64 = (a) => {
+    return (((a & n(0xff)) << n(56)) |
+        ((a & n(0xff00)) << n(40)) |
+        ((a & n(0xff0000)) << n(24)) |
+        ((a & n(0xff000000)) << n(8)) |
+        ((a & n(0xff00000000)) >> n(8)) |
+        ((a & n(0xff0000000000)) >> n(24)) |
+        ((a & n(0xff000000000000)) >> n(40)) |
+        ((a & n(0xff00000000000000)) >> n(56)));
+};
+const bswap32 = (a) => {
+    a = ((a & n(0x0000ffff)) << n(16)) | ((a & n(0xffff0000)) >> n(16));
+    a = ((a & n(0x00ff00ff)) << n(8)) | ((a & n(0xff00ff00)) >> n(8));
+    return a;
+};
+const XXH_mult32to64 = (a, b) => ((a & mask32) * (b & mask32)) & mask64;
+const assert = (a) => {
+    if (!a)
+        throw new Error("Assert failed");
+};
+function rotl32(a, b) {
+    return ((a << b) | (a >> (n(32) - b))) & mask32;
+}
+function XXH3_accumulate_512(acc, data, key) {
+    for (let i = 0; i < ACC_NB; i++) {
+        const data_val = readBigUInt64LE(data, i * 8);
+        const data_key = data_val ^ readBigUInt64LE(key, i * 8);
+        acc[i ^ 1] += data_val;
+        acc[i] += XXH_mult32to64(data_key, data_key >> n(32));
+    }
+    return acc;
+}
+function XXH3_accumulate(acc, data, key, nbStripes) {
+    for (let n = 0; n < nbStripes; n++) {
+        XXH3_accumulate_512(acc, getView(data, n * STRIPE_LEN), getView(key, n * 8));
+    }
+    return acc;
+}
+function XXH3_scrambleAcc(acc, key) {
+    for (let i = 0; i < ACC_NB; i++) {
+        const key64 = readBigUInt64LE(key, i * 8);
+        let acc64 = acc[i];
+        acc64 = xorshift64(acc64, n(47));
+        acc64 ^= key64;
+        acc64 *= PRIME32_1;
+        acc[i] = acc64 & mask64;
+    }
+    return acc;
+}
+function XXH3_mix2Accs(acc, key) {
+    return XXH3_mul128_fold64(acc[0] ^ readBigUInt64LE(key, 0), acc[1] ^ readBigUInt64LE(key, _U64));
+}
+function XXH3_mergeAccs(acc, key, start) {
+    let result64 = start;
+    result64 += XXH3_mix2Accs(acc.slice(0), getView(key, 0 * _U32));
+    result64 += XXH3_mix2Accs(acc.slice(2), getView(key, 4 * _U32));
+    result64 += XXH3_mix2Accs(acc.slice(4), getView(key, 8 * _U32));
+    result64 += XXH3_mix2Accs(acc.slice(6), getView(key, 12 * _U32));
+    return XXH3_avalanche(result64 & mask64);
+}
+function XXH3_hashLong(acc, data, secret, f_acc, f_scramble) {
+    const nbStripesPerBlock = Math.floor((secret.byteLength - STRIPE_LEN) / 8);
+    const block_len = STRIPE_LEN * nbStripesPerBlock;
+    const nb_blocks = Math.floor((data.byteLength - 1) / block_len);
+    for (let n = 0; n < nb_blocks; n++) {
+        acc = XXH3_accumulate(acc, getView(data, n * block_len), secret, nbStripesPerBlock);
+        acc = f_scramble(acc, getView(secret, secret.byteLength - STRIPE_LEN));
+    }
+    {
+        // Partial block
+        const nbStripes = Math.floor((data.byteLength - 1 - block_len * nb_blocks) / STRIPE_LEN);
+        acc = XXH3_accumulate(acc, getView(data, nb_blocks * block_len), secret, nbStripes);
+        // Last Stripe
+        acc = f_acc(acc, getView(data, data.byteLength - STRIPE_LEN), getView(secret, secret.byteLength - STRIPE_LEN - 7));
+    }
+    return acc;
+}
+function XXH3_hashLong_128b(data, secret, seed) {
+    let acc = new BigUint64Array([
+        PRIME32_3,
+        PRIME64_1,
+        PRIME64_2,
+        PRIME64_3,
+        PRIME64_4,
+        PRIME32_2,
+        PRIME64_5,
+        PRIME32_1,
+    ]);
+    assert(data.length > 128);
+    acc = XXH3_hashLong(acc, data, secret, XXH3_accumulate_512, XXH3_scrambleAcc);
+    /* converge into final hash */
+    assert(acc.length * 8 == 64);
+    {
+        const low64 = XXH3_mergeAccs(acc, getView(secret, 11), (n(data.byteLength) * PRIME64_1) & mask64);
+        const high64 = XXH3_mergeAccs(acc, getView(secret, secret.byteLength - STRIPE_LEN - 11), ~(n(data.byteLength) * PRIME64_2) & mask64);
+        return (high64 << n(64)) | low64;
+    }
+}
+function XXH3_mul128_fold64(a, b) {
+    const lll = (a * b) & mask128;
+    return (lll & mask64) ^ (lll >> n(64));
+}
+function XXH3_mix16B(data, key, seed) {
+    return XXH3_mul128_fold64((readBigUInt64LE(data, 0) ^ (readBigUInt64LE(key, 0) + seed)) & mask64, (readBigUInt64LE(data, 8) ^ (readBigUInt64LE(key, 8) - seed)) & mask64);
+}
+function XXH3_mix32B(acc, data1, data2, key, seed) {
+    let accl = acc & mask64;
+    let acch = (acc >> n(64)) & mask64;
+    accl += XXH3_mix16B(data1, key, seed);
+    accl ^= readBigUInt64LE(data2, 0) + readBigUInt64LE(data2, 8);
+    accl &= mask64;
+    acch += XXH3_mix16B(data2, getView(key, 16), seed);
+    acch ^= readBigUInt64LE(data1, 0) + readBigUInt64LE(data1, 8);
+    acch &= mask64;
+    return (acch << n(64)) | accl;
+}
+function XXH3_avalanche(h64) {
+    h64 ^= h64 >> n(37);
+    h64 *= PRIME_MX1;
+    h64 &= mask64;
+    h64 ^= h64 >> n(32);
+    return h64;
+}
+function XXH3_avalanche64(h64) {
+    h64 ^= h64 >> n(33);
+    h64 *= PRIME64_2;
+    h64 &= mask64;
+    h64 ^= h64 >> n(29);
+    h64 *= PRIME64_3;
+    h64 &= mask64;
+    h64 ^= h64 >> n(32);
+    return h64;
+}
+function XXH3_len_1to3_128b(data, key32, seed) {
+    const len = data.byteLength;
+    assert(len > 0 && len <= 3);
+    const combined = n(readUInt8(data, len - 1)) |
+        n(len << 8) |
+        n(readUInt8(data, 0) << 16) |
+        n(readUInt8(data, len >> 1) << 24);
+    const blow = (n(readUInt32LE(key32, 0)) ^ n(readUInt32LE(key32, 4))) + seed;
+    const low = (combined ^ blow) & mask64;
+    const bhigh = (n(readUInt32LE(key32, 8)) ^ n(readUInt32LE(key32, 12))) - seed;
+    const high = (rotl32(bswap32(combined), n(13)) ^ bhigh) & mask64;
+    return ((XXH3_avalanche64(high) & mask64) << n(64)) | XXH3_avalanche64(low);
+}
+function xorshift64(b, shift) {
+    return b ^ (b >> shift);
+}
+function XXH3_len_4to8_128b(data, key32, seed) {
+    const len = data.byteLength;
+    assert(len >= 4 && len <= 8);
+    {
+        const l1 = readUInt32LE(data, 0);
+        const l2 = readUInt32LE(data, len - 4);
+        const l64 = n(l1) | (n(l2) << n(32));
+        const bitflip = ((readBigUInt64LE(key32, 16) ^ readBigUInt64LE(key32, 24)) + seed) &
+            mask64;
+        const keyed = l64 ^ bitflip;
+        let m128 = (keyed * (PRIME64_1 + (n(len) << n(2)))) & mask128;
+        m128 += (m128 & mask64) << n(65);
+        m128 &= mask128;
+        m128 ^= m128 >> n(67);
+        return (xorshift64((xorshift64(m128 & mask64, n(35)) * PRIME_MX2) & mask64, n(28)) |
+            (XXH3_avalanche(m128 >> n(64)) << n(64)));
+    }
+}
+function XXH3_len_9to16_128b(data, key64, seed) {
+    const len = data.byteLength;
+    assert(len >= 9 && len <= 16);
+    {
+        const bitflipl = ((readBigUInt64LE(key64, 32) ^ readBigUInt64LE(key64, 40)) + seed) &
+            mask64;
+        const bitfliph = ((readBigUInt64LE(key64, 48) ^ readBigUInt64LE(key64, 56)) - seed) &
+            mask64;
+        const ll1 = readBigUInt64LE(data);
+        let ll2 = readBigUInt64LE(data, len - 8);
+        let m128 = (ll1 ^ ll2 ^ bitflipl) * PRIME64_1;
+        const m128_l = (m128 & mask64) + (n(len - 1) << n(54));
+        m128 = (m128 & (mask128 ^ mask64)) | m128_l; // eqv. to adding only to lower 64b
+        ll2 ^= bitfliph;
+        m128 += (ll2 + (ll2 & mask32) * (PRIME32_2 - n(1))) << n(64);
+        m128 &= mask128;
+        m128 ^= bswap64(m128 >> n(64));
+        let h128 = (m128 & mask64) * PRIME64_2;
+        h128 += ((m128 >> n(64)) * PRIME64_2) << n(64);
+        h128 &= mask128;
+        return (XXH3_avalanche(h128 & mask64) | (XXH3_avalanche(h128 >> n(64)) << n(64)));
+    }
+}
+function XXH3_len_0to16_128b(data, seed) {
+    const len = data.byteLength;
+    assert(len <= 16);
+    if (len > 8)
+        return XXH3_len_9to16_128b(data, kkey, seed);
+    if (len >= 4)
+        return XXH3_len_4to8_128b(data, kkey, seed);
+    if (len > 0)
+        return XXH3_len_1to3_128b(data, kkey, seed);
+    return (XXH3_avalanche64(seed ^ readBigUInt64LE(kkey, 64) ^ readBigUInt64LE(kkey, 72)) |
+        (XXH3_avalanche64(seed ^ readBigUInt64LE(kkey, 80) ^ readBigUInt64LE(kkey, 88)) <<
+            n(64)));
+}
+function inv64(x) {
+    // NOTE: `AND` fixes signedness (but because of 2's complement we need to re-add 1)
+    return (~x + n(1)) & mask64;
+}
+function XXH3_len_17to128_128b(data, secret, seed) {
+    let acc = (n(data.byteLength) * PRIME64_1) & mask64;
+    let i = n(data.byteLength - 1) / n(32);
+    while (i >= 0) {
+        const ni = Number(i);
+        acc = XXH3_mix32B(acc, getView(data, 16 * ni), getView(data, data.byteLength - 16 * (ni + 1)), getView(secret, 32 * ni), seed);
+        i--;
+    }
+    let h128l = (acc + (acc >> n(64))) & mask64;
+    h128l = XXH3_avalanche(h128l);
+    let h128h = (acc & mask64) * PRIME64_1 +
+        (acc >> n(64)) * PRIME64_4 +
+        ((n(data.byteLength) - seed) & mask64) * PRIME64_2;
+    h128h &= mask64;
+    h128h = inv64(XXH3_avalanche(h128h));
+    return h128l | (h128h << n(64));
+}
+function XXH3_len_129to240_128b(data, secret, seed) {
+    let acc = (n(data.byteLength) * PRIME64_1) & mask64;
+    for (let i = 32; i < 160; i += 32) {
+        acc = XXH3_mix32B(acc, getView(data, i - 32), getView(data, i - 16), getView(secret, i - 32), seed);
+    }
+    acc = XXH3_avalanche(acc & mask64) | (XXH3_avalanche(acc >> n(64)) << n(64));
+    for (let i = 160; i <= data.byteLength; i += 32) {
+        acc = XXH3_mix32B(acc, getView(data, i - 32), getView(data, i - 16), getView(secret, 3 + i - 160), seed);
+    }
+    acc = XXH3_mix32B(acc, getView(data, data.byteLength - 16), getView(data, data.byteLength - 32), getView(secret, 136 - 17 - 16), inv64(seed));
+    let h128l = (acc + (acc >> n(64))) & mask64;
+    h128l = XXH3_avalanche(h128l);
+    let h128h = (acc & mask64) * PRIME64_1 +
+        (acc >> n(64)) * PRIME64_4 +
+        ((n(data.byteLength) - seed) & mask64) * PRIME64_2;
+    h128h &= mask64;
+    h128h = inv64(XXH3_avalanche(h128h));
+    return h128l | (h128h << n(64));
+}
+/**
+ * Compute XXH3 128-bit hash of the input data.
+ *
+ * @param data - Input data as Uint8Array
+ * @param seed - Optional seed value (default: 0)
+ * @returns 128-bit hash as a single BigInt (high 64 bits << 64 | low 64 bits)
+ */
+export function XXH3_128(data, seed = n(0)) {
+    const len = data.byteLength;
+    if (len <= 16)
+        return XXH3_len_0to16_128b(data, seed);
+    if (len <= 128)
+        return XXH3_len_17to128_128b(data, kkey, seed);
+    if (len <= 240)
+        return XXH3_len_129to240_128b(data, kkey, seed);
+    return XXH3_hashLong_128b(data, kkey, seed);
+}
+/**
+ * Convert a 128-bit hash (BigInt) to a 16-byte Uint8Array.
+ *
+ * @param hash128 - 128-bit hash as BigInt
+ * @returns 16-byte Uint8Array in little-endian byte order
+ */
+export function xxh128ToBytes(hash128) {
+    const result = new Uint8Array(16);
+    const view = new DataView(result.buffer);
+    // Extract low and high 64-bit values
+    const low64 = hash128 & mask64;
+    const high64 = hash128 >> n(64);
+    // Write in big-endian order to match Python's xxhash.digest() output
+    // Python outputs: [high64 bytes][low64 bytes], each in big-endian
+    view.setBigUint64(0, high64, false); // high 64 bits, big-endian
+    view.setBigUint64(8, low64, false); // low 64 bits, big-endian
+    return result;
+}
+//# sourceMappingURL=xxhash.mjs.map

package/lib/utils/xxhash/xxhash.mjs.map

@@ -0,0 +1 @@
+{"version":3,"file":"xxhash.mjs","sourceRoot":"","sources":["../../../src/lib/utils/xxhash/xxhash.ts"],"names":[],"mappings":"AAAA,6DAA6D;AAC7D,cAAc;AACd,oDAAoD;AACpD,wEAAwE;AACxE,MAAM,CAAC,GAAG,CAAC,CAAkB,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;AAE5C,MAAM,SAAS,GAAG,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,qCAAqC;AACxE,MAAM,SAAS,GAAG,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,qCAAqC;AACxE,MAAM,SAAS,GAAG,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,qCAAqC;AACxE,MAAM,SAAS,GAAG,CAAC,CAAC,oBAAoB,CAAC,CAAC,CAAC,qEAAqE;AAChH,MAAM,SAAS,GAAG,CAAC,CAAC,oBAAoB,CAAC,CAAC,CAAC,qEAAqE;AAChH,MAAM,SAAS,GAAG,CAAC,CAAC,oBAAoB,CAAC,CAAC,CAAC,qEAAqE;AAChH,MAAM,SAAS,GAAG,CAAC,CAAC,oBAAoB,CAAC,CAAC,CAAC,qEAAqE;AAChH,MAAM,SAAS,GAAG,CAAC,CAAC,oBAAoB,CAAC,CAAC,CAAC,qEAAqE;AAChH,MAAM,SAAS,GAAG,CAAC,CAAC,oBAAoB,CAAC,CAAC,CAAC,qEAAqE;AAChH,MAAM,SAAS,GAAG,CAAC,CAAC,oBAAoB,CAAC,CAAC,CAAC,qEAAqE;AAEhH,mCAAmC;AACnC,SAAS,UAAU,CAAC,GAAW;IAC7B,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAC7C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QACvC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;IACvD,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,MAAM,IAAI,GAAG,UAAU,CACrB,kYAAkY,CACnY,CAAC;AACF,MAAM,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;AACxC,MAAM,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;AACtC,MAAM,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;AACtC,MAAM,UAAU,GAAG,EAAE,CAAC;AACtB,MAAM,MAAM,GAAG,UAAU,GAAG,CAAC,CAAC;AAC9B,MAAM,IAAI,GAAG,CAAC,CAAC;AACf,MAAM,IAAI,GAAG,CAAC,CAAC;AAEf,+CAA+C;AAC/C,SAAS,OAAO,CAAC,GAAe,EAAE,MAAM,GAAG,CAAC;IAC1C,OAAO,IAAI,UAAU,CACnB,GAAG,CAAC,MAAM,EACV,GAAG,CAAC,UAAU,GAAG,MAAM,EACvB,GAAG,CAAC,MAAM,GAAG,MAAM,CACpB,CAAC;AACJ,CAAC;AAED,+CAA+C;AAC/C,SAAS,eAAe,CAAC,GAAe,EAAE,MAAM,GAAG,CAAC;IAClD,MAAM,IAAI,GAAG,IAAI,QAAQ,CAAC,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,UAAU,GAAG,MAAM,CAAC,CAAC;IAC/D,OAAO,IAAI,CAAC,YAAY,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;AACpC,CAAC;AAED,+CAA+C;AAC/C,SAAS,YAAY,CAAC,GAAe,EAAE,MAAM,GAAG,CAAC;IAC/C,MAAM,IAAI,GAAG,IAAI,QAAQ,CAAC,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,UAAU,GAAG,MAAM,CAAC,CAAC;IAC/D,OAAO,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;AACjC,CAAC;AAED,6BAA6B;AAC7B,SAAS,SAAS,CAAC,GAAe,EAAE,MAAM,GAAG,CAAC;IAC5C,OAAO,GAAG,CAAC,MAAM,CAAC,CAAC;AACrB,CAAC;AAED,MAAM,OAAO,GAAG,CAAC,CAAS,EAAE,EAAE;IAC5B,OAAO,CACL,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC;QACxB,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC;QAC1B,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC;QAC5B,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QAC7B,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,YAAY,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/B,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,cAAc,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC;QAClC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,gBAAgB,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC;QACpC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,kBAAkB,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CACvC,CAAC;AACJ,CAAC,CAAC;AAEF,MAAM,OAAO,GAAG,CAAC,CAAS,EAAE,EAAE;IAC5B,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACpE,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAClE,OAAO,CAAC,CAAC;AACX,CAAC,CAAC;AAEF,MAAM,cAAc,GAAG,CAAC,CAAS,EAAE,CAAS,EAAE,EAAE,CAC9C,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC;AACzC,MAAM,MAAM,GAAG,CAAC,CAAU,EAAE,EAAE;IAC5B,IAAI,CAAC,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,eAAe,CAAC,CAAC;AAC3C,CAAC,CAAC;AAEF,SAAS,MAAM,CAAC,CAAS,EAAE,CAAS;IAClC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC;AAClD,CAAC;AAED,SAAS,mBAAmB,CAC1B,GAAmB,EACnB,IAAgB,EAChB,GAAe;IAEf,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAChC,MAAM,QAAQ,GAAG,eAAe,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;QAC9C,MAAM,QAAQ,GAAG,QAAQ,GAAG,eAAe,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;QACxD,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,QAAQ,CAAC;QACvB,GAAG,CAAC,CAAC,CAAC,IAAI,cAAc,CAAC,QAAQ,EAAE,QAAQ,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACxD,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,SAAS,eAAe,CACtB,GAAmB,EACnB,IAAgB,EAChB,GAAe,EACf,SAAiB;IAEjB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;QACnC,mBAAmB,CACjB,GAAG,EACH,OAAO,CAAC,IAAI,EAAE,CAAC,GAAG,UAAU,CAAC,EAC7B,OAAO,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CACpB,CAAC;IACJ,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,SAAS,gBAAgB,CAAC,GAAmB,EAAE,GAAe;IAC5D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAChC,MAAM,KAAK,GAAG,eAAe,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;QAC1C,IAAI,KAAK,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;QACnB,KAAK,GAAG,UAAU,CAAC,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACjC,KAAK,IAAI,KAAK,CAAC;QACf,KAAK,IAAI,SAAS,CAAC;QACnB,GAAG,CAAC,CAAC,CAAC,GAAG,KAAK,GAAG,MAAM,CAAC;IAC1B,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,SAAS,aAAa,CAAC,GAAmB,EAAE,GAAe;IACzD,OAAO,kBAAkB,CACvB,GAAG,CAAC,CAAC,CAAC,GAAG,eAAe,CAAC,GAAG,EAAE,CAAC,CAAC,EAChC,GAAG,CAAC,CAAC,CAAC,GAAG,eAAe,CAAC,GAAG,EAAE,IAAI,CAAC,CACpC,CAAC;AACJ,CAAC;AAED,SAAS,cAAc,CAAC,GAAmB,EAAE,GAAe,EAAE,KAAa;IACzE,IAAI,QAAQ,GAAG,KAAK,CAAC;IAErB,QAAQ,IAAI,aAAa,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,GAAG,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;IAChE,QAAQ,IAAI,aAAa,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,GAAG,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;IAChE,QAAQ,IAAI,aAAa,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,GAAG,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;IAChE,QAAQ,IAAI,aAAa,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,GAAG,EAAE,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC;IAEjE,OAAO,cAAc,CAAC,QAAQ,GAAG,MAAM,CAAC,CAAC;AAC3C,CAAC;AAED,SAAS,aAAa,CACpB,GAAmB,EACnB,IAAgB,EAChB,MAAkB,EAClB,KAImB,EACnB,UAAoE;IAEpE,MAAM,iBAAiB,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,UAAU,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC;IAC3E,MAAM,SAAS,GAAG,UAAU,GAAG,iBAAiB,CAAC;IACjD,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,UAAU,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC;IAEhE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;QACnC,GAAG,GAAG,eAAe,CACnB,GAAG,EACH,OAAO,CAAC,IAAI,EAAE,CAAC,GAAG,SAAS,CAAC,EAC5B,MAAM,EACN,iBAAiB,CAClB,CAAC;QACF,GAAG,GAAG,UAAU,CAAC,GAAG,EAAE,OAAO,CAAC,MAAM,EAAE,MAAM,CAAC,UAAU,GAAG,UAAU,CAAC,CAAC,CAAC;IACzE,CAAC;IAED,CAAC;QACC,gBAAgB;QAChB,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAC1B,CAAC,IAAI,CAAC,UAAU,GAAG,CAAC,GAAG,SAAS,GAAG,SAAS,CAAC,GAAG,UAAU,CAC3D,CAAC;QACF,GAAG,GAAG,eAAe,CACnB,GAAG,EACH,OAAO,CAAC,IAAI,EAAE,SAAS,GAAG,SAAS,CAAC,EACpC,MAAM,EACN,SAAS,CACV,CAAC;QAEF,cAAc;QACd,GAAG,GAAG,KAAK,CACT,GAAG,EACH,OAAO,CAAC,IAAI,EAAE,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC,EAC3C,OAAO,CAAC,MAAM,EAAE,MAAM,CAAC,UAAU,GAAG,UAAU,GAAG,CAAC,CAAC,CACpD,CAAC;IACJ,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,SAAS,kBAAkB,CACzB,IAAgB,EAChB,MAAkB,EAClB,IAAY;IAEZ,IAAI,GAAG,GAAG,IAAI,cAAc,CAAC;QAC3B,SAAS;QACT,SAAS;QACT,SAAS;QACT,SAAS;QACT,SAAS;QACT,SAAS;QACT,SAAS;QACT,SAAS;KACV,CAAC,CAAC;IACH,MAAM,CAAC,IAAI,CAAC,MAAM,GAAG,GAAG,CAAC,CAAC;IAE1B,GAAG,GAAG,aAAa,CAAC,GAAG,EAAE,IAAI,EAAE,MAAM,EAAE,mBAAmB,EAAE,gBAAgB,CAAC,CAAC;IAE9E,8BAA8B;IAC9B,MAAM,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC;IAC7B,CAAC;QACC,MAAM,KAAK,GAAG,cAAc,CAC1B,GAAG,EACH,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,EACnB,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,SAAS,CAAC,GAAG,MAAM,CAC1C,CAAC;QACF,MAAM,MAAM,GAAG,cAAc,CAC3B,GAAG,EACH,OAAO,CAAC,MAAM,EAAE,MAAM,CAAC,UAAU,GAAG,UAAU,GAAG,EAAE,CAAC,EACpD,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,SAAS,CAAC,GAAG,MAAM,CAC3C,CAAC;QACF,OAAO,CAAC,MAAM,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,KAAK,CAAC;IACnC,CAAC;AACH,CAAC;AAED,SAAS,kBAAkB,CAAC,CAAS,EAAE,CAAS;IAC9C,MAAM,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,OAAO,CAAC;IAC9B,OAAO,CAAC,GAAG,GAAG,MAAM,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;AACzC,CAAC;AAED,SAAS,WAAW,CAAC,IAAgB,EAAE,GAAe,EAAE,IAAY;IAClE,OAAO,kBAAkB,CACvB,CAAC,eAAe,CAAC,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,eAAe,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,MAAM,EACtE,CAAC,eAAe,CAAC,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,eAAe,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,MAAM,CACvE,CAAC;AACJ,CAAC;AAED,SAAS,WAAW,CAClB,GAAW,EACX,KAAiB,EACjB,KAAiB,EACjB,GAAe,EACf,IAAY;IAEZ,IAAI,IAAI,GAAG,GAAG,GAAG,MAAM,CAAC;IACxB,IAAI,IAAI,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,MAAM,CAAC;IACnC,IAAI,IAAI,WAAW,CAAC,KAAK,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC;IACtC,IAAI,IAAI,eAAe,CAAC,KAAK,EAAE,CAAC,CAAC,GAAG,eAAe,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;IAC9D,IAAI,IAAI,MAAM,CAAC;IACf,IAAI,IAAI,WAAW,CAAC,KAAK,EAAE,OAAO,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;IACnD,IAAI,IAAI,eAAe,CAAC,KAAK,EAAE,CAAC,CAAC,GAAG,eAAe,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;IAC9D,IAAI,IAAI,MAAM,CAAC;IACf,OAAO,CAAC,IAAI,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC;AAChC,CAAC;AAED,SAAS,cAAc,CAAC,GAAW;IACjC,GAAG,IAAI,GAAG,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC;IACpB,GAAG,IAAI,SAAS,CAAC;IACjB,GAAG,IAAI,MAAM,CAAC;IACd,GAAG,IAAI,GAAG,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC;IACpB,OAAO,GAAG,CAAC;AACb,CAAC;AAED,SAAS,gBAAgB,CAAC,GAAW;IACnC,GAAG,IAAI,GAAG,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC;IACpB,GAAG,IAAI,SAAS,CAAC;IACjB,GAAG,IAAI,MAAM,CAAC;IACd,GAAG,IAAI,GAAG,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC;IACpB,GAAG,IAAI,SAAS,CAAC;IACjB,GAAG,IAAI,MAAM,CAAC;IACd,GAAG,IAAI,GAAG,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC;IACpB,OAAO,GAAG,CAAC;AACb,CAAC;AAED,SAAS,kBAAkB,CAAC,IAAgB,EAAE,KAAiB,EAAE,IAAY;IAC3E,MAAM,GAAG,GAAG,IAAI,CAAC,UAAU,CAAC;IAC5B,MAAM,CAAC,GAAG,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC;IAE5B,MAAM,QAAQ,GACZ,CAAC,CAAC,SAAS,CAAC,IAAI,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC;QAC3B,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;QACX,CAAC,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC;QAC3B,CAAC,CAAC,SAAS,CAAC,IAAI,EAAE,GAAG,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;IACrC,MAAM,IAAI,GAAG,CAAC,CAAC,CAAC,YAAY,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,YAAY,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;IAC5E,MAAM,GAAG,GAAG,CAAC,QAAQ,GAAG,IAAI,CAAC,GAAG,MAAM,CAAC;IACvC,MAAM,KAAK,GAAG,CAAC,CAAC,CAAC,YAAY,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,YAAY,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;IAC9E,MAAM,IAAI,GAAG,CAAC,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,MAAM,CAAC;IAEjE,OAAO,CAAC,CAAC,gBAAgB,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,gBAAgB,CAAC,GAAG,CAAC,CAAC;AAC9E,CAAC;AAED,SAAS,UAAU,CAAC,CAAS,EAAE,KAAa;IAC1C,OAAO,CAAC,GAAG,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC;AAC1B,CAAC;AAED,SAAS,kBAAkB,CAAC,IAAgB,EAAE,KAAiB,EAAE,IAAY;IAC3E,MAAM,GAAG,GAAG,IAAI,CAAC,UAAU,CAAC;IAC5B,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC;IAC7B,CAAC;QACC,MAAM,EAAE,GAAG,YAAY,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;QACjC,MAAM,EAAE,GAAG,YAAY,CAAC,IAAI,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC;QACvC,MAAM,GAAG,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACrC,MAAM,OAAO,GACX,CAAC,CAAC,eAAe,CAAC,KAAK,EAAE,EAAE,CAAC,GAAG,eAAe,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC;YAClE,MAAM,CAAC;QACT,MAAM,KAAK,GAAG,GAAG,GAAG,OAAO,CAAC;QAC5B,IAAI,IAAI,GAAG,CAAC,KAAK,GAAG,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC;QAC9D,IAAI,IAAI,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC;QACjC,IAAI,IAAI,OAAO,CAAC;QAChB,IAAI,IAAI,IAAI,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC;QAEtB,OAAO,CACL,UAAU,CACR,CAAC,UAAU,CAAC,IAAI,GAAG,MAAM,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,SAAS,CAAC,GAAG,MAAM,EACvD,CAAC,CAAC,EAAE,CAAC,CACN;YACD,CAAC,cAAc,CAAC,IAAI,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CACzC,CAAC;IACJ,CAAC;AACH,CAAC;AAED,SAAS,mBAAmB,CAC1B,IAAgB,EAChB,KAAiB,EACjB,IAAY;IAEZ,MAAM,GAAG,GAAG,IAAI,CAAC,UAAU,CAAC;IAC5B,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,GAAG,IAAI,EAAE,CAAC,CAAC;IAC9B,CAAC;QACC,MAAM,QAAQ,GACZ,CAAC,CAAC,eAAe,CAAC,KAAK,EAAE,EAAE,CAAC,GAAG,eAAe,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC;YAClE,MAAM,CAAC;QACT,MAAM,QAAQ,GACZ,CAAC,CAAC,eAAe,CAAC,KAAK,EAAE,EAAE,CAAC,GAAG,eAAe,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC;YAClE,MAAM,CAAC;QACT,MAAM,GAAG,GAAG,eAAe,CAAC,IAAI,CAAC,CAAC;QAClC,IAAI,GAAG,GAAG,eAAe,CAAC,IAAI,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC;QAEzC,IAAI,IAAI,GAAG,CAAC,GAAG,GAAG,GAAG,GAAG,QAAQ,CAAC,GAAG,SAAS,CAAC;QAE9C,MAAM,MAAM,GAAG,CAAC,IAAI,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACvD,IAAI,GAAG,CAAC,IAAI,GAAG,CAAC,OAAO,GAAG,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,mCAAmC;QAChF,GAAG,IAAI,QAAQ,CAAC;QAEhB,IAAI,IAAI,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG,MAAM,CAAC,GAAG,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC;QAC7D,IAAI,IAAI,OAAO,CAAC;QAChB,IAAI,IAAI,OAAO,CAAC,IAAI,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC/B,IAAI,IAAI,GAAG,CAAC,IAAI,GAAG,MAAM,CAAC,GAAG,SAAS,CAAC;QACvC,IAAI,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC;QAC/C,IAAI,IAAI,OAAO,CAAC;QAEhB,OAAO,CACL,cAAc,CAAC,IAAI,GAAG,MAAM,CAAC,GAAG,CAAC,cAAc,CAAC,IAAI,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CACzE,CAAC;IACJ,CAAC;AACH,CAAC;AAED,SAAS,mBAAmB,CAAC,IAAgB,EAAE,IAAY;IACzD,MAAM,GAAG,GAAG,IAAI,CAAC,UAAU,CAAC;IAC5B,MAAM,CAAC,GAAG,IAAI,EAAE,CAAC,CAAC;IAClB,IAAI,GAAG,GAAG,CAAC;QAAE,OAAO,mBAAmB,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;IAC1D,IAAI,GAAG,IAAI,CAAC;QAAE,OAAO,kBAAkB,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;IAC1D,IAAI,GAAG,GAAG,CAAC;QAAE,OAAO,kBAAkB,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;IACzD,OAAO,CACL,gBAAgB,CACd,IAAI,GAAG,eAAe,CAAC,IAAI,EAAE,EAAE,CAAC,GAAG,eAAe,CAAC,IAAI,EAAE,EAAE,CAAC,CAC7D;QACD,CAAC,gBAAgB,CACf,IAAI,GAAG,eAAe,CAAC,IAAI,EAAE,EAAE,CAAC,GAAG,eAAe,CAAC,IAAI,EAAE,EAAE,CAAC,CAC7D;YACC,CAAC,CAAC,EAAE,CAAC,CAAC,CACT,CAAC;AACJ,CAAC;AAED,SAAS,KAAK,CAAC,CAAS;IACtB,mFAAmF;IACnF,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC;AAC9B,CAAC;AAED,SAAS,qBAAqB,CAC5B,IAAgB,EAChB,MAAkB,EAClB,IAAY;IAEZ,IAAI,GAAG,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,SAAS,CAAC,GAAG,MAAM,CAAC;IACpD,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,UAAU,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC;IACvC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;QACd,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QACrB,GAAG,GAAG,WAAW,CACf,GAAG,EACH,OAAO,CAAC,IAAI,EAAE,EAAE,GAAG,EAAE,CAAC,EACtB,OAAO,CAAC,IAAI,EAAE,IAAI,CAAC,UAAU,GAAG,EAAE,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,EAC9C,OAAO,CAAC,MAAM,EAAE,EAAE,GAAG,EAAE,CAAC,EACxB,IAAI,CACL,CAAC;QACF,CAAC,EAAE,CAAC;IACN,CAAC;IAED,IAAI,KAAK,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC;IAC5C,KAAK,GAAG,cAAc,CAAC,KAAK,CAAC,CAAC;IAC9B,IAAI,KAAK,GACP,CAAC,GAAG,GAAG,MAAM,CAAC,GAAG,SAAS;QAC1B,CAAC,GAAG,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,SAAS;QAC1B,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,IAAI,CAAC,GAAG,MAAM,CAAC,GAAG,SAAS,CAAC;IACrD,KAAK,IAAI,MAAM,CAAC;IAEhB,KAAK,GAAG,KAAK,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC,CAAC;IACrC,OAAO,KAAK,GAAG,CAAC,KAAK,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;AAClC,CAAC;AAED,SAAS,sBAAsB,CAC7B,IAAgB,EAChB,MAAkB,EAClB,IAAY;IAEZ,IAAI,GAAG,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,SAAS,CAAC,GAAG,MAAM,CAAC;IACpD,KAAK,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC;QAClC,GAAG,GAAG,WAAW,CACf,GAAG,EACH,OAAO,CAAC,IAAI,EAAE,CAAC,GAAG,EAAE,CAAC,EACrB,OAAO,CAAC,IAAI,EAAE,CAAC,GAAG,EAAE,CAAC,EACrB,OAAO,CAAC,MAAM,EAAE,CAAC,GAAG,EAAE,CAAC,EACvB,IAAI,CACL,CAAC;IACJ,CAAC;IACD,GAAG,GAAG,cAAc,CAAC,GAAG,GAAG,MAAM,CAAC,GAAG,CAAC,cAAc,CAAC,GAAG,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC7E,KAAK,IAAI,CAAC,GAAG,GAAG,EAAE,CAAC,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC;QAChD,GAAG,GAAG,WAAW,CACf,GAAG,EACH,OAAO,CAAC,IAAI,EAAE,CAAC,GAAG,EAAE,CAAC,EACrB,OAAO,CAAC,IAAI,EAAE,CAAC,GAAG,EAAE,CAAC,EACrB,OAAO,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,EAC5B,IAAI,CACL,CAAC;IACJ,CAAC;IACD,GAAG,GAAG,WAAW,CACf,GAAG,EACH,OAAO,CAAC,IAAI,EAAE,IAAI,CAAC,UAAU,GAAG,EAAE,CAAC,EACnC,OAAO,CAAC,IAAI,EAAE,IAAI,CAAC,UAAU,GAAG,EAAE,CAAC,EACnC,OAAO,CAAC,MAAM,EAAE,GAAG,GAAG,EAAE,GAAG,EAAE,CAAC,EAC9B,KAAK,CAAC,IAAI,CAAC,CACZ,CAAC;IAEF,IAAI,KAAK,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC;IAC5C,KAAK,GAAG,cAAc,CAAC,KAAK,CAAC,CAAC;IAC9B,IAAI,KAAK,GACP,CAAC,GAAG,GAAG,MAAM,CAAC,GAAG,SAAS;QAC1B,CAAC,GAAG,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,SAAS;QAC1B,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,IAAI,CAAC,GAAG,MAAM,CAAC,GAAG,SAAS,CAAC;IACrD,KAAK,IAAI,MAAM,CAAC;IAEhB,KAAK,GAAG,KAAK,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC,CAAC;IACrC,OAAO,KAAK,GAAG,CAAC,KAAK,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;AAClC,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,QAAQ,CAAC,IAAgB,EAAE,OAAe,CAAC,CAAC,CAAC,CAAC;IAC5D,MAAM,GAAG,GAAG,IAAI,CAAC,UAAU,CAAC;IAC5B,IAAI,GAAG,IAAI,EAAE;QAAE,OAAO,mBAAmB,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IACtD,IAAI,GAAG,IAAI,GAAG;QAAE,OAAO,qBAAqB,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;IAC/D,IAAI,GAAG,IAAI,GAAG;QAAE,OAAO,sBAAsB,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;IAEhE,OAAO,kBAAkB,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;AAC9C,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,aAAa,CAAC,OAAe;IAC3C,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,EAAE,CAAC,CAAC;IAClC,MAAM,IAAI,GAAG,IAAI,QAAQ,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;IAEzC,qCAAqC;IACrC,MAAM,KAAK,GAAG,OAAO,GAAG,MAAM,CAAC;IAC/B,MAAM,MAAM,GAAG,OAAO,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC;IAEhC,qEAAqE;IACrE,kEAAkE;IAClE,IAAI,CAAC,YAAY,CAAC,CAAC,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC,CAAC,2BAA2B;IAChE,IAAI,CAAC,YAAY,CAAC,CAAC,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC,0BAA0B;IAE9D,OAAO,MAAM,CAAC;AAChB,CAAC"}

package/lib/uuid.d.mts

@@ -0,0 +1,14 @@
+export { uuid7FromTime } from "./utils/_uuid.mjs";
+/**
+ * Generate a random UUID v7 string.
+ */
+export declare function uuid7(): string;
+/**
+ * Compute the run ID used for a secondary tracing replica.
+ *
+ * @param runId - The original UUID v7 run ID.
+ * @param projectName - The secondary replica's destination project name.
+ * @returns The run ID used in the secondary replica destination.
+ */
+export declare function computeRunIdForSecondaryReplica(runId: string, projectName: string): string;
+//# sourceMappingURL=uuid.d.mts.map

package/lib/uuid.d.mts.map

@@ -0,0 +1 @@
+{"version":3,"file":"uuid.d.mts","sourceRoot":"","sources":["../src/lib/uuid.ts"],"names":[],"mappings":"AAOA,OAAO,EAAE,aAAa,EAAE,0BAAyB;AAEjD;;GAEG;AACH,wBAAgB,KAAK,IAAI,MAAM,CAE9B;AAED;;;;;;GAMG;AACH,wBAAgB,+BAA+B,CAC7C,KAAK,EAAE,MAAM,EACb,WAAW,EAAE,MAAM,GAClB,MAAM,CAWR"}

package/lib/uuid.d.ts

@@ -0,0 +1,14 @@
+export { uuid7FromTime } from "./utils/_uuid.js";
+/**
+ * Generate a random UUID v7 string.
+ */
+export declare function uuid7(): string;
+/**
+ * Compute the run ID used for a secondary tracing replica.
+ *
+ * @param runId - The original UUID v7 run ID.
+ * @param projectName - The secondary replica's destination project name.
+ * @returns The run ID used in the secondary replica destination.
+ */
+export declare function computeRunIdForSecondaryReplica(runId: string, projectName: string): string;
+//# sourceMappingURL=uuid.d.ts.map

package/lib/uuid.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"uuid.d.ts","sourceRoot":"","sources":["../src/lib/uuid.ts"],"names":[],"mappings":"AAOA,OAAO,EAAE,aAAa,EAAE,yBAAyB;AAEjD;;GAEG;AACH,wBAAgB,KAAK,IAAI,MAAM,CAE9B;AAED;;;;;;GAMG;AACH,wBAAgB,+BAA+B,CAC7C,KAAK,EAAE,MAAM,EACb,WAAW,EAAE,MAAM,GAClB,MAAM,CAWR"}

package/lib/uuid.js

@@ -0,0 +1,34 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.uuid7FromTime = void 0;
+exports.uuid7 = uuid7;
+exports.computeRunIdForSecondaryReplica = computeRunIdForSecondaryReplica;
+const index_js_1 = require("./utils/uuid/src/index.js");
+const _uuid_js_1 = require("./utils/_uuid.js");
+var _uuid_js_2 = require("./utils/_uuid.js");
+Object.defineProperty(exports, "uuid7FromTime", { enumerable: true, get: function () { return _uuid_js_2.uuid7FromTime; } });
+/**
+ * Generate a random UUID v7 string.
+ */
+function uuid7() {
+    return (0, index_js_1.v7)();
+}
+/**
+ * Compute the run ID used for a secondary tracing replica.
+ *
+ * @param runId - The original UUID v7 run ID.
+ * @param projectName - The secondary replica's destination project name.
+ * @returns The run ID used in the secondary replica destination.
+ */
+function computeRunIdForSecondaryReplica(runId, projectName) {
+    if (typeof projectName !== "string" || projectName.length === 0) {
+        throw new Error("projectName must be a non-empty string");
+    }
+    (0, _uuid_js_1.assertUuid)(runId, "runId");
+    const normalizedRunId = runId.toLowerCase();
+    if ((0, _uuid_js_1.getUuidVersion)(normalizedRunId) !== 7) {
+        throw new Error("runId must be a UUID v7");
+    }
+    return (0, _uuid_js_1.nonCryptographicUuid7Deterministic)(normalizedRunId, projectName);
+}
+//# sourceMappingURL=uuid.js.map

package/lib/uuid.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"uuid.js","sourceRoot":"","sources":["../src/lib/uuid.ts"],"names":[],"mappings":";;;AAYA,sBAEC;AASD,0EAcC;AArCD,wDAAyD;AACzD,+CAI0B;AAE1B,6CAAiD;AAAxC,yGAAA,aAAa,OAAA;AAEtB;;GAEG;AACH,SAAgB,KAAK;IACnB,OAAO,IAAA,aAAM,GAAE,CAAC;AAClB,CAAC;AAED;;;;;;GAMG;AACH,SAAgB,+BAA+B,CAC7C,KAAa,EACb,WAAmB;IAEnB,IAAI,OAAO,WAAW,KAAK,QAAQ,IAAI,WAAW,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAChE,MAAM,IAAI,KAAK,CAAC,wCAAwC,CAAC,CAAC;IAC5D,CAAC;IAED,IAAA,qBAAU,EAAC,KAAK,EAAE,OAAO,CAAC,CAAC;IAC3B,MAAM,eAAe,GAAG,KAAK,CAAC,WAAW,EAAE,CAAC;IAC5C,IAAI,IAAA,yBAAc,EAAC,eAAe,CAAC,KAAK,CAAC,EAAE,CAAC;QAC1C,MAAM,IAAI,KAAK,CAAC,yBAAyB,CAAC,CAAC;IAC7C,CAAC;IACD,OAAO,IAAA,6CAAkC,EAAC,eAAe,EAAE,WAAW,CAAC,CAAC;AAC1E,CAAC"}

package/lib/uuid.mjs

@@ -0,0 +1,28 @@
+import { v7 as uuidv7 } from "./utils/uuid/src/index.mjs";
+import { assertUuid, getUuidVersion, nonCryptographicUuid7Deterministic, } from "./utils/_uuid.mjs";
+export { uuid7FromTime } from "./utils/_uuid.mjs";
+/**
+ * Generate a random UUID v7 string.
+ */
+export function uuid7() {
+    return uuidv7();
+}
+/**
+ * Compute the run ID used for a secondary tracing replica.
+ *
+ * @param runId - The original UUID v7 run ID.
+ * @param projectName - The secondary replica's destination project name.
+ * @returns The run ID used in the secondary replica destination.
+ */
+export function computeRunIdForSecondaryReplica(runId, projectName) {
+    if (typeof projectName !== "string" || projectName.length === 0) {
+        throw new Error("projectName must be a non-empty string");
+    }
+    assertUuid(runId, "runId");
+    const normalizedRunId = runId.toLowerCase();
+    if (getUuidVersion(normalizedRunId) !== 7) {
+        throw new Error("runId must be a UUID v7");
+    }
+    return nonCryptographicUuid7Deterministic(normalizedRunId, projectName);
+}
+//# sourceMappingURL=uuid.mjs.map

package/lib/uuid.mjs.map

@@ -0,0 +1 @@
+{"version":3,"file":"uuid.mjs","sourceRoot":"","sources":["../src/lib/uuid.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,EAAE,IAAI,MAAM,EAAE,mCAAkC;AACzD,OAAO,EACL,UAAU,EACV,cAAc,EACd,kCAAkC,GACnC,0BAAyB;AAE1B,OAAO,EAAE,aAAa,EAAE,0BAAyB;AAEjD;;GAEG;AACH,MAAM,UAAU,KAAK;IACnB,OAAO,MAAM,EAAE,CAAC;AAClB,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,+BAA+B,CAC7C,KAAa,EACb,WAAmB;IAEnB,IAAI,OAAO,WAAW,KAAK,QAAQ,IAAI,WAAW,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAChE,MAAM,IAAI,KAAK,CAAC,wCAAwC,CAAC,CAAC;IAC5D,CAAC;IAED,UAAU,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;IAC3B,MAAM,eAAe,GAAG,KAAK,CAAC,WAAW,EAAE,CAAC;IAC5C,IAAI,cAAc,CAAC,eAAe,CAAC,KAAK,CAAC,EAAE,CAAC;QAC1C,MAAM,IAAI,KAAK,CAAC,yBAAyB,CAAC,CAAC;IAC7C,CAAC;IACD,OAAO,kCAAkC,CAAC,eAAe,EAAE,WAAW,CAAC,CAAC;AAC1E,CAAC"}