All files / src/shared/lib/resources compression.ts

100% Statements 115/115
95.89% Branches 70/73
100% Functions 14/14
100% Lines 103/103

Press n or j to go to the next uncovered block, b, p or k for the previous block.

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 219 220 221 222 223 224 225 226 227 228 229 230 231 232 233 234 235 236 237 238 239 240 241 242 243 244 245 246 247 248 249 250 251 252 253 254 255 256 257                    89x   89x 11x 1x   10x 10x 10x   10x 68x 24x 5x 19x 11x   24x 24x 24x   68x   10x 3x 7x 5x     10x     89x 20x 20x 20x   32x 32x 32x 32x 29x   11x 11x     18x 18x 18x   2x   16x 16x       3x     27x 71x     15x     89x 15x 2x   13x 13x 13x 13x   13x 361x 41x 28x 17x   28x 28x 9x     41x 41x 41x   361x     13x 13x 11x   13x 13x 6x       13x     89x 18x 1x   17x 17x 42x 42x 2x   40x 40x 40x         3x   37x 1077x     12x     89x     8x                 4x                       89x     3x           89x   4x                   89x     10x                   89x     3x     3x                 2x                       89x     1x           89x   2x           89x     63x              
import {
  BackgroundResource,
  CompressedBackgroundResource,
  CompressedProjectResources,
  CompressedSceneResourceWithChildren,
  ProjectResources,
  SceneResource,
  TilesetResource,
  CompressedTilesetResource,
} from "shared/lib/resources/types";
import { pruneTilemapLayersTilesets } from "shared/lib/tiles/sceneTilemapData";
 
export const compress8bitNumberArray = (arr: number[] | undefined): string => {
  if (!arr) {
    return "";
  }
  let lastValue = -1;
  let output = "";
  let count = 0;
 
  for (let i = 0; i < arr.length; i++) {
    if (arr[i] !== lastValue) {
      if (count === 1) {
        output += "!";
      } else if (count > 0) {
        output += `${count.toString(16)}+`;
      }
      count = 0;
      lastValue = arr[i];
      output += (lastValue % 256).toString(16).padStart(2, "0");
    }
    count++;
  }
  if (count === 1) {
    output += "!";
  } else if (count > 0) {
    output += `${count.toString(16)}+`;
  }
 
  return output;
};
 
export const decompress8bitNumberString = (str: string): number[] => {
  const arr: number[] = [];
  let i = 0;
  while (i < str.length) {
    // Read the value
    const value = parseInt(str.slice(i, i + 2), 16);
    i += 2;
    let count = 1;
    if (i < str.length) {
      if (str[i] === "!") {
        // Single occurrence
        count = 1;
        i++;
      } else {
        // Read the count
        const countStart = i;
        const countEnd = str.indexOf("+", countStart);
        if (countStart === countEnd || countEnd === -1) {
          // No count or no end of count marker found - string was invalid
          return [];
        }
        count = parseInt(str.slice(countStart, countEnd), 16);
        i = countEnd + 1;
      }
    } else {
      // value was missing count / markers - string was invalid
      return [];
    }
    // Add the value `count` times to the array
    for (let j = 0; j < count; j++) {
      arr.push(value);
    }
  }
  return arr;
};
 
export const compressNumberArray = (arr: number[] | undefined): string => {
  if (!arr?.length) {
    return "";
  }
  let lastValue = 0;
  let hasLastValue = false;
  let output = "";
  let count = 0;
 
  for (const value of arr) {
    if (!hasLastValue || value !== lastValue) {
      if (hasLastValue) {
        if (output) {
          output += ";";
        }
        output += lastValue.toString(36);
        if (count > 1) {
          output += `:${count.toString(36)}`;
        }
      }
      lastValue = value;
      hasLastValue = true;
      count = 0;
    }
    count++;
  }
 
  Eif (hasLastValue) {
    if (output) {
      output += ";";
    }
    output += lastValue.toString(36);
    if (count > 1) {
      output += `:${count.toString(36)}`;
    }
  }
 
  return output;
};
 
