Function lambdaKnapsack

packages/python/src/dependency-externalizer.ts:1170–1191

(
  packages: Map<string, number>,
  capacity: number
)

 * fit within the remaining capacity.
 */
export function lambdaKnapsack(
  packages: Map<string, number>,
  capacity: number
): string[] {
  if (capacity <= 0) {
    return [];
  }

  // Sort by size descending so we pack the largest packages first.
  const sorted = [...packages.entries()].sort(([, a], [, b]) => b - a);

  const bundled: string[] = [];
  let remaining = capacity;
  for (const [name, size] of sorted) {
    if (size <= remaining) {
      bundled.push(name);
      remaining -= size;
    }
  }

  return bundled;
}