@poe-platform/safe-bash 0.1.835 → 0.1.836

package/dist/image-ast/browser/codecs/gif-output-parts.d.ts

@@ -11,6 +11,8 @@ export declare class GifPalette {
     private readonly colors;
     private readonly used;
     private readonly missing;
+    private readonly histogram;
+    private quantized?;
     constructor();
     add(r: number, g: number, b: number, a: number): void;
     finish(): void;

package/dist/image-ast/browser/codecs/gif-storage.d.ts

@@ -1,4 +1,4 @@
 import type { ImageByteStorage, StoredRgbaImage } from "./png-storage.js";
 import { type GifOptions } from "./gif-output-parts.js";
-/** Multipass GIF encoding with a fixed palette and pull-driven owned subblocks. */
+/** Multipass GIF encoding with a source-derived palette and pull-driven owned subblocks. */
 export declare function encodeGifFromStorage(image: StoredRgbaImage, storage: ImageByteStorage, signal: AbortSignal, options?: GifOptions): AsyncGenerator<Uint8Array<ArrayBufferLike>, void, unknown>;

package/dist/image-ast/codecs/gif-output-parts.d.ts

@@ -11,6 +11,8 @@ export declare class GifPalette {
     private readonly colors;
     private readonly used;
     private readonly missing;
+    private readonly histogram;
+    private quantized?;
     constructor();
     add(r: number, g: number, b: number, a: number): void;
     finish(): void;

package/dist/image-ast/codecs/gif-storage.d.ts

@@ -1,4 +1,4 @@
 import type { ImageByteStorage, StoredRgbaImage } from "./png-storage.js";
 import { type GifOptions } from "./gif-output-parts.js";
-/** Multipass GIF encoding with a fixed palette and pull-driven owned subblocks. */
+/** Multipass GIF encoding with a source-derived palette and pull-driven owned subblocks. */
 export declare function encodeGifFromStorage(image: StoredRgbaImage, storage: ImageByteStorage, signal: AbortSignal, options?: GifOptions): AsyncGenerator<Uint8Array<ArrayBufferLike>, void, unknown>;

package/dist/image-ast/index.js

@@ -5394,12 +5394,66 @@ function decodeWebpImage(bytes) {
   };
 }
 
+// src/codecs/gif-quantization.ts
+function quantizeGif(histogram, palette) {
+  let bins = [];
+  for (let id = 0; id < 32768; id++) {
+    let at = id * 4, count = histogram[at + 3];
+    count && bins.push([
+      histogram[at] / count,
+      histogram[at + 1] / count,
+      histogram[at + 2] / count,
+      count,
+      id
+    ]);
+  }
+  let box2 = (colors) => {
+    let sum = [0, 0, 0], squares = [0, 0, 0], count = 0;
+    for (let color of colors) {
+      count += color[3];
+      for (let c = 0; c < 3; c++)
+        sum[c] += color[c] * color[3], squares[c] += color[c] ** 2 * color[3];
+    }
+    let variance = squares.map((value, c) => Math.max(0, value - sum[c] ** 2 / count)), axis = variance.indexOf(Math.max(...variance));
+    return { colors, count, sum, axis, error: colors.length > 1 ? variance[axis] : 0 };
+  }, boxes = [box2(bins)];
+  for (; boxes.length < 254; ) {
+    let best = 0;
+    for (let i = 1; i < boxes.length; i++) boxes[i].error > boxes[best].error && (best = i);
+    let current = boxes[best];
+    if (current.error <= 0) break;
+    current.colors.sort((a, b) => a[current.axis] - b[current.axis]);
+    let count = 0, split = 0;
+    do
+      count += current.colors[split++][3];
+    while (count < current.count / 2 && split < current.colors.length - 1);
+    boxes[best] = box2(current.colors.slice(0, split)), boxes.push(box2(current.colors.slice(split)));
+  }
+  palette.fill(0, 0, 762);
+  for (let i = 0; i < boxes.length; i++)
+    for (let c = 0; c < 3; c++)
+      palette[i * 3 + c] = Math.round(boxes[i].sum[c] / boxes[i].count);
+  let indices2 = new Uint8Array(32768);
+  for (let color of bins) {
+    let distance = 1 / 0, nearest = 0;
+    for (let i = 0; i <= boxes.length; i++) {
+      let index = i === boxes.length ? 254 : i, error = 0;
+      for (let c = 0; c < 3; c++) error += (color[c] - palette[index * 3 + c]) ** 2;
+      error < distance && (distance = error, nearest = index);
+    }
+    indices2[color[4]] = nearest;
+  }
+  return indices2;
+}
+
 // src/codecs/gif-output-parts.ts
 var GifPalette = class {
   bytes = new Uint8Array(768);
   colors = /* @__PURE__ */ new Map();
   used = /* @__PURE__ */ new Set();
   missing = /* @__PURE__ */ new Set();
+  histogram = new Float64Array(32768 * 4);
+  quantized;
   constructor() {
     for (let i = 0; i < 254; i++) {
       let r = Math.round((i >>> 5 & 7) * 255 / 7), g = Math.round((i >>> 2 & 7) * 255 / 7), b = Math.round((i & 3) * 255 / 3);
@@ -5409,6 +5463,10 @@ var GifPalette = class {
   }
   add(r, g, b, a) {
     if (a < 128) return;
+    if (r !== 255 || g !== 255 || b !== 255) {
+      let at = (r >>> 3 << 10 | g >>> 3 << 5 | b >>> 3) * 4;
+      this.histogram[at] += r, this.histogram[at + 1] += g, this.histogram[at + 2] += b, this.histogram[at + 3]++;
+    }
     let key = r << 16 | g << 8 | b, existing = this.colors.get(key);
     existing !== void 0 ? this.used.add(existing) : this.missing.size < 255 && this.missing.add(key);
   }
@@ -5420,10 +5478,13 @@ var GifPalette = class {
         if (probe >= 254) break;
         this.used.add(probe), this.colors.set(key, probe), this.bytes.set([key >>> 16 & 255, key >>> 8 & 255, key & 255], probe * 3);
       }
-    }
+    } else
+      this.quantized = quantizeGif(this.histogram, this.bytes);
   }
   index(r, g, b, a) {
     if (a < 128) return 255;
+    if (this.quantized)
+      return r === 255 && g === 255 && b === 255 ? 254 : this.quantized[r >>> 3 << 10 | g >>> 3 << 5 | b >>> 3];
     let exact = this.colors.get(r << 16 | g << 8 | b);
     if (exact !== void 0) return exact;
     let value = r >>> 5 << 5 | g >>> 5 << 2 | b >>> 6;