export const decompressNumberString = (str: string): number[] => {
  if (!str) {
    return [];
  }
  const arr: number[] = [];
  for (const part of str.split(";")) {
    const pieces = part.split(":");
    if (pieces.length > 2 || pieces[0] === "") {
      return [];
    }
    const value = Number.parseInt(pieces[0], 36);
    const count = pieces.length === 1 ? 1 : Number.parseInt(pieces[1], 36);
    if (
      !Number.isSafeInteger(value) ||
      !Number.isSafeInteger(count) ||
      count < 1
    ) {
      return [];
    }
    for (let j = 0; j < count; j++) {
      arr.push(value);
    }
  }
  return arr;
};
 
const decompressSceneResource = (
  scene: CompressedSceneResourceWithChildren,
): SceneResource => {
  return {
    ...scene,
    collisions: decompress8bitNumberString(scene.collisions),
    tilemap: scene.tilemap
      ? {
          ...scene.tilemap,
          tileColors: scene.tilemap.tileColors
            ? decompress8bitNumberString(scene.tilemap.tileColors)
            : undefined,
          layers: scene.tilemap.layers.map((layer) => ({
            ...layer,
            tiles: decompressNumberString(layer.tiles),
            autotiles: layer.autotiles
              ? decompressNumberString(layer.autotiles)
              : undefined,
          })),
        }
      : undefined,
  };
};
 
const decompressBackgroundResource = (
  background: CompressedBackgroundResource,
): BackgroundResource => {
  return {
    ...background,
    tileColors: decompress8bitNumberString(background.tileColors),
  };
};
 
const decompressTilesetResource = (
  tileset: CompressedTilesetResource,
): TilesetResource => ({
  ...tileset,
  tileColors: tileset.tileColors
    ? decompressNumberString(tileset.tileColors)
    : [],
  tileCollisions: tileset.tileCollisions
    ? decompressNumberString(tileset.tileCollisions)
    : [],
});
 
export const decompressProjectResources = (
  compressedResources: CompressedProjectResources,
): ProjectResources => {
  return {
    ...compressedResources,
    scenes: compressedResources.scenes.map(decompressSceneResource),
    backgrounds: compressedResources.backgrounds.map(
      decompressBackgroundResource,
    ),
    tilesets: compressedResources.tilesets.map(decompressTilesetResource),
  };
};
 
export const compressSceneResource = (
  scene: SceneResource,
): CompressedSceneResourceWithChildren => {
  const tilemap = scene.tilemap
    ? pruneTilemapLayersTilesets(scene.tilemap)
    : undefined;
  return {
    ...scene,
    collisions: compress8bitNumberArray(scene.collisions),
    tilemap: tilemap
      ? {
          ...tilemap,
          tileColors: tilemap.tileColors
            ? compress8bitNumberArray(tilemap.tileColors)
            : undefined,
          layers: tilemap.layers.map((layer) => ({
            ...layer,
            tiles: compressNumberArray(layer.tiles),
            autotiles: layer.autotiles
              ? compressNumberArray(layer.autotiles)
              : undefined,
          })),
        }
      : undefined,
  };
};
 
export const compressBackgroundResource = (
  background: BackgroundResource,
): CompressedBackgroundResource => {
  return {
    ...background,
    tileColors: compress8bitNumberArray(background.tileColors),
  };
};
 
export const compressTilesetResource = (
  tileset: TilesetResource,
): CompressedTilesetResource => ({
  ...tileset,
  tileColors: compressNumberArray(tileset.tileColors),
  tileCollisions: compressNumberArray(tileset.tileCollisions),
});
 
export const compressProjectResources = (
  resources: ProjectResources,
): CompressedProjectResources => {
  return {
    ...resources,
    scenes: resources.scenes.map(compressSceneResource),
    backgrounds: resources.backgrounds.map(compressBackgroundResource),
    tilesets: resources.tilesets.map(compressTilesetResource),
  };
};