@amazon-devices/expo-image 2.0.1758683737

package/build/utils/resolveHashString.js

@@ -0,0 +1,31 @@
+function hashToUri(type, hash) {
+    const encodedBlurhash = encodeURI(hash).replace(/#/g, '%23').replace(/\?/g, '%3F');
+    return `${type}:/${encodedBlurhash}`;
+}
+/**
+ * Converts a blurhash string (`blurhash:/<hash>/<width>/<height>` or <hash>/<width>/<height>) into an `ImageSource`.
+ *
+ * @return An ImageSource representing the provided blurhash.
+ * */
+export function resolveBlurhashString(str) {
+    const [blurhash, width, height] = str.replace(/^blurhash:\//, '').split('/');
+    return {
+        uri: hashToUri('blurhash', blurhash),
+        width: parseInt(width, 10) || 16,
+        height: parseInt(height, 10) || 16,
+    };
+}
+/**
+ * Converts a thumbhash string (`thumbhash:/<hash>` or `<hash>`) into an `ImageSource`.
+ *
+ * @return An ImageSource representing the provided thumbhash.
+ * */
+export function resolveThumbhashString(str) {
+    // ThumbHash may contain slashes that could break the url when the slash is at the beginning.
+    // We replace slashes with backslashes to make sure we don't break the url's path.
+    const thumbhash = str.replace(/^thumbhash:\//, '').replace(/\//g, '\\');
+    return {
+        uri: hashToUri('thumbhash', thumbhash),
+    };
+}
+//# sourceMappingURL=resolveHashString.js.map

package/build/utils/resolveHashString.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"resolveHashString.js","sourceRoot":"","sources":["../../src/utils/resolveHashString.tsx"],"names":[],"mappings":"AAIA,SAAS,SAAS,CAAC,IAAmB,EAAE,IAAY;IAClD,MAAM,eAAe,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,OAAO,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IACnF,OAAO,GAAG,IAAI,KAAK,eAAe,EAAE,CAAC;AACvC,CAAC;AAED;;;;KAIK;AACL,MAAM,UAAU,qBAAqB,CAAC,GAAW;IAC/C,MAAM,CAAC,QAAQ,EAAE,KAAK,EAAE,MAAM,CAAC,GAAG,GAAG,CAAC,OAAO,CAAC,cAAc,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IAC7E,OAAO;QACL,GAAG,EAAE,SAAS,CAAC,UAAU,EAAE,QAAQ,CAAC;QACpC,KAAK,EAAE,QAAQ,CAAC,KAAK,EAAE,EAAE,CAAC,IAAI,EAAE;QAChC,MAAM,EAAE,QAAQ,CAAC,MAAM,EAAE,EAAE,CAAC,IAAI,EAAE;KACnC,CAAC;AACJ,CAAC;AAED;;;;KAIK;AACL,MAAM,UAAU,sBAAsB,CAAC,GAAW;IAChD,6FAA6F;IAC7F,kFAAkF;IAClF,MAAM,SAAS,GAAG,GAAG,CAAC,OAAO,CAAC,eAAe,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;IACxE,OAAO;QACL,GAAG,EAAE,SAAS,CAAC,WAAW,EAAE,SAAS,CAAC;KACvC,CAAC;AACJ,CAAC","sourcesContent":["import { ImageSource } from '../Image.types';\n\ntype ImageHashType = 'blurhash' | 'thumbhash';\n\nfunction hashToUri(type: ImageHashType, hash: string): string {\n  const encodedBlurhash = encodeURI(hash).replace(/#/g, '%23').replace(/\\?/g, '%3F');\n  return `${type}:/${encodedBlurhash}`;\n}\n\n/**\n * Converts a blurhash string (`blurhash:/<hash>/<width>/<height>` or <hash>/<width>/<height>) into an `ImageSource`.\n *\n * @return An ImageSource representing the provided blurhash.\n * */\nexport function resolveBlurhashString(str: string): ImageSource {\n  const [blurhash, width, height] = str.replace(/^blurhash:\\//, '').split('/');\n  return {\n    uri: hashToUri('blurhash', blurhash),\n    width: parseInt(width, 10) || 16,\n    height: parseInt(height, 10) || 16,\n  };\n}\n\n/**\n * Converts a thumbhash string (`thumbhash:/<hash>` or `<hash>`) into an `ImageSource`.\n *\n * @return An ImageSource representing the provided thumbhash.\n * */\nexport function resolveThumbhashString(str: string): ImageSource {\n  // ThumbHash may contain slashes that could break the url when the slash is at the beginning.\n  // We replace slashes with backslashes to make sure we don't break the url's path.\n  const thumbhash = str.replace(/^thumbhash:\\//, '').replace(/\\//g, '\\\\');\n  return {\n    uri: hashToUri('thumbhash', thumbhash),\n  };\n}\n"]}

package/build/utils/resolveHashString.web.d.ts

@@ -0,0 +1,20 @@
+import { ImageSource } from '../Image.types';
+/**
+ * Converts a string in blurhash format (`blurhash:/<hash>/<width>/<height>`
+ * or <hash>/<width>/<height>) into an `ImageSource`.
+ * Note: The blurhash:/ uri scheme is removed, because for backward compatibility reasons,
+ * strings without a scheme are assumed to be `blurhash` by default.
+ *
+ * @return An ImageSource representing the provided blurhash.
+ * */
+export declare function resolveBlurhashString(str: string): ImageSource;
+/**
+ * Converts a string in thumbhash format (`thumbhash:/<hash>` or `<hash>`)
+ * into an `ImageSource`.
+ * Note: Unlike the `resolveBlurhashString` the `thumbhash:/` scheme has to be present,
+ * as the scheme has to be explicitly stated to be interpreted a `thumbhash` source.
+ *
+ * @return An ImageSource representing the provided thumbhash.
+ * */
+export declare function resolveThumbhashString(str: string): ImageSource;
+//# sourceMappingURL=resolveHashString.web.d.ts.map

package/build/utils/resolveHashString.web.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"resolveHashString.web.d.ts","sourceRoot":"","sources":["../../src/utils/resolveHashString.web.tsx"],"names":[],"mappings":"AAAA,OAAO,EAAE,WAAW,EAAE,MAAM,gBAAgB,CAAC;AAE7C;;;;;;;KAOK;AACL,wBAAgB,qBAAqB,CAAC,GAAG,EAAE,MAAM,GAAG,WAAW,CAO9D;AAED;;;;;;;KAOK;AACL,wBAAgB,sBAAsB,CAAC,GAAG,EAAE,MAAM,GAAG,WAAW,CAK/D"}

package/build/utils/resolveHashString.web.js

@@ -0,0 +1,31 @@
+/**
+ * Converts a string in blurhash format (`blurhash:/<hash>/<width>/<height>`
+ * or <hash>/<width>/<height>) into an `ImageSource`.
+ * Note: The blurhash:/ uri scheme is removed, because for backward compatibility reasons,
+ * strings without a scheme are assumed to be `blurhash` by default.
+ *
+ * @return An ImageSource representing the provided blurhash.
+ * */
+export function resolveBlurhashString(str) {
+    const [blurhash, width, height] = str.replace(/^blurhash:\//, '').split('/');
+    return {
+        uri: blurhash,
+        width: parseInt(width, 10) || 16,
+        height: parseInt(height, 10) || 16,
+    };
+}
+/**
+ * Converts a string in thumbhash format (`thumbhash:/<hash>` or `<hash>`)
+ * into an `ImageSource`.
+ * Note: Unlike the `resolveBlurhashString` the `thumbhash:/` scheme has to be present,
+ * as the scheme has to be explicitly stated to be interpreted a `thumbhash` source.
+ *
+ * @return An ImageSource representing the provided thumbhash.
+ * */
+export function resolveThumbhashString(str) {
+    const hash = str.replace(/^thumbhash:\//, '');
+    return {
+        uri: 'thumbhash:/' + hash,
+    };
+}
+//# sourceMappingURL=resolveHashString.web.js.map

package/build/utils/resolveHashString.web.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"resolveHashString.web.js","sourceRoot":"","sources":["../../src/utils/resolveHashString.web.tsx"],"names":[],"mappings":"AAEA;;;;;;;KAOK;AACL,MAAM,UAAU,qBAAqB,CAAC,GAAW;IAC/C,MAAM,CAAC,QAAQ,EAAE,KAAK,EAAE,MAAM,CAAC,GAAG,GAAG,CAAC,OAAO,CAAC,cAAc,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IAC7E,OAAO;QACL,GAAG,EAAE,QAAQ;QACb,KAAK,EAAE,QAAQ,CAAC,KAAK,EAAE,EAAE,CAAC,IAAI,EAAE;QAChC,MAAM,EAAE,QAAQ,CAAC,MAAM,EAAE,EAAE,CAAC,IAAI,EAAE;KACnC,CAAC;AACJ,CAAC;AAED;;;;;;;KAOK;AACL,MAAM,UAAU,sBAAsB,CAAC,GAAW;IAChD,MAAM,IAAI,GAAG,GAAG,CAAC,OAAO,CAAC,eAAe,EAAE,EAAE,CAAC,CAAC;IAC9C,OAAO;QACL,GAAG,EAAE,aAAa,GAAG,IAAI;KAC1B,CAAC;AACJ,CAAC","sourcesContent":["import { ImageSource } from '../Image.types';\n\n/**\n * Converts a string in blurhash format (`blurhash:/<hash>/<width>/<height>`\n * or <hash>/<width>/<height>) into an `ImageSource`.\n * Note: The blurhash:/ uri scheme is removed, because for backward compatibility reasons,\n * strings without a scheme are assumed to be `blurhash` by default.\n *\n * @return An ImageSource representing the provided blurhash.\n * */\nexport function resolveBlurhashString(str: string): ImageSource {\n  const [blurhash, width, height] = str.replace(/^blurhash:\\//, '').split('/');\n  return {\n    uri: blurhash,\n    width: parseInt(width, 10) || 16,\n    height: parseInt(height, 10) || 16,\n  };\n}\n\n/**\n * Converts a string in thumbhash format (`thumbhash:/<hash>` or `<hash>`)\n * into an `ImageSource`.\n * Note: Unlike the `resolveBlurhashString` the `thumbhash:/` scheme has to be present,\n * as the scheme has to be explicitly stated to be interpreted a `thumbhash` source.\n *\n * @return An ImageSource representing the provided thumbhash.\n * */\nexport function resolveThumbhashString(str: string): ImageSource {\n  const hash = str.replace(/^thumbhash:\\//, '');\n  return {\n    uri: 'thumbhash:/' + hash,\n  };\n}\n"]}

package/build/utils/resolveSources.d.ts

@@ -0,0 +1,8 @@
+import { ImageNativeProps, ImageProps } from '../Image.types';
+export declare function isBlurhashString(str: string): boolean;
+export declare function isThumbhashString(str: string): boolean;
+/**
+ * Resolves provided `source` prop to an array of objects expected by the native implementation.
+ */
+export declare function resolveSources(sources?: ImageProps['source']): ImageNativeProps['source'];
+//# sourceMappingURL=resolveSources.d.ts.map

package/build/utils/resolveSources.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"resolveSources.d.ts","sourceRoot":"","sources":["../../src/utils/resolveSources.tsx"],"names":[],"mappings":"AAEA,OAAO,EAAE,gBAAgB,EAAE,UAAU,EAAe,MAAM,gBAAgB,CAAC;AAE3E,wBAAgB,gBAAgB,CAAC,GAAG,EAAE,MAAM,GAAG,OAAO,CAErD;AAID,wBAAgB,iBAAiB,CAAC,GAAG,EAAE,MAAM,GAAG,OAAO,CAEtD;AA2BD;;GAEG;AACH,wBAAgB,cAAc,CAAC,OAAO,CAAC,EAAE,UAAU,CAAC,QAAQ,CAAC,GAAG,gBAAgB,CAAC,QAAQ,CAAC,CAKzF"}

package/build/utils/resolveSources.js

@@ -0,0 +1,45 @@
+import resolveAssetSource from './resolveAssetSource';
+import { resolveBlurhashString, resolveThumbhashString } from './resolveHashString';
+export function isBlurhashString(str) {
+    return /^(blurhash:\/)?[\w#$%*+,\-.:;=?@[\]^_{}|~]+(\/[\d.]+)*$/.test(str);
+}
+// Base64 strings will be recognized as blurhash by default (to keep compatibility),
+// interpret as thumbhash only if correct uri scheme is provided
+export function isThumbhashString(str) {
+    return str.startsWith('thumbhash:/');
+}
+function resolveSource(source) {
+    if (typeof source === 'string') {
+        if (isBlurhashString(source)) {
+            return resolveBlurhashString(source);
+        }
+        else if (isThumbhashString(source)) {
+            return resolveThumbhashString(source);
+        }
+        return { uri: source };
+    }
+    if (typeof source === 'number') {
+        return resolveAssetSource(source);
+    }
+    if (typeof source === 'object' && (source?.blurhash || source?.thumbhash)) {
+        const { blurhash, thumbhash, ...restSource } = source;
+        const resolved = thumbhash
+            ? resolveThumbhashString(thumbhash)
+            : resolveBlurhashString(blurhash);
+        return {
+            ...resolved,
+            ...restSource,
+        };
+    }
+    return source ?? null;
+}
+/**
+ * Resolves provided `source` prop to an array of objects expected by the native implementation.
+ */
+export function resolveSources(sources) {
+    if (Array.isArray(sources)) {
+        return sources.map(resolveSource).filter(Boolean);
+    }
+    return [resolveSource(sources)].filter(Boolean);
+}
+//# sourceMappingURL=resolveSources.js.map

package/build/utils/resolveSources.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"resolveSources.js","sourceRoot":"","sources":["../../src/utils/resolveSources.tsx"],"names":[],"mappings":"AAAA,OAAO,kBAAkB,MAAM,sBAAsB,CAAC;AACtD,OAAO,EAAE,qBAAqB,EAAE,sBAAsB,EAAE,MAAM,qBAAqB,CAAC;AAGpF,MAAM,UAAU,gBAAgB,CAAC,GAAW;IAC1C,OAAO,yDAAyD,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;AAC7E,CAAC;AAED,oFAAoF;AACpF,gEAAgE;AAChE,MAAM,UAAU,iBAAiB,CAAC,GAAW;IAC3C,OAAO,GAAG,CAAC,UAAU,CAAC,aAAa,CAAC,CAAC;AACvC,CAAC;AAED,SAAS,aAAa,CAAC,MAA6C;IAClE,IAAI,OAAO,MAAM,KAAK,QAAQ,EAAE,CAAC;QAC/B,IAAI,gBAAgB,CAAC,MAAM,CAAC,EAAE,CAAC;YAC7B,OAAO,qBAAqB,CAAC,MAAM,CAAC,CAAC;QACvC,CAAC;aAAM,IAAI,iBAAiB,CAAC,MAAM,CAAC,EAAE,CAAC;YACrC,OAAO,sBAAsB,CAAC,MAAM,CAAC,CAAC;QACxC,CAAC;QACD,OAAO,EAAE,GAAG,EAAE,MAAM,EAAE,CAAC;IACzB,CAAC;IACD,IAAI,OAAO,MAAM,KAAK,QAAQ,EAAE,CAAC;QAC/B,OAAO,kBAAkB,CAAC,MAAM,CAAC,CAAC;IACpC,CAAC;IACD,IAAI,OAAO,MAAM,KAAK,QAAQ,IAAI,CAAC,MAAM,EAAE,QAAQ,IAAI,MAAM,EAAE,SAAS,CAAC,EAAE,CAAC;QAC1E,MAAM,EAAE,QAAQ,EAAE,SAAS,EAAE,GAAG,UAAU,EAAE,GAAG,MAAM,CAAC;QACtD,MAAM,QAAQ,GAAG,SAAS;YACxB,CAAC,CAAC,sBAAsB,CAAC,SAAS,CAAC;YACnC,CAAC,CAAC,qBAAqB,CAAC,QAAkB,CAAC,CAAC;QAC9C,OAAO;YACL,GAAG,QAAQ;YACX,GAAG,UAAU;SACd,CAAC;IACJ,CAAC;IACD,OAAO,MAAM,IAAI,IAAI,CAAC;AACxB,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,cAAc,CAAC,OAA8B;IAC3D,IAAI,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC;QAC3B,OAAO,OAAO,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC,MAAM,CAAC,OAAO,CAAkB,CAAC;IACrE,CAAC;IACD,OAAO,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,OAAO,CAAkB,CAAC;AACnE,CAAC","sourcesContent":["import resolveAssetSource from './resolveAssetSource';\nimport { resolveBlurhashString, resolveThumbhashString } from './resolveHashString';\nimport { ImageNativeProps, ImageProps, ImageSource } from '../Image.types';\n\nexport function isBlurhashString(str: string): boolean {\n  return /^(blurhash:\\/)?[\\w#$%*+,\\-.:;=?@[\\]^_{}|~]+(\\/[\\d.]+)*$/.test(str);\n}\n\n// Base64 strings will be recognized as blurhash by default (to keep compatibility),\n// interpret as thumbhash only if correct uri scheme is provided\nexport function isThumbhashString(str: string): boolean {\n  return str.startsWith('thumbhash:/');\n}\n\nfunction resolveSource(source?: ImageSource | string | number | null): ImageSource | null {\n  if (typeof source === 'string') {\n    if (isBlurhashString(source)) {\n      return resolveBlurhashString(source);\n    } else if (isThumbhashString(source)) {\n      return resolveThumbhashString(source);\n    }\n    return { uri: source };\n  }\n  if (typeof source === 'number') {\n    return resolveAssetSource(source);\n  }\n  if (typeof source === 'object' && (source?.blurhash || source?.thumbhash)) {\n    const { blurhash, thumbhash, ...restSource } = source;\n    const resolved = thumbhash\n      ? resolveThumbhashString(thumbhash)\n      : resolveBlurhashString(blurhash as string);\n    return {\n      ...resolved,\n      ...restSource,\n    };\n  }\n  return source ?? null;\n}\n\n/**\n * Resolves provided `source` prop to an array of objects expected by the native implementation.\n */\nexport function resolveSources(sources?: ImageProps['source']): ImageNativeProps['source'] {\n  if (Array.isArray(sources)) {\n    return sources.map(resolveSource).filter(Boolean) as ImageSource[];\n  }\n  return [resolveSource(sources)].filter(Boolean) as ImageSource[];\n}\n"]}

package/build/utils/thumbhash/thumbhash.d.ts

@@ -0,0 +1,66 @@
+/**
+ * Encodes an RGBA image to a ThumbHash. RGB should not be premultiplied by A.
+ *
+ * @param w The width of the input image. Must be ≤100px.
+ * @param h The height of the input image. Must be ≤100px.
+ * @param rgba The pixels in the input image, row-by-row. Must have w*h*4 elements.
+ * @returns The ThumbHash as a Uint8Array.
+ */
+export declare function rgbaToThumbHash(w: number, h: number, rgba: Uint8Array): Uint8Array<ArrayBuffer>;
+/**
+ * Decodes a ThumbHash to an RGBA image. RGB is not be premultiplied by A.
+ *
+ * @param hash The bytes of the ThumbHash.
+ * @returns The width, height, and pixels of the rendered placeholder image.
+ */
+export declare function thumbHashToRGBA(hash: Uint8Array): {
+    w: number;
+    h: number;
+    rgba: Uint8Array<ArrayBuffer>;
+};
+/**
+ * Extracts the average color from a ThumbHash. RGB is not be premultiplied by A.
+ *
+ * @param hash The bytes of the ThumbHash.
+ * @returns The RGBA values for the average color. Each value ranges from 0 to 1.
+ */
+export declare function thumbHashToAverageRGBA(hash: Uint8Array): {
+    r: number;
+    g: number;
+    b: number;
+    a: number;
+};
+/**
+ * Extracts the approximate aspect ratio of the original image.
+ *
+ * @param hash The bytes of the ThumbHash.
+ * @returns The approximate aspect ratio (i.e. width / height).
+ */
+export declare function thumbHashToApproximateAspectRatio(hash: Uint8Array): number;
+/**
+ * Encodes an RGBA image to a PNG data URL. RGB should not be premultiplied by
+ * A. This is optimized for speed and simplicity and does not optimize for size
+ * at all. This doesn't do any compression (all values are stored uncompressed).
+ *
+ * @param w The width of the input image. Must be ≤100px.
+ * @param h The height of the input image. Must be ≤100px.
+ * @param rgba The pixels in the input image, row-by-row. Must have w*h*4 elements.
+ * @returns A data URL containing a PNG for the input image.
+ */
+export declare function rgbaToDataURL(w: number, h: number, rgba: Uint8Array): string;
+/**
+ * Decodes a ThumbHash to a PNG data URL. This is a convenience function that
+ * just calls "thumbHashToRGBA" followed by "rgbaToDataURL".
+ *
+ * @param hash The bytes of the ThumbHash.
+ * @returns A data URL containing a PNG for the rendered ThumbHash.
+ */
+export declare function thumbHashToDataURL(hash: Uint8Array): string;
+/**
+ * Convenience function added to the original thumbhash code, allows generating a thumbhash image directly from
+ * thumbhash string.
+ * @param thumbhash string from which thumbhashDataURL should be generated
+ * @returns A data URL containing a PNG for the rendered ThumbHash
+ */
+export declare function thumbHashStringToDataURL(thumbhash: string): string;
+//# sourceMappingURL=thumbhash.d.ts.map

package/build/utils/thumbhash/thumbhash.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"thumbhash.d.ts","sourceRoot":"","sources":["../../../src/utils/thumbhash/thumbhash.ts"],"names":[],"mappings":"AAEA;;;;;;;GAOG;AAEH,wBAAgB,eAAe,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,UAAU,2BAuGrE;AAED;;;;;GAKG;AACH,wBAAgB,eAAe,CAAC,IAAI,EAAE,UAAU;;;;EAuF/C;AAED;;;;;GAKG;AACH,wBAAgB,sBAAsB,CAAC,IAAI,EAAE,UAAU;;;;;EAiBtD;AAED;;;;;GAKG;AACH,wBAAgB,iCAAiC,CAAC,IAAI,EAAE,UAAU,UAOjE;AAED;;;;;;;;;GASG;AACH,wBAAgB,aAAa,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,UAAU,UAsGnE;AAED;;;;;;GAMG;AACH,wBAAgB,kBAAkB,CAAC,IAAI,EAAE,UAAU,GAAG,MAAM,CAG3D;AAED;;;;;GAKG;AACH,wBAAgB,wBAAwB,CAAC,SAAS,EAAE,MAAM,GAAG,MAAM,CAGlE"}

