Function compact

src/core/compact-compat.ts:159–207

(
  layout: Layout,
  compactType: CompactType,
  cols: number,
  allowOverlap?: boolean
)

 * @returns Compacted layout
 */
export function compact(
  layout: Layout,
  compactType: CompactType,
  cols: number,
  allowOverlap?: boolean
): LayoutItem[] {
  // Statics go in the compareWith array right away so items flow around them.
  const compareWith = getStatics(layout);
  // We keep track of the bottom position.
  let b = bottom(compareWith);
  // We go through the items by row and column (or col and row for horizontal).
  const sorted = sortLayoutItems(layout, compactType);
  // Holding for new items.
  const out: LayoutItem[] = new Array(layout.length);

  for (let i = 0; i < sorted.length; i++) {
    const sortedItem = sorted[i];
    if (sortedItem === undefined) continue;

    let l = cloneLayoutItem(sortedItem);

    // Don't move static elements
    if (!l.static) {
      l = compactItemInternal(
        compareWith,
        l,
        compactType,
        cols,
        sorted,
        allowOverlap,
        b
      );
      b = Math.max(b, l.y + l.h);

      // Add to comparison array. We only collide with items before this one.
      // Statics are already in this array.
      compareWith.push(l);
    }

    // Add to output array to make sure they still come out in the right order.
    const originalIndex = layout.indexOf(sortedItem);
    out[originalIndex] = l;

    // Clear moved flag, if it exists.
    (l as Mutable<LayoutItem>).moved = false;
  }

  return out;
}

/**
 * Compact a single item within the layout.