@mark1russell7/packing 0.1.3 → 0.1.5

package/build/index.d.ts

@@ -415,6 +415,110 @@ export declare function turnRegion(region: Region, h: number): Region;
  * The ports, the shape and the margin turn with the item. The function does not change its argument.
  */
 export declare function turnItem(item: Item): Item;
+/** The direction of a measure: `lower` when a lower value is better, `higher` when a higher value is better. */
+type Direction = "lower" | "higher";
+/** The family of a measure. Each family has a section in `docs/MEASURES.md`. */
+type MeasureFamily = "density" | "aspect" | "order" | "raggedness" | "overflow" | "stability" | "determinism" | "speed";
+/** The id of a measure of the packer. The ids are those of `docs/FORMAT.md`, and `highways` uses the same ids. */
+type MeasureId = "pack.area" | "pack.fill" | "pack.whitespace" | "pack.aspect" | "pack.aspectError" | "pack.order.inversions" | "pack.order.breaks" | "pack.raggedness" | "pack.overflow" | "pack.stability.moved" | "pack.stability.mean" | "pack.stability.q95" | "pack.deterministic" | "pack.search.widths" | "pack.search.ms";
+/** The facts of one measure: its family, its unit, its direction and its range. */
+interface MeasureSpec {
+  id: MeasureId;
+  family: MeasureFamily;
+  unit: string;
+  direction: Direction;
+  /** The lowest value. */
+  min: number;
+  /** The highest value. The value `Infinity` tells that the measure has no upper limit. */
+  max: number;
+}
+/** The measures of one layout, by id. `measure` gives them. The values are not rounded. */
+interface LayoutMeasures {
+  "pack.area": number;
+  "pack.fill": number;
+  "pack.whitespace": number;
+  "pack.aspect": number;
+  "pack.aspectError": number;
+  "pack.order.inversions": number;
+  "pack.order.breaks": number;
+  "pack.raggedness": number;
+  "pack.overflow": number;
+  "pack.search.widths": number;
+  "pack.search.ms": number;
+}
+/** The stability measures of a change pair, by id. `measureChange` gives them. The values are not rounded. */
+interface ChangeMeasures {
+  "pack.stability.moved": number;
+  "pack.stability.mean": number;
+  "pack.stability.q95": number;
+}
+/** The options of `measure`. */
+interface MeasureOptions {
+  /**
+   * A box joins a row when its top is this close to the top of the first box of the row. The rows give
+   * `pack.raggedness`. The default is half the median height of the boxes.
+   */
+  rowTolerance?: number;
+}
+/** The facts of each measure, by id. `docs/MEASURES.md` gives the full definitions. */
+export declare const MEASURE_SPECS: Readonly<Record<MeasureId, MeasureSpec>>;
+/**
+ * This function gives the measures of one layout, by the ids of `docs/MEASURES.md`. The values are not rounded. A
+ * record rounds them with `roundMeasures`.
+ *
+ * - The boxes are the placed items with a width and a height above 0. The hull is the smallest rectangle around them.
+ * - An empty layout gives the area 0, the aspect 1 and the aspect error 0. Its fill is 0 and its whitespace is 1.
+ * - The time `pack.search.ms` comes from the trace. It is not part of the determinism rule.
+ *
+ * @example
+ * ```ts
+ * const m = measure(input, packWith("shelf", input));
+ * m["pack.fill"]; // the area of the boxes divided by the area of the hull
+ * ```
+ */
+export declare function measure(input: PackInput, output: PackOutput, options?: MeasureOptions): LayoutMeasures;
+/**
+ * This function gives the stability measures of a change pair: the run on the base input and the run on the changed
+ * input. The items match by id. The values are not rounded.
+ *
+ * - An item stays when both inputs have it and both outputs place it. The added and the removed items do not count.
+ * - A staying item moved when its `x` or its `y` changed by more than `RECORD_EPS`, or when its turn changed.
+ * - The distance of an item is the length of the move of its top-left corner. The unit is the width `W`.
+ * - `W` is the larger width of the 2 output sizes. A `W` of 0 becomes 1, so the unit is then the unit of the input.
+ * - No staying item gives 0 for each measure.
+ */
+export declare function measureChange(baseInput: PackInput, baseOutput: PackOutput, changeInput: PackInput, changeOutput: PackOutput): ChangeMeasures;
+/**
+ * This function gives the measure `pack.deterministic` of two runs with the same input, options and seed. It gives
+ * `true` when the runs have the same placements, overflow, size and moved obstacles.
+ *
+ * - The placements match by id, so their order in the list does not count. The numbers must be equal.
+ * - The trace is not part of the rule, because its times change each time.
+ */
+export declare function isDeterministic(first: PackOutput, second: PackOutput): boolean;
+/**
+ * This function rounds each number of a record of measures with `round3`, as `docs/FORMAT.md` tells. A half goes up,
+ * and `-0` becomes 0. The function keeps the other values, and it does not change its argument.
+ */
+export declare function roundMeasures<T extends object>(measures: T): T;
+/**
+ * This function gives the paired ratio of a measure on one input: the value of the candidate against the value of the
+ * current default. A ratio above 1 is worse, in the direction of the measure.
+ *
+ * - For `lower`, the ratio is `candidate / current`. For `higher`, it is `current / candidate`.
+ * - When both values are 0, the ratio is 1. When only the divisor is 0, the ratio is `Infinity`.
+ * - The values are 0 or more. A negative value or `NaN` throws a `RangeError`.
+ */
+export declare function pairedRatio(candidate: number, current: number, direction: Direction): number;
+/**
+ * This function gives the quantile `q` of a list of numbers, with linear interpolation between the sorted values. The
+ * position in the sorted list is `(n - 1) * q`. An empty list or a `q` outside 0 to 1 throws a `RangeError`.
+ */
+export declare function quantile(values: readonly number[], q: number): number;
+/** This function gives the median of the paired ratios of a corpus: the quantile 0.5. It is not a ratio of two medians. */
+export declare function medianRatio(ratios: readonly number[]): number;
+/** This function gives the share of the paired ratios above a limit. An empty list throws a `RangeError`. */
+export declare function tailShare(ratios: readonly number[], limit: number): number;
 /** For each dimension of the taxonomy, the values that a strategy supports. `docs/research/TAXONOMY.md` gives the values. */
 interface Supports {
   containerSize: ("fixed" | "freeHeight" | "freeWidth" | "freeAspect" | "freeArea")[];
@@ -595,5 +699,187 @@ interface HardBreaks {
  * The rules read a shape of the container or of an obstacle as its bounding box. The result has no tolerance in it.
  */
 export declare function checkHard(input: PackInput, output: PackOutput, tolerance?: Pick<Tolerance, "overlap">): HardBreaks;
-export type { Cell, Container, Dimension, DimensionValue, FreeWidthOptions, FreeWidthResult, FreeWidthTry, HardBreaks, Item, LayoutStrategyOptions, Margin, MetricsOptions, Obstacle, PackContext, PackInput, PackLayoutOptions, PackOptions, PackOutput, PackingMetrics, Placement, Port, PushOptions, PushStrategyOptions, Region, ShelfOptions, SizeSearch, SortOrder, StageTrace, Strategy, Supports, Tolerance };
+/** An edge between two boxes. The router reads it, and the packer ignores it. */
+interface Edge {
+  id: string;
+  source: string;
+  target: string;
+  sourcePort?: string;
+  targetPort?: string;
+}
+/** The parameters of a generator: a name and a string or a number for each parameter. */
+type GeneratorParams = Record<string, string | number>;
+/** The stamp of a generated input: the generator, its version, the full parameters and the seed. */
+interface GeneratorStamp {
+  name: string;
+  version: number;
+  params: GeneratorParams;
+  seed: number;
+}
+/** One input file `layout-input/1`. `docs/FORMAT.md` gives each field. */
+interface LayoutInput {
+  schema: "layout-input/1";
+  id: string;
+  set: string;
+  family: string;
+  seed: number;
+  /** The origin: `made-up`, `published:<set>` or `known-best:<construction>`. */
+  source: string;
+  /** The generator of a generated input. A hand-made or published input has `null`. */
+  generator: GeneratorStamp | null;
+  container: Container;
+  obstacles?: Obstacle[];
+  gap?: number;
+  boxes: Item[];
+  edges: Edge[];
+  base?: string;
+  change?: string;
+  step?: number;
+  /** The first 16 hex characters of the SHA-256 of the canonical form of the other fields. */
+  hash: string;
+}
+/** The layout of the obstacles (`docs/research/TAXONOMY.md`, dimension 3). */
+type ObstacleLayout = "none" | "center" | "scattered" | "wall" | "corridors" | "touching" | "edge";
+/** The distribution of the sizes of the items (`docs/research/TAXONOMY.md`, dimension 6). */
+type SizeDistribution = "identical" | "nearIdentical" | "uniform" | "heavyTail" | "bimodal" | "extremeAspect";
+/** The scale of the count of the items (`docs/research/TAXONOMY.md`, dimension 7). */
+type CountScale = "1" | "10" | "100" | "1k" | "10k";
+/**
+ * The cell of a generated input: one value for each dimension of the packer. The cell of `cellOf` has the dimensions
+ * that the input tells. The generator adds the layout of the obstacles, the sizes, the count and the mode.
+ */
+interface CorpusCell extends Cell {
+  obstacles: ObstacleLayout;
+  sizes: SizeDistribution;
+  count: CountScale;
+  mode: "offline" | "online" | "incremental";
+}
+/** This function gives the `fnv1a32` hash of the UTF-8 bytes of a string, as `docs/FORMAT.md` gives it. */
+export declare function fnv1a32(text: string): number;
+/** This function rounds the numbers of a file to 3 decimals. A half goes up, and the value `-0` becomes 0. */
+export declare function round3(x: number): number;
+/**
+ * This function gives the canonical form of a value: sorted keys, no whitespace and the numbers of `JSON.stringify`
+ * after `round3`. A key with the value `undefined` is not in the form.
+ */
+export declare function canonicalJson(value: unknown): string;
+/** This function gives the hash of an input file: the first 16 hex characters of the SHA-256 of its canonical form without `hash`. */
+export declare function hashInput(file: Omit<LayoutInput, "hash"> | LayoutInput): string;
+/** This function gives the scale of a count: the nearest of 1, 10, 100, 1000 and 10000 on a log scale. The count 0 gives `1`. */
+export declare function countCell(count: number): CountScale;
+/** This function gives the packing input of a file. The boxes become the items, and the edges go. */
+export declare function toPackInput(file: Pick<LayoutInput, "container" | "boxes" | "obstacles" | "gap">): PackInput;
+/** A seeded generator of `layout-input/1` files. The same version, parameters and seed give the same file, byte for byte. */
+interface CorpusGenerator<P extends GeneratorParams = GeneratorParams> {
+  /** The name. The file writes it in `generator.name`. */
+  readonly name: string;
+  /** The version. A change of the output of a generator needs a new version. */
+  readonly version: number;
+  /** The default set of an input, when the call gives no set. */
+  readonly set: string;
+  /** The default parameters. */
+  readonly defaults: Readonly<P>;
+  /** For each parameter with a list of values, the values that the generator accepts. */
+  readonly values: { readonly [K in keyof P]?: readonly P[K][]; };
+  /** This method gives the full parameters: the defaults with the given parameters over them. It throws a `RangeError` for a bad parameter. */
+  withDefaults(params?: Partial<P>): P;
+  /** This method gives the cell of each input of the parameters. The cell does not depend on the seed. */
+  cell(params?: Partial<P>): CorpusCell;
+  /** This method gives the input file of a seed. The `id` is `<set>/<family>/s<seed>`. */
+  generate(seed: number, params?: Partial<P>, set?: string): LayoutInput;
+}
+/** The parameters of `rect-scattered`. */
+type RectScatteredParams = {
+  count: number;
+};
+/** The shared generator `rect-scattered` of `docs/FORMAT.md`, version 1: rectangle obstacles at random places in a fixed rectangle. */
+export declare const rectScattered: CorpusGenerator<RectScatteredParams>;
+/** The parameters of `rect-grid`: one value for each dimension of the taxonomy that it covers. */
+type RectGridParams = {
+  containerSize: DimensionValue<"containerSize">;
+  containerShape: DimensionValue<"containerShape">;
+  obstacles: ObstacleLayout;
+  sizes: SizeDistribution;
+  count: number;
+};
+/**
+ * The generator `rect-grid`, version 1: rectangle boxes for each value of `containerSize`, `containerShape`, `obstacles`
+ * and `sizes`, with each count. The container is a nominal rectangle of 600 to 1000 by 400 to 800.
+ */
+export declare const rectGrid: CorpusGenerator<RectGridParams>;
+/** The parameters of a family of a user interface. */
+type UiParams = {
+  containerSize: DimensionValue<"containerSize">;
+  count: number;
+};
+/** The generator `gallery`, version 1: thumbnails with one size and one aspect (1, 4:3, 3:2 or 16:9). The default container has a fixed width. */
+export declare const gallery: CorpusGenerator<UiParams>;
+/** The generator `dashboard`, version 1: tiles in 6 standard sizes, from 1 by 1 to 4 by 2 grid units of 60 to 100. */
+export declare const dashboard: CorpusGenerator<UiParams>;
+/** The generator `cards`, version 1: cards with one width from 200 to 320, and a height from 120 to 420 each. */
+export declare const cards: CorpusGenerator<UiParams>;
+/** The generator `word-cloud`, version 1: boxes of text. The height comes from 6 font sizes, the width from 3 to 12 letters. */
+export declare const wordCloud: CorpusGenerator<UiParams>;
+/** The cases of `edge-cases`. */
+type EdgeCase = "empty" | "one" | "oversize" | "exactTiling" | "touchObstacles";
+/** The parameters of `edge-cases`. The cases `empty` and `one` ignore `count`. */
+type EdgeCaseParams = {
+  case: EdgeCase;
+  count: number;
+};
+/**
+ * The generator `edge-cases`, version 1. Each case has a fixed rectangle container.
+ *
+ * - `empty`: no box.
+ * - `one`: one box.
+ * - `oversize`: `count` boxes. One box is wider than the container.
+ * - `exactTiling`: `count` identical boxes that fill the container with no free space.
+ * - `touchObstacles`: a locked box on the top of an obstacle, and boxes as wide as the path between 2 obstacles.
+ */
+export declare const edgeCases: CorpusGenerator<EdgeCaseParams>;
+/** Each generator of the package. */
+export declare const generators: readonly CorpusGenerator[];
+/** This function gives the generator with a name. It throws a `RangeError` for a name that the package does not have. */
+export declare function generator(name: string): CorpusGenerator;
+/** One spec of a corpus: a generator, its parameters and its seeds. */
+interface CorpusSpec {
+  /** The name of the generator. */
+  generator: string;
+  /** The version of the generator. Without it, the spec uses the version of the package. A different version is an error. */
+  version?: number;
+  /** The parameters over the defaults of the generator. */
+  params?: GeneratorParams;
+  seeds: readonly number[];
+}
+/** One input in the index of a manifest. */
+interface CorpusEntry {
+  id: string;
+  hash: string;
+  cell: CorpusCell;
+}
+/** The manifest `corpus.json` of a corpus. */
+interface CorpusManifest {
+  schema: "layout-corpus/1";
+  /** The name of the corpus. Each input has it in `set`. */
+  corpus: string;
+  /** The specs, each with its version and its full parameters. */
+  specs: {
+    generator: string;
+    version: number;
+    params: GeneratorParams;
+    seeds: number[];
+  }[];
+  inputs: CorpusEntry[];
+}
+/** A corpus: the manifest and the input files, in the order of the specs and the seeds. */
+interface Corpus {
+  manifest: CorpusManifest;
+  inputs: LayoutInput[];
+}
+/**
+ * This function generates a corpus from specs. Each input gets the name of the corpus as its set. The function throws a
+ * `RangeError` for an unknown generator, a different version or 2 inputs with the same id.
+ */
+export declare function corpus(name: string, specs: readonly CorpusSpec[]): Corpus;
+export type { Cell, ChangeMeasures, Container, Corpus, CorpusCell, CorpusEntry, CorpusGenerator, CorpusManifest, CorpusSpec, CountScale, Dimension, DimensionValue, Direction, Edge, EdgeCase, EdgeCaseParams, FreeWidthOptions, FreeWidthResult, FreeWidthTry, GeneratorParams, GeneratorStamp, HardBreaks, Item, LayoutInput, LayoutMeasures, LayoutStrategyOptions, Margin, MeasureFamily, MeasureId, MeasureOptions, MeasureSpec, MetricsOptions, Obstacle, ObstacleLayout, PackContext, PackInput, PackLayoutOptions, PackOptions, PackOutput, PackingMetrics, Placement, Port, PushOptions, PushStrategyOptions, RectGridParams, RectScatteredParams, Region, ShelfOptions, SizeDistribution, SizeSearch, SortOrder, StageTrace, Strategy, Supports, Tolerance, UiParams };
 //# sourceMappingURL=index.d.ts.map

package/build/index.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"index.d.ts","names":[],"sources":["../src/vector.ts","../src/rect.ts","../src/order.ts","../src/pack.ts","../src/skyline.ts","../src/shelf.ts","../src/free.ts","../src/push.ts","../src/metrics.ts","../src/contract.ts","../src/strategy.ts","../src/adapters.ts","../src/convert.ts","../src/registry.ts","../src/check.ts"],"mappings":";qBACa;;EAIX,YAAY,YAAO;;MAMf;MACA,EAAE;;MAEF;MACA,EAAE;;EAGN,IAAI,WAAW;;EAMf,MAAM,GAAG;;EAMT,IAAI,OAAO,SAAS;;EAKpB;;EAKA,SAAS;;EAKT,MAAM,KAAK,QAAQ,KAAK,SAAS;;SAQ1B,GAAG,iBAAiB;;SAKpB,IAAI,SAAS,WAAW;;SASxB,IAAI,SAAS,WAAW;;aASpB,YAAY;;;qBCxEZ,KAAK;;;EAKhB,KAAK;;EAEL;;EAEA;;EAEA;;;;;EAKA;;MAGI,YAAY;;MAEZ,QAAQ;;EAGZ;;EAEA;;EAGA,WAAW;;EAOX,YAAY,QAAQ;;EAMpB;;SAGO,OAAO,GAAG,OAAO,KAAK,OAAO,KAAK;;SAKlC,SAAS,GAAG,OAAO,KAAK,OAAO,KAAK;;SAKpC,YAAY,GAAG,OAAO,KAAK;;SAK3B,SAAS,GAAG,OAAO,KAAK;;SAKxB,UAAU,GAAG,OAAO,KAAK;;;;;;KC/DtB;;qBAGC,sBAAsB;;wBAGnB,aAAa,OAAO,aAAa,GAAG,GAAG,KAAK,IAAI,GAAG,KAAK;;UCLvD;;EAEf,YAAY;;;UAIG,0BAA0B;;;;;EAKzC;;;;;;;wBAsEc,SAAS,GAAG,OAAO,KAAK,MAAM,OAAO,KAAK,IAAI,UAAS,cAAmB,KAAK;;;;;;;;;;;wBAiB/E,KAAK,GAAG,OAAO,KAAK,MAAM,QAAO,KAAK,IAAiB,UAAS,oBAAyB,KAAK;;;;;;wBCjG9F,aAAa,SAAS,mBAAmB,eAAe;EAAe;EAAW;;;;;;;;;;;;;;wBAiClF,YAAY,GAAG,OAAO,KAAK,MAAM,OAAO,KAAK,IAAI;EAAW,YAAY;IAAmB,KAAK;;UCrC/F;;EAEf,YAAY;;;;;;;;;;;;;;wBAiDE,UAAU,GAAG,OAAO,KAAK,MAAM,OAAO,KAAK,IAAI,UAAS,eAAoB,KAAK;;UCnDhF,yBAAyB;;EAExC;;;;;EAKA;;EAEA;;;UAIe;;EAEf;;EAEA;;EAEA;;EAEA;;;UAIe,gBAAgB;;EAE/B,OAAO,KAAK;;EAEZ;;EAEA;;EAEA;;EAEA;;EAEA;;EAEA,OAAO;;;wBAIO,YAAY,eAAe,gBAAgB;;;;;;;;;;;wBAe3C,SAAS,GAAG,OAAO,KAAK,MAAM,QAAO,KAAK,IAAiB,UAAS,mBAAwB,gBAAgB;;UC3D3G;;EAEf;;EAEA;;;;;;;;;;;;;wBAqDc,YAAY,GAAG,QAAQ,KAAK,IAAI,gBAAgB,KAAK,MAAM,UAAS,cAAmB,KAAK;;UCzD3F;;EAEf;;EAEA;IAAQ;IAAe;;;EAEvB;;EAEA;;EAEA;;EAEA;;EAEA;;;UAIe;;EAEf;;;;;;;;;;;wBAYc,eAAe,gBAAgB,QAAQ,UAAS,iBAAsB;;KC/B1E;EACN;EAAc;EAAW;EAAW;EAAW;;EAC/C;EAAiB;EAA4B;;EAC7C;EAAgB;EAAY;EAAY;;EACxC;EAAiB;EAAY;EAAY;EAAY;;;UAG1C;;EAEf;;EAEA;;EAEA;;EAEA;;EAEA;;EAEA,QAAQ;;EAER;;;UAIe;EACf;EACA,QAAQ;;EAER;IAAS;;;;UAIM;EACf;EACA;EACA;EACA;;;UAIe;EACf;EACA;;EAEA;EACA;;;UAIe;EACf;EACA;EACA;;EAEA;EACA;EACA;;EAEA,QAAQ;;EAER;EACA;EACA;;EAEA;;EAEA,kBAAkB;;EAElB,QAAQ;;;UAIO;EACf,WAAW;EACX,OAAO;EACP,YAAY;;EAEZ;;;UAIe;EACf;EACA;EACA;;EAEA;;;UAIe;;EAEf;;EAEA;;EAEA,UAAU;;;UAIK;EACf,YAAY;;EAEZ;;EAEA;IAAQ;IAAW;;;EAEnB;IAAS;IAAY;IAAW;;;EAEhC,OAAO;;;UAIQ;;EAEf;;EAEA;;;qBAIW;;qBAGA;;qBAGA,mBAAmB,SAAS;;wBAGzB,SAAS,MAAM,KAAK,kBAAkB;;wBAUtC,UAAU,YAAY,YAAY;;wBAKlC,SAAS,MAAM,MAAM,YAAY;;wBAiBjC,WAAW,QAAQ,QAAQ,YAAY;;;;;;wBA0BvC,SAAS,MAAM,OAAO;;UC9LrB;EACf;EACA;;EAEA;EACA;EACA;EACA;EACA;EACA;;;KAIU,kBAAkB;;KAGlB,eAAe,UAAU,YAAY,aAAa,SAAS;;;;;UAMtD;EACf,eAAe;EACf,gBAAgB;EAChB,eAAe;EACf,WAAW;EACX,UAAU;EACV,OAAO;EACP,QAAQ;;;UAIO;;EAEf;;EAEA;;EAEA;IAAW;IAAa;;;EAExB,WAAW;;;UAII,SAAS;;EAExB;;EAEA;;EAEA;;EAEA,UAAU;;EAEV,UAAU;;EAEV;;EAEA,KAAK,OAAO,WAAW,SAAS,GAAG,SAAS,cAAc;;;UAI3C;EACf;;EAEA,OAAO,OAAO,WAAW,OAAO,UAAU,SAAS,aAAa,oBAAoB;;;;;;qBAOzE,wBAAwB;;WAE1B,WAAW;;WAEX;EAET,YAAY,WAAW,WAAW;;;wBASpB,WAAW;;wBAWX,cAAc,eAAU,OAAM,KAAK,+BAAoC;;;;;;;;;;wBAwDvE,OAAO,OAAO,YAAY;;wBAqC1B,cAAc,UAAU,UAAU,MAAM,QAAQ,OAAO;EAAwB,WAAW;EAAW;;;wBAUrG,aAAa,UAAU,UAAU,MAAM,QAAQ,OAAO;;wBAKtD,gBAAgB,UAAU,UAAU,OAAO;;UCrM1C;;EAEf,WAAW;;EAEX;;;UAIe;;EAEf,WAAW;;EAEX;;;;;;qBAwEW,MAAM,SAAS;;;;;qBASf,SAAS,SAAS;;;;;qBASlB,OAAO,SAAS;;;;;qBAShB,UAAU;;;;;;qBAkHV,MAAM,SAAS;;;;;;;;wBCpOZ,UAAU,GAAG,gBAAgB,KAAK,MAAM,OAAO,KAAK,KAAK;;;;;wBAwBzD,QAAQ,GAAG,QAAQ,YAAY,OAAO,KAAK,MAAM,OAAO,KAAK,KAAK,KAAK;;qBC7B1E,qBAAqB;;wBAGlB,SAAS,aAAa;;;;;wBAUtB,SAAS,YAAY,OAAO,WAAW,mBAAmB,gBAAW;;UCdpE;EACf;EACA;EACA;EACA;;;;;;;;;;;;wBA0Bc,UAAU,OAAO,WAAW,QAAQ,YAAY,YAAW,KAAK,wBAA4C"}
+{"version":3,"file":"index.d.ts","names":[],"sources":["../src/vector.ts","../src/rect.ts","../src/order.ts","../src/pack.ts","../src/skyline.ts","../src/shelf.ts","../src/free.ts","../src/push.ts","../src/metrics.ts","../src/contract.ts","../src/measures.ts","../src/strategy.ts","../src/adapters.ts","../src/convert.ts","../src/registry.ts","../src/check.ts","../src/layout-input.ts","../src/generators.ts","../src/corpus.ts"],"mappings":";qBACa;;EAIX,YAAY,YAAO;;MAMf;MACA,EAAE;;MAEF;MACA,EAAE;;EAGN,IAAI,WAAW;;EAMf,MAAM,GAAG;;EAMT,IAAI,OAAO,SAAS;;EAKpB;;EAKA,SAAS;;EAKT,MAAM,KAAK,QAAQ,KAAK,SAAS;;SAQ1B,GAAG,iBAAiB;;SAKpB,IAAI,SAAS,WAAW;;SASxB,IAAI,SAAS,WAAW;;aASpB,YAAY;;;qBCxEZ,KAAK;;;EAKhB,KAAK;;EAEL;;EAEA;;EAEA;;;;;EAKA;;MAGI,YAAY;;MAEZ,QAAQ;;EAGZ;;EAEA;;EAGA,WAAW;;EAOX,YAAY,QAAQ;;EAMpB;;SAGO,OAAO,GAAG,OAAO,KAAK,OAAO,KAAK;;SAKlC,SAAS,GAAG,OAAO,KAAK,OAAO,KAAK;;SAKpC,YAAY,GAAG,OAAO,KAAK;;SAK3B,SAAS,GAAG,OAAO,KAAK;;SAKxB,UAAU,GAAG,OAAO,KAAK;;;;;;KC/DtB;;qBAGC,sBAAsB;;wBAGnB,aAAa,OAAO,aAAa,GAAG,GAAG,KAAK,IAAI,GAAG,KAAK;;UCLvD;;EAEf,YAAY;;;UAIG,0BAA0B;;;;;EAKzC;;;;;;;wBAsEc,SAAS,GAAG,OAAO,KAAK,MAAM,OAAO,KAAK,IAAI,UAAS,cAAmB,KAAK;;;;;;;;;;;wBAiB/E,KAAK,GAAG,OAAO,KAAK,MAAM,QAAO,KAAK,IAAiB,UAAS,oBAAyB,KAAK;;;;;;wBCjG9F,aAAa,SAAS,mBAAmB,eAAe;EAAe;EAAW;;;;;;;;;;;;;;wBAiClF,YAAY,GAAG,OAAO,KAAK,MAAM,OAAO,KAAK,IAAI;EAAW,YAAY;IAAmB,KAAK;;UCrC/F;;EAEf,YAAY;;;;;;;;;;;;;;wBAiDE,UAAU,GAAG,OAAO,KAAK,MAAM,OAAO,KAAK,IAAI,UAAS,eAAoB,KAAK;;UCnDhF,yBAAyB;;EAExC;;;;;EAKA;;EAEA;;;UAIe;;EAEf;;EAEA;;EAEA;;EAEA;;;UAIe,gBAAgB;;EAE/B,OAAO,KAAK;;EAEZ;;EAEA;;EAEA;;EAEA;;EAEA;;EAEA,OAAO;;;wBAIO,YAAY,eAAe,gBAAgB;;;;;;;;;;;wBAe3C,SAAS,GAAG,OAAO,KAAK,MAAM,QAAO,KAAK,IAAiB,UAAS,mBAAwB,gBAAgB;;UC3D3G;;EAEf;;EAEA;;;;;;;;;;;;;wBAqDc,YAAY,GAAG,QAAQ,KAAK,IAAI,gBAAgB,KAAK,MAAM,UAAS,cAAmB,KAAK;;UCxD3F;;EAEf;;EAEA;IAAQ;IAAe;;;EAEvB;;EAEA;;EAEA;;EAEA;;EAEA;;;UAIe;;EAEf;;;;;;;;;;;wBAYc,eAAe,gBAAgB,QAAQ,UAAS,iBAAsB;;KChC1E;EACN;EAAc;EAAW;EAAW;EAAW;;EAC/C;EAAiB;EAA4B;;EAC7C;EAAgB;EAAY;EAAY;;EACxC;EAAiB;EAAY;EAAY;EAAY;;;UAG1C;;EAEf;;EAEA;;EAEA;;EAEA;;EAEA;;EAEA,QAAQ;;EAER;;;UAIe;EACf;EACA,QAAQ;;EAER;IAAS;;;;UAIM;EACf;EACA;EACA;EACA;;;UAIe;EACf;EACA;;EAEA;EACA;;;UAIe;EACf;EACA;EACA;;EAEA;EACA;EACA;;EAEA,QAAQ;;EAER;EACA;EACA;;EAEA;;EAEA,kBAAkB;;EAElB,QAAQ;;;UAIO;EACf,WAAW;EACX,OAAO;EACP,YAAY;;EAEZ;;;UAIe;EACf;EACA;EACA;;EAEA;;;UAIe;;EAEf;;EAEA;;EAEA,UAAU;;;UAIK;EACf,YAAY;;EAEZ;;EAEA;IAAQ;IAAW;;;EAEnB;IAAS;IAAY;IAAW;;;EAEhC,OAAO;;;UAIQ;;EAEf;;EAEA;;;qBAIW;;qBAGA;;qBAGA,mBAAmB,SAAS;;wBAGzB,SAAS,MAAM,KAAK,kBAAkB;;wBAUtC,UAAU,YAAY,YAAY;;wBAKlC,SAAS,MAAM,MAAM,YAAY;;wBAiBjC,WAAW,QAAQ,QAAQ,YAAY;;;;;;wBA0BvC,SAAS,MAAM,OAAO;;KC1L1B;;KAGA;;KAGA;;UAGK;EACf,IAAI;EACJ,QAAQ;EACR;EACA,WAAW;;EAEX;;EAEA;;;UAIe;EACf;EACA;EACA;EACA;EACA;EACA;EACA;EACA;EACA;EACA;EACA;;;UAIe;EACf;EACA;EACA;;;UAIe;;;;;EAKf;;;qBAaW,eAAe,SAAS,OAAO,WAAW;;;;;;;;;;;;;;;wBA6GvC,QAAQ,OAAO,WAAW,QAAQ,YAAY,UAAS,iBAAsB;;;;;;;;;;;wBA4D7E,cAAc,WAAW,WAAW,YAAY,YAAY,aAAa,WAAW,cAAc,aAAa;;;;;;;;wBAqC/G,gBAAgB,OAAO,YAAY,QAAQ;;;;;wBAkC3C,cAAc,kBAAkB,UAAU,IAAI;;;;;;;;;wBAc9C,YAAY,mBAAmB,iBAAiB,WAAW;;;;;wBAY3D,SAAS,2BAA2B;;wBAoBpC,YAAY;;wBAKZ,UAAU,2BAA2B;;UCpWpC;EACf;EACA;;EAEA;EACA;EACA;EACA;EACA;EACA;;;KAIU,kBAAkB;;KAGlB,eAAe,UAAU,YAAY,aAAa,SAAS;;;;;UAMtD;EACf,eAAe;EACf,gBAAgB;EAChB,eAAe;EACf,WAAW;EACX,UAAU;EACV,OAAO;EACP,QAAQ;;;UAIO;;EAEf;;EAEA;;EAEA;IAAW;IAAa;;;EAExB,WAAW;;;UAII,SAAS;;EAExB;;EAEA;;EAEA;;EAEA,UAAU;;EAEV,UAAU;;EAEV;;EAEA,KAAK,OAAO,WAAW,SAAS,GAAG,SAAS,cAAc;;;UAI3C;EACf;;EAEA,OAAO,OAAO,WAAW,OAAO,UAAU,SAAS,aAAa,oBAAoB;;;;;;qBAOzE,wBAAwB;;WAE1B,WAAW;;WAEX;EAET,YAAY,WAAW,WAAW;;;wBASpB,WAAW;;wBAWX,cAAc,eAAU,OAAM,KAAK,+BAAoC;;;;;;;;;;wBAwDvE,OAAO,OAAO,YAAY;;wBAqC1B,cAAc,UAAU,UAAU,MAAM,QAAQ,OAAO;EAAwB,WAAW;EAAW;;;wBAUrG,aAAa,UAAU,UAAU,MAAM,QAAQ,OAAO;;wBAKtD,gBAAgB,UAAU,UAAU,OAAO;;UCrM1C;;EAEf,WAAW;;EAEX;;;UAIe;;EAEf,WAAW;;EAEX;;;;;;qBAwEW,MAAM,SAAS;;;;;qBASf,SAAS,SAAS;;;;;qBASlB,OAAO,SAAS;;;;;qBAShB,UAAU;;;;;;qBAkHV,MAAM,SAAS;;;;;;;;wBCpOZ,UAAU,GAAG,gBAAgB,KAAK,MAAM,OAAO,KAAK,KAAK;;;;;wBAwBzD,QAAQ,GAAG,QAAQ,YAAY,OAAO,KAAK,MAAM,OAAO,KAAK,KAAK,KAAK;;qBC7B1E,qBAAqB;;wBAGlB,SAAS,aAAa;;;;;wBAUtB,SAAS,YAAY,OAAO,WAAW,mBAAmB,gBAAW;;UCdpE;EACf;EACA;EACA;EACA;;;;;;;;;;;;wBA0Bc,UAAU,OAAO,WAAW,QAAQ,YAAY,YAAW,KAAK,wBAA4C;;UC3B3G;EACf;EACA;EACA;EACA;EACA;;;KAIU,kBAAkB;;UAGb;EACf;EACA;EACA,QAAQ;EACR;;;UAIe;EACf;EACA;EACA;EACA;EACA;;EAEA;;EAEA,WAAW;EACX,WAAW;EACX,YAAY;EACZ;EACA,OAAO;EACP,OAAO;EACP;EACA;EACA;;EAEA;;;KAIU;;KAGA;;KAGA;;;;;UAMK,mBAAmB;EAClC,WAAW;EACX,OAAO;EACP,OAAO;EACP;;;wBAIc,QAAQ;;wBAOR,OAAO;;;;;wBASP,cAAc;;wBAYd,UAAU,MAAM,KAAK,uBAAuB;;wBAO5C,UAAU,gBAAgB;;wBAS1B,YAAY,MAAM,KAAK,4DAA4D;;UC5FlF,gBAAgB,UAAU,kBAAkB;;WAElD;;WAEA;;WAEA;;WAEA,UAAU,SAAS;;WAEnB,oBAAoB,WAAW,cAAc,EAAE;;EAExD,aAAa,SAAS,QAAQ,KAAK;;EAEnC,KAAK,SAAS,QAAQ,KAAK;;EAE3B,SAAS,cAAc,SAAS,QAAQ,IAAI,eAAe;;;KAgJjD;EAAwB;;;qBAGvB,eAAe,gBAAgB;;KA+QhC;EACV,eAAe;EACf,gBAAgB;EAChB,WAAW;EACX,OAAO;EACP;;;;;;qBAOW,UAAU,gBAAgB;;KA2B3B;EACV,eAAe;EACf;;;qBA0BW,SAAS,gBAAgB;;qBAWzB,WAAW,gBAAgB;;qBAS3B,OAAO,gBAAgB;;qBAUvB,WAAW,gBAAgB;;KAY5B;;KAGA;EAAmB,MAAM;EAAU;;;;;;;;;;;qBAoBlC,WAAW,gBAAgB;;qBAwF3B,qBAAqB;;wBAGlB,UAAU,eAAe;;UCjqBxB;;EAEf;;EAEA;;EAEA,SAAS;EACT;;;UAIe;EACf;EACA;EACA,MAAM;;;UAIS;EACf;;EAEA;;EAEA;IAAS;IAAmB;IAAiB,QAAQ;IAAiB;;EACtE,QAAQ;;;UAIO;EACf,UAAU;EACV,QAAQ;;;;;;wBAOM,OAAO,cAAc,gBAAgB,eAAe"}