package/build/utils/thumbhash/thumbhash.js

@@ -0,0 +1,338 @@
+// Code copied and slightly modified from https://github.com/evanw/thumbhash
+/**
+ * Encodes an RGBA image to a ThumbHash. RGB should not be premultiplied by A.
+ *
+ * @param w The width of the input image. Must be ≤100px.
+ * @param h The height of the input image. Must be ≤100px.
+ * @param rgba The pixels in the input image, row-by-row. Must have w*h*4 elements.
+ * @returns The ThumbHash as a Uint8Array.
+ */
+export function rgbaToThumbHash(w, h, rgba) {
+    // Encoding an image larger than 100x100 is slow with no benefit
+    if (w > 100 || h > 100)
+        throw new Error(`${w}x${h} doesn't fit in 100x100`);
+    const { PI, round, max, cos, abs } = Math;
+    // Determine the average color
+    let avg_r = 0, avg_g = 0, avg_b = 0, avg_a = 0;
+    for (let i = 0, j = 0; i < w * h; i++, j += 4) {
+        const alpha = rgba[j + 3] / 255;
+        avg_r += (alpha / 255) * rgba[j];
+        avg_g += (alpha / 255) * rgba[j + 1];
+        avg_b += (alpha / 255) * rgba[j + 2];
+        avg_a += alpha;
+    }
+    if (avg_a) {
+        avg_r /= avg_a;
+        avg_g /= avg_a;
+        avg_b /= avg_a;
+    }
+    const hasAlpha = avg_a < w * h;
+    const l_limit = hasAlpha ? 5 : 7; // Use fewer luminance bits if there's alpha
+    const lx = max(1, round((l_limit * w) / max(w, h)));
+    const ly = max(1, round((l_limit * h) / max(w, h)));
+    const l = []; // luminance
+    const p = []; // yellow - blue
+    const q = []; // red - green
+    const a = []; // alpha
+    // Convert the image from RGBA to LPQA (composite atop the average color)
+    for (let i = 0, j = 0; i < w * h; i++, j += 4) {
+        const alpha = rgba[j + 3] / 255;
+        const r = avg_r * (1 - alpha) + (alpha / 255) * rgba[j];
+        const g = avg_g * (1 - alpha) + (alpha / 255) * rgba[j + 1];
+        const b = avg_b * (1 - alpha) + (alpha / 255) * rgba[j + 2];
+        l[i] = (r + g + b) / 3;
+        p[i] = (r + g) / 2 - b;
+        q[i] = r - g;
+        a[i] = alpha;
+    }
+    // Encode using the DCT into DC (constant) and normalized AC (varying) terms
+    const encodeChannel = (channel, nx, ny) => {
+        let dc = 0;
+        const ac = [];
+        let scale = 0;
+        const fx = [];
+        for (let cy = 0; cy < ny; cy++) {
+            for (let cx = 0; cx * ny < nx * (ny - cy); cx++) {
+                let f = 0;
+                for (let x = 0; x < w; x++)
+                    fx[x] = cos((PI / w) * cx * (x + 0.5));
+                for (let y = 0; y < h; y++)
+                    for (let x = 0, fy = cos((PI / h) * cy * (y + 0.5)); x < w; x++)
+                        f += channel[x + y * w] * fx[x] * fy;
+                f /= w * h;
+                if (cx || cy) {
+                    ac.push(f);
+                    scale = max(scale, abs(f));
+                }
+                else {
+                    dc = f;
+                }
+            }
+        }
+        if (scale)
+            for (let i = 0; i < ac.length; i++)
+                ac[i] = 0.5 + (0.5 / scale) * ac[i];
+        return [dc, ac, scale];
+    };
+    const [l_dc, l_ac, l_scale] = encodeChannel(l, max(3, lx), max(3, ly));
+    const [p_dc, p_ac, p_scale] = encodeChannel(p, 3, 3);
+    const [q_dc, q_ac, q_scale] = encodeChannel(q, 3, 3);
+    const [a_dc, a_ac, a_scale] = hasAlpha ? encodeChannel(a, 5, 5) : [];
+    // Write the constants
+    const isLandscape = w > h;
+    const header24 = round(63 * l_dc) |
+        (round(31.5 + 31.5 * p_dc) << 6) |
+        (round(31.5 + 31.5 * q_dc) << 12) |
+        (round(31 * l_scale) << 18) |
+        ((hasAlpha ? 1 : 0) << 23);
+    const header16 = (isLandscape ? ly : lx) |
+        (round(63 * p_scale) << 3) |
+        (round(63 * q_scale) << 9) |
+        ((isLandscape ? 1 : 0) << 15);
+    const hash = [
+        header24 & 255,
+        (header24 >> 8) & 255,
+        header24 >> 16,
+        header16 & 255,
+        header16 >> 8,
+    ];
+    const ac_start = hasAlpha ? 6 : 5;
+    let ac_index = 0;
+    if (hasAlpha)
+        hash.push(round(15 * a_dc) | (round(15 * a_scale) << 4));
+    // Write the varying factors
+    for (const ac of hasAlpha ? [l_ac, p_ac, q_ac, a_ac] : [l_ac, p_ac, q_ac])
+        for (const f of ac)
+            hash[ac_start + (ac_index >> 1)] |= round(15 * f) << ((ac_index++ & 1) << 2);
+    return new Uint8Array(hash);
+}
+/**
+ * Decodes a ThumbHash to an RGBA image. RGB is not be premultiplied by A.
+ *
+ * @param hash The bytes of the ThumbHash.
+ * @returns The width, height, and pixels of the rendered placeholder image.
+ */
+export function thumbHashToRGBA(hash) {
+    const { PI, min, max, cos, round } = Math;
+    // Read the constants
+    const header24 = hash[0] | (hash[1] << 8) | (hash[2] << 16);
+    const header16 = hash[3] | (hash[4] << 8);
+    const l_dc = (header24 & 63) / 63;
+    const p_dc = ((header24 >> 6) & 63) / 31.5 - 1;
+    const q_dc = ((header24 >> 12) & 63) / 31.5 - 1;
+    const l_scale = ((header24 >> 18) & 31) / 31;
+    const hasAlpha = header24 >> 23;
+    const p_scale = ((header16 >> 3) & 63) / 63;
+    const q_scale = ((header16 >> 9) & 63) / 63;
+    const isLandscape = header16 >> 15;
+    const lx = max(3, isLandscape ? (hasAlpha ? 5 : 7) : header16 & 7);
+    const ly = max(3, isLandscape ? header16 & 7 : hasAlpha ? 5 : 7);
+    const a_dc = hasAlpha ? (hash[5] & 15) / 15 : 1;
+    const a_scale = (hash[5] >> 4) / 15;
+    // Read the varying factors (boost saturation by 1.25x to compensate for quantization)
+    const ac_start = hasAlpha ? 6 : 5;
+    let ac_index = 0;
+    const decodeChannel = (nx, ny, scale) => {
+        const ac = [];
+        for (let cy = 0; cy < ny; cy++)
+            for (let cx = cy ? 0 : 1; cx * ny < nx * (ny - cy); cx++)
+                ac.push((((hash[ac_start + (ac_index >> 1)] >> ((ac_index++ & 1) << 2)) & 15) / 7.5 - 1) * scale);
+        return ac;
+    };
+    const l_ac = decodeChannel(lx, ly, l_scale);
+    const p_ac = decodeChannel(3, 3, p_scale * 1.25);
+    const q_ac = decodeChannel(3, 3, q_scale * 1.25);
+    const a_ac = hasAlpha && decodeChannel(5, 5, a_scale);
+    // Decode using the DCT into RGB
+    const ratio = thumbHashToApproximateAspectRatio(hash);
+    const w = round(ratio > 1 ? 32 : 32 * ratio);
+    const h = round(ratio > 1 ? 32 / ratio : 32);
+    const rgba = new Uint8Array(w * h * 4), fx = [], fy = [];
+    for (let y = 0, i = 0; y < h; y++) {
+        for (let x = 0; x < w; x++, i += 4) {
+            let l = l_dc, p = p_dc, q = q_dc, a = a_dc;
+            // Precompute the coefficients
+            for (let cx = 0, n = max(lx, hasAlpha ? 5 : 3); cx < n; cx++)
+                fx[cx] = cos((PI / w) * (x + 0.5) * cx);
+            for (let cy = 0, n = max(ly, hasAlpha ? 5 : 3); cy < n; cy++)
+                fy[cy] = cos((PI / h) * (y + 0.5) * cy);
+            // Decode L
+            for (let cy = 0, j = 0; cy < ly; cy++)
+                for (let cx = cy ? 0 : 1, fy2 = fy[cy] * 2; cx * ly < lx * (ly - cy); cx++, j++)
+                    l += l_ac[j] * fx[cx] * fy2;
+            // Decode P and Q
+            for (let cy = 0, j = 0; cy < 3; cy++) {
+                for (let cx = cy ? 0 : 1, fy2 = fy[cy] * 2; cx < 3 - cy; cx++, j++) {
+                    const f = fx[cx] * fy2;
+                    p += p_ac[j] * f;
+                    q += q_ac[j] * f;
+                }
+            }
+            // Decode A
+            if (hasAlpha)
+                for (let cy = 0, j = 0; cy < 5; cy++)
+                    for (let cx = cy ? 0 : 1, fy2 = fy[cy] * 2; cx < 5 - cy; cx++, j++)
+                        a += a_ac[j] * fx[cx] * fy2;
+            // Convert to RGB
+            const b = l - (2 / 3) * p;
+            const r = (3 * l - b + q) / 2;
+            const g = r - q;
+            rgba[i] = max(0, 255 * min(1, r));
+            rgba[i + 1] = max(0, 255 * min(1, g));
+            rgba[i + 2] = max(0, 255 * min(1, b));
+            rgba[i + 3] = max(0, 255 * min(1, a));
+        }
+    }
+    return { w, h, rgba };
+}
+/**
+ * Extracts the average color from a ThumbHash. RGB is not be premultiplied by A.
+ *
+ * @param hash The bytes of the ThumbHash.
+ * @returns The RGBA values for the average color. Each value ranges from 0 to 1.
+ */
+export function thumbHashToAverageRGBA(hash) {
+    const { min, max } = Math;
+    const header = hash[0] | (hash[1] << 8) | (hash[2] << 16);
+    const l = (header & 63) / 63;
+    const p = ((header >> 6) & 63) / 31.5 - 1;
+    const q = ((header >> 12) & 63) / 31.5 - 1;
+    const hasAlpha = header >> 23;
+    const a = hasAlpha ? (hash[5] & 15) / 15 : 1;
+    const b = l - (2 / 3) * p;
+    const r = (3 * l - b + q) / 2;
+    const g = r - q;
+    return {
+        r: max(0, min(1, r)),
+        g: max(0, min(1, g)),
+        b: max(0, min(1, b)),
+        a,
+    };
+}
+/**
+ * Extracts the approximate aspect ratio of the original image.
+ *
+ * @param hash The bytes of the ThumbHash.
+ * @returns The approximate aspect ratio (i.e. width / height).
+ */
+export function thumbHashToApproximateAspectRatio(hash) {
+    const header = hash[3];
+    const hasAlpha = hash[2] & 0x80;
+    const isLandscape = hash[4] & 0x80;
+    const lx = isLandscape ? (hasAlpha ? 5 : 7) : header & 7;
+    const ly = isLandscape ? header & 7 : hasAlpha ? 5 : 7;
+    return lx / ly;
+}
+/**
+ * Encodes an RGBA image to a PNG data URL. RGB should not be premultiplied by
+ * A. This is optimized for speed and simplicity and does not optimize for size
+ * at all. This doesn't do any compression (all values are stored uncompressed).
+ *
+ * @param w The width of the input image. Must be ≤100px.
+ * @param h The height of the input image. Must be ≤100px.
+ * @param rgba The pixels in the input image, row-by-row. Must have w*h*4 elements.
+ * @returns A data URL containing a PNG for the input image.
+ */
+export function rgbaToDataURL(w, h, rgba) {
+    const row = w * 4 + 1;
+    const idat = 6 + h * (5 + row);
+    const bytes = [
+        137,
+        80,
+        78,
+        71,
+        13,
+        10,
+        26,
+        10,
+        0,
+        0,
+        0,
+        13,
+        73,
+        72,
+        68,
+        82,
+        0,
+        0,
+        w >> 8,
+        w & 255,
+        0,
+        0,
+        h >> 8,
+        h & 255,
+        8,
+        6,
+        0,
+        0,
+        0,
+        0,
+        0,
+        0,
+        0,
+        idat >>> 24,
+        (idat >> 16) & 255,
+        (idat >> 8) & 255,
+        idat & 255,
+        73,
+        68,
+        65,
+        84,
+        120,
+        1,
+    ];
+    const table = [
+        0, 498536548, 997073096, 651767980, 1994146192, 1802195444, 1303535960, 1342533948, -306674912,
+        -267414716, -690576408, -882789492, -1687895376, -2032938284, -1609899400, -1111625188,
+    ];
+    let a = 1, b = 0;
+    for (let y = 0, i = 0, end = row - 1; y < h; y++, end += row - 1) {
+        bytes.push(y + 1 < h ? 0 : 1, row & 255, row >> 8, ~row & 255, (row >> 8) ^ 255, 0);
+        for (b = (b + a) % 65521; i < end; i++) {
+            const u = rgba[i] & 255;
+            bytes.push(u);
+            a = (a + u) % 65521;
+            b = (b + a) % 65521;
+        }
+    }
+    bytes.push(b >> 8, b & 255, a >> 8, a & 255, 0, 0, 0, 0, 0, 0, 0, 0, 73, 69, 78, 68, 174, 66, 96, 130);
+    for (let [start, end] of [
+        [12, 29],
+        [37, 41 + idat],
+    ]) {
+        let c = ~0;
+        for (let i = start; i < end; i++) {
+            c ^= bytes[i];
+            c = (c >>> 4) ^ table[c & 15];
+            c = (c >>> 4) ^ table[c & 15];
+        }
+        c = ~c;
+        bytes[end++] = c >>> 24;
+        bytes[end++] = (c >> 16) & 255;
+        bytes[end++] = (c >> 8) & 255;
+        bytes[end++] = c & 255;
+    }
+    return 'data:image/png;base64,' + btoa(String.fromCharCode(...bytes));
+}
+/**
+ * Decodes a ThumbHash to a PNG data URL. This is a convenience function that
+ * just calls "thumbHashToRGBA" followed by "rgbaToDataURL".
+ *
+ * @param hash The bytes of the ThumbHash.
+ * @returns A data URL containing a PNG for the rendered ThumbHash.
+ */
+export function thumbHashToDataURL(hash) {
+    const image = thumbHashToRGBA(hash);
+    return rgbaToDataURL(image.w, image.h, image.rgba);
+}
+/**
+ * Convenience function added to the original thumbhash code, allows generating a thumbhash image directly from
+ * thumbhash string.
+ * @param thumbhash string from which thumbhashDataURL should be generated
+ * @returns A data URL containing a PNG for the rendered ThumbHash
+ */
+export function thumbHashStringToDataURL(thumbhash) {
+    const hash = Uint8Array.from(atob(thumbhash), (c) => c.charCodeAt(0));
+    return thumbHashToDataURL(hash);
+}
+//# sourceMappingURL=thumbhash.js.map

package/build/utils/thumbhash/thumbhash.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"thumbhash.js","sourceRoot":"","sources":["../../../src/utils/thumbhash/thumbhash.ts"],"names":[],"mappings":"AAAA,4EAA4E;AAE5E;;;;;;;GAOG;AAEH,MAAM,UAAU,eAAe,CAAC,CAAS,EAAE,CAAS,EAAE,IAAgB;IACpE,gEAAgE;IAChE,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,GAAG;QAAE,MAAM,IAAI,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,yBAAyB,CAAC,CAAC;IAC5E,MAAM,EAAE,EAAE,EAAE,KAAK,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,IAAI,CAAC;IAE1C,8BAA8B;IAC9B,IAAI,KAAK,GAAG,CAAC,EACX,KAAK,GAAG,CAAC,EACT,KAAK,GAAG,CAAC,EACT,KAAK,GAAG,CAAC,CAAC;IACZ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC9C,MAAM,KAAK,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC;QAChC,KAAK,IAAI,CAAC,KAAK,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QACjC,KAAK,IAAI,CAAC,KAAK,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACrC,KAAK,IAAI,CAAC,KAAK,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACrC,KAAK,IAAI,KAAK,CAAC;IACjB,CAAC;IACD,IAAI,KAAK,EAAE,CAAC;QACV,KAAK,IAAI,KAAK,CAAC;QACf,KAAK,IAAI,KAAK,CAAC;QACf,KAAK,IAAI,KAAK,CAAC;IACjB,CAAC;IAED,MAAM,QAAQ,GAAG,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC;IAC/B,MAAM,OAAO,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,4CAA4C;IAC9E,MAAM,EAAE,GAAG,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,OAAO,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACpD,MAAM,EAAE,GAAG,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,OAAO,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACpD,MAAM,CAAC,GAAa,EAAE,CAAC,CAAC,YAAY;IACpC,MAAM,CAAC,GAAa,EAAE,CAAC,CAAC,gBAAgB;IACxC,MAAM,CAAC,GAAa,EAAE,CAAC,CAAC,cAAc;IACtC,MAAM,CAAC,GAAa,EAAE,CAAC,CAAC,QAAQ;IAEhC,yEAAyE;IACzE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC9C,MAAM,KAAK,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC;QAChC,MAAM,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,KAAK,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QACxD,MAAM,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,KAAK,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC5D,MAAM,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,KAAK,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC5D,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;QACvB,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACvB,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACb,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC;IACf,CAAC;IAED,4EAA4E;IAC5E,MAAM,aAAa,GAAG,CAAC,OAAO,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE;QACxC,IAAI,EAAE,GAAG,CAAC,CAAC;QACX,MAAM,EAAE,GAAa,EAAE,CAAC;QACxB,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,MAAM,EAAE,GAAa,EAAE,CAAC;QACxB,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC;YAC/B,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC;gBAChD,IAAI,CAAC,GAAG,CAAC,CAAC;gBACV,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;oBAAE,EAAE,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;gBACnE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;oBACxB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;wBAC7D,CAAC,IAAI,OAAO,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;gBACzC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;gBACX,IAAI,EAAE,IAAI,EAAE,EAAE,CAAC;oBACb,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;oBACX,KAAK,GAAG,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC7B,CAAC;qBAAM,CAAC;oBACN,EAAE,GAAG,CAAC,CAAC;gBACT,CAAC;YACH,CAAC;QACH,CAAC;QACD,IAAI,KAAK;YAAE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,MAAM,EAAE,CAAC,EAAE;gBAAE,EAAE,CAAC,CAAC,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,GAAG,KAAK,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;QACnF,OAAO,CAAC,EAAE,EAAE,EAAE,EAAE,KAAK,CAAC,CAAC;IACzB,CAAC,CAAC;IACF,MAAM,CAAC,IAAI,EAAE,IAAI,EAAE,OAAO,CAAC,GAAG,aAAa,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;IACvE,MAAM,CAAC,IAAI,EAAE,IAAI,EAAE,OAAO,CAAC,GAAG,aAAa,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACrD,MAAM,CAAC,IAAI,EAAE,IAAI,EAAE,OAAO,CAAC,GAAG,aAAa,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACrD,MAAM,CAAC,IAAI,EAAE,IAAI,EAAE,OAAO,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IAErE,sBAAsB;IACtB,MAAM,WAAW,GAAG,CAAC,GAAG,CAAC,CAAC;IAC1B,MAAM,QAAQ,GACZ,KAAK,CAAC,EAAE,GAAI,IAAe,CAAC;QAC5B,CAAC,KAAK,CAAC,IAAI,GAAG,IAAI,GAAI,IAAe,CAAC,IAAI,CAAC,CAAC;QAC5C,CAAC,KAAK,CAAC,IAAI,GAAG,IAAI,GAAI,IAAe,CAAC,IAAI,EAAE,CAAC;QAC7C,CAAC,KAAK,CAAC,EAAE,GAAI,OAAkB,CAAC,IAAI,EAAE,CAAC;QACvC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;IAC7B,MAAM,QAAQ,GACZ,CAAC,WAAW,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QACvB,CAAC,KAAK,CAAC,EAAE,GAAI,OAAkB,CAAC,IAAI,CAAC,CAAC;QACtC,CAAC,KAAK,CAAC,EAAE,GAAI,OAAkB,CAAC,IAAI,CAAC,CAAC;QACtC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;IAChC,MAAM,IAAI,GAAG;QACX,QAAQ,GAAG,GAAG;QACd,CAAC,QAAQ,IAAI,CAAC,CAAC,GAAG,GAAG;QACrB,QAAQ,IAAI,EAAE;QACd,QAAQ,GAAG,GAAG;QACd,QAAQ,IAAI,CAAC;KACd,CAAC;IACF,MAAM,QAAQ,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAClC,IAAI,QAAQ,GAAG,CAAC,CAAC;IACjB,IAAI,QAAQ;QAAE,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,GAAI,IAAe,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,GAAI,OAAkB,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAE/F,4BAA4B;IAC5B,KAAK,MAAM,EAAE,IAAI,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC;QACvE,KAAK,MAAM,CAAC,IAAI,EAAc;YAC5B,IAAI,CAAC,QAAQ,GAAG,CAAC,QAAQ,IAAI,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,QAAQ,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;IACjF,OAAO,IAAI,UAAU,CAAC,IAAI,CAAC,CAAC;AAC9B,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,eAAe,CAAC,IAAgB;IAC9C,MAAM,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,IAAI,CAAC;IAE1C,qBAAqB;IACrB,MAAM,QAAQ,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;IAC5D,MAAM,QAAQ,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;IAC1C,MAAM,IAAI,GAAG,CAAC,QAAQ,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC;IAClC,MAAM,IAAI,GAAG,CAAC,CAAC,QAAQ,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC;IAC/C,MAAM,IAAI,GAAG,CAAC,CAAC,QAAQ,IAAI,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC;IAChD,MAAM,OAAO,GAAG,CAAC,CAAC,QAAQ,IAAI,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC;IAC7C,MAAM,QAAQ,GAAG,QAAQ,IAAI,EAAE,CAAC;IAChC,MAAM,OAAO,GAAG,CAAC,CAAC,QAAQ,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC;IAC5C,MAAM,OAAO,GAAG,CAAC,CAAC,QAAQ,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC;IAC5C,MAAM,WAAW,GAAG,QAAQ,IAAI,EAAE,CAAC;IACnC,MAAM,EAAE,GAAG,GAAG,CAAC,CAAC,EAAE,WAAW,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC;IACnE,MAAM,EAAE,GAAG,GAAG,CAAC,CAAC,EAAE,WAAW,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACjE,MAAM,IAAI,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAChD,MAAM,OAAO,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC;IAEpC,sFAAsF;IACtF,MAAM,QAAQ,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAClC,IAAI,QAAQ,GAAG,CAAC,CAAC;IACjB,MAAM,aAAa,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,KAAK,EAAE,EAAE;QACtC,MAAM,EAAE,GAAa,EAAE,CAAC;QACxB,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,EAAE;YAC5B,KAAK,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,EAAE,EAAE;gBACtD,EAAE,CAAC,IAAI,CACL,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,GAAG,CAAC,QAAQ,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,QAAQ,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC,GAAG,KAAK,CACzF,CAAC;QACN,OAAO,EAAE,CAAC;IACZ,CAAC,CAAC;IACF,MAAM,IAAI,GAAG,aAAa,CAAC,EAAE,EAAE,EAAE,EAAE,OAAO,CAAC,CAAC;IAC5C,MAAM,IAAI,GAAG,aAAa,CAAC,CAAC,EAAE,CAAC,EAAE,OAAO,GAAG,IAAI,CAAC,CAAC;IACjD,MAAM,IAAI,GAAG,aAAa,CAAC,CAAC,EAAE,CAAC,EAAE,OAAO,GAAG,IAAI,CAAC,CAAC;IACjD,MAAM,IAAI,GAAG,QAAQ,IAAI,aAAa,CAAC,CAAC,EAAE,CAAC,EAAE,OAAO,CAAC,CAAC;IAEtD,gCAAgC;IAChC,MAAM,KAAK,GAAG,iCAAiC,CAAC,IAAI,CAAC,CAAC;IACtD,MAAM,CAAC,GAAG,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,GAAG,KAAK,CAAC,CAAC;IAC7C,MAAM,CAAC,GAAG,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;IAC7C,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EACpC,EAAE,GAAa,EAAE,EACjB,EAAE,GAAa,EAAE,CAAC;IACpB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAClC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YACnC,IAAI,CAAC,GAAG,IAAI,EACV,CAAC,GAAG,IAAI,EACR,CAAC,GAAG,IAAI,EACR,CAAC,GAAG,IAAI,CAAC;YAEX,8BAA8B;YAC9B,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,EAAE;gBAC1D,EAAE,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC;YAC1C,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,EAAE;gBAC1D,EAAE,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC;YAE1C,WAAW;YACX,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,EAAE;gBACnC,KAAK,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,GAAG,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE;oBAC7E,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC;YAEhC,iBAAiB;YACjB,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC;gBACrC,KAAK,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,GAAG,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,GAAG,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;oBACnE,MAAM,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC;oBACvB,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;oBACjB,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;gBACnB,CAAC;YACH,CAAC;YAED,WAAW;YACX,IAAI,QAAQ;gBACV,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,EAAE;oBAClC,KAAK,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,GAAG,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,GAAG,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE;wBAChE,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC;YAElC,iBAAiB;YACjB,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;YAC1B,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;YAC9B,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YAChB,IAAI,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,EAAE,GAAG,GAAG,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YAClC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,EAAE,GAAG,GAAG,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACtC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,EAAE,GAAG,GAAG,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACtC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,EAAE,GAAG,GAAG,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACxC,CAAC;IACH,CAAC;IACD,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC;AACxB,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,sBAAsB,CAAC,IAAgB;IACrD,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,IAAI,CAAC;IAC1B,MAAM,MAAM,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;IAC1D,MAAM,CAAC,GAAG,CAAC,MAAM,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC;IAC7B,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC;IAC1C,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,IAAI,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC;IAC3C,MAAM,QAAQ,GAAG,MAAM,IAAI,EAAE,CAAC;IAC9B,MAAM,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAC7C,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;IAC1B,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;IAC9B,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAChB,OAAO;QACL,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACpB,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACpB,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACpB,CAAC;KACF,CAAC;AACJ,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,iCAAiC,CAAC,IAAgB;IAChE,MAAM,MAAM,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;IACvB,MAAM,QAAQ,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;IAChC,MAAM,WAAW,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;IACnC,MAAM,EAAE,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC;IACzD,MAAM,EAAE,GAAG,WAAW,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACvD,OAAO,EAAE,GAAG,EAAE,CAAC;AACjB,CAAC;AAED;;;;;;;;;GASG;AACH,MAAM,UAAU,aAAa,CAAC,CAAS,EAAE,CAAS,EAAE,IAAgB;IAClE,MAAM,GAAG,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IACtB,MAAM,IAAI,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC;IAC/B,MAAM,KAAK,GAAG;QACZ,GAAG;QACH,EAAE;QACF,EAAE;QACF,EAAE;QACF,EAAE;QACF,EAAE;QACF,EAAE;QACF,EAAE;QACF,CAAC;QACD,CAAC;QACD,CAAC;QACD,EAAE;QACF,EAAE;QACF,EAAE;QACF,EAAE;QACF,EAAE;QACF,CAAC;QACD,CAAC;QACD,CAAC,IAAI,CAAC;QACN,CAAC,GAAG,GAAG;QACP,CAAC;QACD,CAAC;QACD,CAAC,IAAI,CAAC;QACN,CAAC,GAAG,GAAG;QACP,CAAC;QACD,CAAC;QACD,CAAC;QACD,CAAC;QACD,CAAC;QACD,CAAC;QACD,CAAC;QACD,CAAC;QACD,CAAC;QACD,IAAI,KAAK,EAAE;QACX,CAAC,IAAI,IAAI,EAAE,CAAC,GAAG,GAAG;QAClB,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,GAAG;QACjB,IAAI,GAAG,GAAG;QACV,EAAE;QACF,EAAE;QACF,EAAE;QACF,EAAE;QACF,GAAG;QACH,CAAC;KACF,CAAC;IACF,MAAM,KAAK,GAAG;QACZ,CAAC,EAAE,SAAS,EAAE,SAAS,EAAE,SAAS,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,CAAC,SAAS;QAC9F,CAAC,SAAS,EAAE,CAAC,SAAS,EAAE,CAAC,SAAS,EAAE,CAAC,UAAU,EAAE,CAAC,UAAU,EAAE,CAAC,UAAU,EAAE,CAAC,UAAU;KACvF,CAAC;IACF,IAAI,CAAC,GAAG,CAAC,EACP,CAAC,GAAG,CAAC,CAAC;IACR,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,GAAG,GAAG,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,GAAG,IAAI,GAAG,GAAG,CAAC,EAAE,CAAC;QACjE,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,GAAG,GAAG,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,GAAG,GAAG,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC;QACpF,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;YACvC,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;YACxB,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACd,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC;YACpB,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC;QACtB,CAAC;IACH,CAAC;IACD,KAAK,CAAC,IAAI,CACR,CAAC,IAAI,CAAC,EACN,CAAC,GAAG,GAAG,EACP,CAAC,IAAI,CAAC,EACN,CAAC,GAAG,GAAG,EACP,CAAC,EACD,CAAC,EACD,CAAC,EACD,CAAC,EACD,CAAC,EACD,CAAC,EACD,CAAC,EACD,CAAC,EACD,EAAE,EACF,EAAE,EACF,EAAE,EACF,EAAE,EACF,GAAG,EACH,EAAE,EACF,EAAE,EACF,GAAG,CACJ,CAAC;IACF,KAAK,IAAI,CAAC,KAAK,EAAE,GAAG,CAAC,IAAI;QACvB,CAAC,EAAE,EAAE,EAAE,CAAC;QACR,CAAC,EAAE,EAAE,EAAE,GAAG,IAAI,CAAC;KAChB,EAAE,CAAC;QACF,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;QACX,KAAK,IAAI,CAAC,GAAG,KAAK,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;YACjC,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC;YACd,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC;YAC9B,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC;QAChC,CAAC;QACD,CAAC,GAAG,CAAC,CAAC,CAAC;QACP,KAAK,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC;QACxB,KAAK,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,GAAG,GAAG,CAAC;QAC/B,KAAK,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC;QAC9B,KAAK,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC;IACzB,CAAC;IACD,OAAO,wBAAwB,GAAG,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;AACxE,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,kBAAkB,CAAC,IAAgB;IACjD,MAAM,KAAK,GAAG,eAAe,CAAC,IAAI,CAAC,CAAC;IACpC,OAAO,aAAa,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;AACrD,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,wBAAwB,CAAC,SAAiB;IACxD,MAAM,IAAI,GAAG,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;IACtE,OAAO,kBAAkB,CAAC,IAAI,CAAC,CAAC;AAClC,CAAC","sourcesContent":["// Code copied and slightly modified from https://github.com/evanw/thumbhash\n\n/**\n * Encodes an RGBA image to a ThumbHash. RGB should not be premultiplied by A.\n *\n * @param w The width of the input image. Must be ≤100px.\n * @param h The height of the input image. Must be ≤100px.\n * @param rgba The pixels in the input image, row-by-row. Must have w*h*4 elements.\n * @returns The ThumbHash as a Uint8Array.\n */\n\nexport function rgbaToThumbHash(w: number, h: number, rgba: Uint8Array) {\n  // Encoding an image larger than 100x100 is slow with no benefit\n  if (w > 100 || h > 100) throw new Error(`${w}x${h} doesn't fit in 100x100`);\n  const { PI, round, max, cos, abs } = Math;\n\n  // Determine the average color\n  let avg_r = 0,\n    avg_g = 0,\n    avg_b = 0,\n    avg_a = 0;\n  for (let i = 0, j = 0; i < w * h; i++, j += 4) {\n    const alpha = rgba[j + 3] / 255;\n    avg_r += (alpha / 255) * rgba[j];\n    avg_g += (alpha / 255) * rgba[j + 1];\n    avg_b += (alpha / 255) * rgba[j + 2];\n    avg_a += alpha;\n  }\n  if (avg_a) {\n    avg_r /= avg_a;\n    avg_g /= avg_a;\n    avg_b /= avg_a;\n  }\n\n  const hasAlpha = avg_a < w * h;\n  const l_limit = hasAlpha ? 5 : 7; // Use fewer luminance bits if there's alpha\n  const lx = max(1, round((l_limit * w) / max(w, h)));\n  const ly = max(1, round((l_limit * h) / max(w, h)));\n  const l: number[] = []; // luminance\n  const p: number[] = []; // yellow - blue\n  const q: number[] = []; // red - green\n  const a: number[] = []; // alpha\n\n  // Convert the image from RGBA to LPQA (composite atop the average color)\n  for (let i = 0, j = 0; i < w * h; i++, j += 4) {\n    const alpha = rgba[j + 3] / 255;\n    const r = avg_r * (1 - alpha) + (alpha / 255) * rgba[j];\n    const g = avg_g * (1 - alpha) + (alpha / 255) * rgba[j + 1];\n    const b = avg_b * (1 - alpha) + (alpha / 255) * rgba[j + 2];\n    l[i] = (r + g + b) / 3;\n    p[i] = (r + g) / 2 - b;\n    q[i] = r - g;\n    a[i] = alpha;\n  }\n\n  // Encode using the DCT into DC (constant) and normalized AC (varying) terms\n  const encodeChannel = (channel, nx, ny) => {\n    let dc = 0;\n    const ac: number[] = [];\n    let scale = 0;\n    const fx: number[] = [];\n    for (let cy = 0; cy < ny; cy++) {\n      for (let cx = 0; cx * ny < nx * (ny - cy); cx++) {\n        let f = 0;\n        for (let x = 0; x < w; x++) fx[x] = cos((PI / w) * cx * (x + 0.5));\n        for (let y = 0; y < h; y++)\n          for (let x = 0, fy = cos((PI / h) * cy * (y + 0.5)); x < w; x++)\n            f += channel[x + y * w] * fx[x] * fy;\n        f /= w * h;\n        if (cx || cy) {\n          ac.push(f);\n          scale = max(scale, abs(f));\n        } else {\n          dc = f;\n        }\n      }\n    }\n    if (scale) for (let i = 0; i < ac.length; i++) ac[i] = 0.5 + (0.5 / scale) * ac[i];\n    return [dc, ac, scale];\n  };\n  const [l_dc, l_ac, l_scale] = encodeChannel(l, max(3, lx), max(3, ly));\n  const [p_dc, p_ac, p_scale] = encodeChannel(p, 3, 3);\n  const [q_dc, q_ac, q_scale] = encodeChannel(q, 3, 3);\n  const [a_dc, a_ac, a_scale] = hasAlpha ? encodeChannel(a, 5, 5) : [];\n\n  // Write the constants\n  const isLandscape = w > h;\n  const header24 =\n    round(63 * (l_dc as number)) |\n    (round(31.5 + 31.5 * (p_dc as number)) << 6) |\n    (round(31.5 + 31.5 * (q_dc as number)) << 12) |\n    (round(31 * (l_scale as number)) << 18) |\n    ((hasAlpha ? 1 : 0) << 23);\n  const header16 =\n    (isLandscape ? ly : lx) |\n    (round(63 * (p_scale as number)) << 3) |\n    (round(63 * (q_scale as number)) << 9) |\n    ((isLandscape ? 1 : 0) << 15);\n  const hash = [\n    header24 & 255,\n    (header24 >> 8) & 255,\n    header24 >> 16,\n    header16 & 255,\n    header16 >> 8,\n  ];\n  const ac_start = hasAlpha ? 6 : 5;\n  let ac_index = 0;\n  if (hasAlpha) hash.push(round(15 * (a_dc as number)) | (round(15 * (a_scale as number)) << 4));\n\n  // Write the varying factors\n  for (const ac of hasAlpha ? [l_ac, p_ac, q_ac, a_ac] : [l_ac, p_ac, q_ac])\n    for (const f of ac as number[])\n      hash[ac_start + (ac_index >> 1)] |= round(15 * f) << ((ac_index++ & 1) << 2);\n  return new Uint8Array(hash);\n}\n\n/**\n * Decodes a ThumbHash to an RGBA image. RGB is not be premultiplied by A.\n *\n * @param hash The bytes of the ThumbHash.\n * @returns The width, height, and pixels of the rendered placeholder image.\n */\nexport function thumbHashToRGBA(hash: Uint8Array) {\n  const { PI, min, max, cos, round } = Math;\n\n  // Read the constants\n  const header24 = hash[0] | (hash[1] << 8) | (hash[2] << 16);\n  const header16 = hash[3] | (hash[4] << 8);\n  const l_dc = (header24 & 63) / 63;\n  const p_dc = ((header24 >> 6) & 63) / 31.5 - 1;\n  const q_dc = ((header24 >> 12) & 63) / 31.5 - 1;\n  const l_scale = ((header24 >> 18) & 31) / 31;\n  const hasAlpha = header24 >> 23;\n  const p_scale = ((header16 >> 3) & 63) / 63;\n  const q_scale = ((header16 >> 9) & 63) / 63;\n  const isLandscape = header16 >> 15;\n  const lx = max(3, isLandscape ? (hasAlpha ? 5 : 7) : header16 & 7);\n  const ly = max(3, isLandscape ? header16 & 7 : hasAlpha ? 5 : 7);\n  const a_dc = hasAlpha ? (hash[5] & 15) / 15 : 1;\n  const a_scale = (hash[5] >> 4) / 15;\n\n  // Read the varying factors (boost saturation by 1.25x to compensate for quantization)\n  const ac_start = hasAlpha ? 6 : 5;\n  let ac_index = 0;\n  const decodeChannel = (nx, ny, scale) => {\n    const ac: number[] = [];\n    for (let cy = 0; cy < ny; cy++)\n      for (let cx = cy ? 0 : 1; cx * ny < nx * (ny - cy); cx++)\n        ac.push(\n          (((hash[ac_start + (ac_index >> 1)] >> ((ac_index++ & 1) << 2)) & 15) / 7.5 - 1) * scale\n        );\n    return ac;\n  };\n  const l_ac = decodeChannel(lx, ly, l_scale);\n  const p_ac = decodeChannel(3, 3, p_scale * 1.25);\n  const q_ac = decodeChannel(3, 3, q_scale * 1.25);\n  const a_ac = hasAlpha && decodeChannel(5, 5, a_scale);\n\n  // Decode using the DCT into RGB\n  const ratio = thumbHashToApproximateAspectRatio(hash);\n  const w = round(ratio > 1 ? 32 : 32 * ratio);\n  const h = round(ratio > 1 ? 32 / ratio : 32);\n  const rgba = new Uint8Array(w * h * 4),\n    fx: number[] = [],\n    fy: number[] = [];\n  for (let y = 0, i = 0; y < h; y++) {\n    for (let x = 0; x < w; x++, i += 4) {\n      let l = l_dc,\n        p = p_dc,\n        q = q_dc,\n        a = a_dc;\n\n      // Precompute the coefficients\n      for (let cx = 0, n = max(lx, hasAlpha ? 5 : 3); cx < n; cx++)\n        fx[cx] = cos((PI / w) * (x + 0.5) * cx);\n      for (let cy = 0, n = max(ly, hasAlpha ? 5 : 3); cy < n; cy++)\n        fy[cy] = cos((PI / h) * (y + 0.5) * cy);\n\n      // Decode L\n      for (let cy = 0, j = 0; cy < ly; cy++)\n        for (let cx = cy ? 0 : 1, fy2 = fy[cy] * 2; cx * ly < lx * (ly - cy); cx++, j++)\n          l += l_ac[j] * fx[cx] * fy2;\n\n      // Decode P and Q\n      for (let cy = 0, j = 0; cy < 3; cy++) {\n        for (let cx = cy ? 0 : 1, fy2 = fy[cy] * 2; cx < 3 - cy; cx++, j++) {\n          const f = fx[cx] * fy2;\n          p += p_ac[j] * f;\n          q += q_ac[j] * f;\n        }\n      }\n\n      // Decode A\n      if (hasAlpha)\n        for (let cy = 0, j = 0; cy < 5; cy++)\n          for (let cx = cy ? 0 : 1, fy2 = fy[cy] * 2; cx < 5 - cy; cx++, j++)\n            a += a_ac[j] * fx[cx] * fy2;\n\n      // Convert to RGB\n      const b = l - (2 / 3) * p;\n      const r = (3 * l - b + q) / 2;\n      const g = r - q;\n      rgba[i] = max(0, 255 * min(1, r));\n      rgba[i + 1] = max(0, 255 * min(1, g));\n      rgba[i + 2] = max(0, 255 * min(1, b));\n      rgba[i + 3] = max(0, 255 * min(1, a));\n    }\n  }\n  return { w, h, rgba };\n}\n\n/**\n * Extracts the average color from a ThumbHash. RGB is not be premultiplied by A.\n *\n * @param hash The bytes of the ThumbHash.\n * @returns The RGBA values for the average color. Each value ranges from 0 to 1.\n */\nexport function thumbHashToAverageRGBA(hash: Uint8Array) {\n  const { min, max } = Math;\n  const header = hash[0] | (hash[1] << 8) | (hash[2] << 16);\n  const l = (header & 63) / 63;\n  const p = ((header >> 6) & 63) / 31.5 - 1;\n  const q = ((header >> 12) & 63) / 31.5 - 1;\n  const hasAlpha = header >> 23;\n  const a = hasAlpha ? (hash[5] & 15) / 15 : 1;\n  const b = l - (2 / 3) * p;\n  const r = (3 * l - b + q) / 2;\n  const g = r - q;\n  return {\n    r: max(0, min(1, r)),\n    g: max(0, min(1, g)),\n    b: max(0, min(1, b)),\n    a,\n  };\n}\n\n/**\n * Extracts the approximate aspect ratio of the original image.\n *\n * @param hash The bytes of the ThumbHash.\n * @returns The approximate aspect ratio (i.e. width / height).\n */\nexport function thumbHashToApproximateAspectRatio(hash: Uint8Array) {\n  const header = hash[3];\n  const hasAlpha = hash[2] & 0x80;\n  const isLandscape = hash[4] & 0x80;\n  const lx = isLandscape ? (hasAlpha ? 5 : 7) : header & 7;\n  const ly = isLandscape ? header & 7 : hasAlpha ? 5 : 7;\n  return lx / ly;\n}\n\n/**\n * Encodes an RGBA image to a PNG data URL. RGB should not be premultiplied by\n * A. This is optimized for speed and simplicity and does not optimize for size\n * at all. This doesn't do any compression (all values are stored uncompressed).\n *\n * @param w The width of the input image. Must be ≤100px.\n * @param h The height of the input image. Must be ≤100px.\n * @param rgba The pixels in the input image, row-by-row. Must have w*h*4 elements.\n * @returns A data URL containing a PNG for the input image.\n */\nexport function rgbaToDataURL(w: number, h: number, rgba: Uint8Array) {\n  const row = w * 4 + 1;\n  const idat = 6 + h * (5 + row);\n  const bytes = [\n    137,\n    80,\n    78,\n    71,\n    13,\n    10,\n    26,\n    10,\n    0,\n    0,\n    0,\n    13,\n    73,\n    72,\n    68,\n    82,\n    0,\n    0,\n    w >> 8,\n    w & 255,\n    0,\n    0,\n    h >> 8,\n    h & 255,\n    8,\n    6,\n    0,\n    0,\n    0,\n    0,\n    0,\n    0,\n    0,\n    idat >>> 24,\n    (idat >> 16) & 255,\n    (idat >> 8) & 255,\n    idat & 255,\n    73,\n    68,\n    65,\n    84,\n    120,\n    1,\n  ];\n  const table = [\n    0, 498536548, 997073096, 651767980, 1994146192, 1802195444, 1303535960, 1342533948, -306674912,\n    -267414716, -690576408, -882789492, -1687895376, -2032938284, -1609899400, -1111625188,\n  ];\n  let a = 1,\n    b = 0;\n  for (let y = 0, i = 0, end = row - 1; y < h; y++, end += row - 1) {\n    bytes.push(y + 1 < h ? 0 : 1, row & 255, row >> 8, ~row & 255, (row >> 8) ^ 255, 0);\n    for (b = (b + a) % 65521; i < end; i++) {\n      const u = rgba[i] & 255;\n      bytes.push(u);\n      a = (a + u) % 65521;\n      b = (b + a) % 65521;\n    }\n  }\n  bytes.push(\n    b >> 8,\n    b & 255,\n    a >> 8,\n    a & 255,\n    0,\n    0,\n    0,\n    0,\n    0,\n    0,\n    0,\n    0,\n    73,\n    69,\n    78,\n    68,\n    174,\n    66,\n    96,\n    130\n  );\n  for (let [start, end] of [\n    [12, 29],\n    [37, 41 + idat],\n  ]) {\n    let c = ~0;\n    for (let i = start; i < end; i++) {\n      c ^= bytes[i];\n      c = (c >>> 4) ^ table[c & 15];\n      c = (c >>> 4) ^ table[c & 15];\n    }\n    c = ~c;\n    bytes[end++] = c >>> 24;\n    bytes[end++] = (c >> 16) & 255;\n    bytes[end++] = (c >> 8) & 255;\n    bytes[end++] = c & 255;\n  }\n  return 'data:image/png;base64,' + btoa(String.fromCharCode(...bytes));\n}\n\n/**\n * Decodes a ThumbHash to a PNG data URL. This is a convenience function that\n * just calls \"thumbHashToRGBA\" followed by \"rgbaToDataURL\".\n *\n * @param hash The bytes of the ThumbHash.\n * @returns A data URL containing a PNG for the rendered ThumbHash.\n */\nexport function thumbHashToDataURL(hash: Uint8Array): string {\n  const image = thumbHashToRGBA(hash);\n  return rgbaToDataURL(image.w, image.h, image.rgba);\n}\n\n/**\n * Convenience function added to the original thumbhash code, allows generating a thumbhash image directly from\n * thumbhash string.\n * @param thumbhash string from which thumbhashDataURL should be generated\n * @returns A data URL containing a PNG for the rendered ThumbHash\n */\nexport function thumbHashStringToDataURL(thumbhash: string): string {\n  const hash = Uint8Array.from(atob(thumbhash), (c) => c.charCodeAt(0));\n  return thumbHashToDataURL(hash);\n}\n"]}