@mark1russell7/packing 0.2.5 → 0.2.7

package/build/index.js

@@ -1,4 +1,4 @@
-import { DEFAULT_TOLERANCE, EPS, RECORD_EPS, boundsOf, boundsOf as boundsOf$1, checkInput, marginSides, rectInRegion, regionHitsRect, translate, turnBox, turnPoint, turnPort, turnRegion } from "@mark1russell7/layout-contract";
+import { DEFAULT_TOLERANCE, EPS, RECORD_EPS, boundsOf, boundsOf as boundsOf$1, checkInput, marginSides, pickMoves, portfolio, rectInRegion, regionHitsRect, translate, turnBox, turnPoint, turnPort, turnRegion } from "@mark1russell7/layout-contract";
 // src/vector.ts
 /** A mutable two-dimensional vector. */
 var Vector = class Vector {
@@ -2559,6 +2559,14 @@ function hashInput(file) {
 	const { hash: _hash, ...rest } = file;
 	return sha256Hex(canonicalJson(rest)).slice(0, 16);
 }
+/**
+* This function gives the `outputHash` of an output. It is the first 16 hex characters of the SHA-256 of the canonical form of
+* its placements, sorted by id. The canonical form rounds each number with `round3`. Thus the order of the list does not count.
+* The records of the benchmark and the key of `packPortfolio` use it. It is not `outputHash` of the contract, which uses a grid.
+*/
+function outputHash(output) {
+	return sha256Hex(canonicalJson(output.placements.toSorted((a, b) => a.id < b.id ? -1 : a.id > b.id ? 1 : 0))).slice(0, 16);
+}
 /** 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`. */
 function countCell(count) {
 	if (count <= 3) return "1";
@@ -3546,32 +3554,2222 @@ function toRects(output, rects, outer) {
 	}
 	return outer;
 }
-// src/registry.ts
-/** Each strategy of the package. The benchmark starts each one on each input of the corpus. */
-const strategies = Object.freeze([
-	rows,
-	skyline,
-	shelf,
-	push,
-	maxrects
-]);
-/** This function gives the strategy with an id. It throws a `RangeError` for an id that the registry does not have. */
-function strategy(id) {
-	const found = strategies.find((s) => s.id === id);
-	if (found === void 0) throw new RangeError(`The registry has no strategy "${id}".`);
-	return found;
+// src/portfolio-sets.ts
+/** The table of the per-cell portfolio: the sets of 1, 2 and 3 members of each cell, with their training scores. The run 40652567756 gives it. */
+const PORTFOLIO_SETS = {
+	"source": {
+		"corpus": "pack-screen-v1",
+		"run": "40652567756",
+		"commit": "f6a489b",
+		"inputs": 1305,
+		"frameMs": 50
+	},
+	"entries": {
+		"rows": {
+			"id": "rows",
+			"strategy": "rows"
+		},
+		"skyline": {
+			"id": "skyline",
+			"strategy": "skyline"
+		},
+		"shelf": {
+			"id": "shelf",
+			"strategy": "shelf"
+		},
+		"shelf-next": {
+			"id": "shelf-next",
+			"strategy": "shelf",
+			"options": {
+				"fit": "next",
+				"sortOrder": "height-desc"
+			}
+		},
+		"shelf-first": {
+			"id": "shelf-first",
+			"strategy": "shelf",
+			"options": {
+				"fit": "first",
+				"sortOrder": "height-desc"
+			}
+		},
+		"shelf-best": {
+			"id": "shelf-best",
+			"strategy": "shelf",
+			"options": {
+				"fit": "best",
+				"sortOrder": "height-desc"
+			}
+		},
+		"maxrects-bssf": {
+			"id": "maxrects-bssf",
+			"strategy": "maxrects",
+			"options": { "rule": "bssf" }
+		},
+		"maxrects-blsf": {
+			"id": "maxrects-blsf",
+			"strategy": "maxrects",
+			"options": { "rule": "blsf" }
+		},
+		"maxrects-baf": {
+			"id": "maxrects-baf",
+			"strategy": "maxrects",
+			"options": { "rule": "baf" }
+		},
+		"maxrects-bl": {
+			"id": "maxrects-bl",
+			"strategy": "maxrects",
+			"options": { "rule": "bl" }
+		},
+		"maxrects-cp": {
+			"id": "maxrects-cp",
+			"strategy": "maxrects",
+			"options": { "rule": "cp" }
+		}
+	},
+	"all": {
+		"inputs": 1305,
+		"thin": false,
+		"sets": {
+			"1": ["maxrects-bl"],
+			"2": ["maxrects-bl", "shelf-best"],
+			"3": [
+				"maxrects-bl",
+				"shelf-best",
+				"maxrects-cp"
+			]
+		},
+		"train": {
+			"1": {
+				"inputs": 1305,
+				"hardRegret": 0,
+				"excessAreaRegret": .001,
+				"fillRegret": .02,
+				"wins": 838,
+				"winShare": .642,
+				"msMean": 4.92
+			},
+			"2": {
+				"inputs": 1305,
+				"hardRegret": 0,
+				"excessAreaRegret": .001,
+				"fillRegret": .011,
+				"wins": 1033,
+				"winShare": .792,
+				"msMean": 9.582
+			},
+			"3": {
+				"inputs": 1305,
+				"hardRegret": 0,
+				"excessAreaRegret": 0,
+				"fillRegret": .006,
+				"wins": 1126,
+				"winShare": .863,
+				"msMean": 22.228
+			}
+		},
+		"prefixMedianMs": {
+			"1": 1.015,
+			"2": 2.004,
+			"3": 3.074
+		},
+		"defaultMembers": 3
+	},
+	"shapes": {
+		"circle": {
+			"inputs": 210,
+			"thin": false,
+			"sets": {
+				"1": ["maxrects-bl"],
+				"2": ["maxrects-bl", "maxrects-cp"],
+				"3": [
+					"maxrects-bl",
+					"maxrects-cp",
+					"skyline"
+				]
+			},
+			"train": {
+				"1": {
+					"inputs": 210,
+					"hardRegret": 0,
+					"excessAreaRegret": .002,
+					"fillRegret": .015,
+					"wins": 140,
+					"winShare": .667,
+					"msMean": 10.026
+				},
+				"2": {
+					"inputs": 210,
+					"hardRegret": 0,
+					"excessAreaRegret": 0,
+					"fillRegret": .006,
+					"wins": 162,
+					"winShare": .771,
+					"msMean": 35.829
+				},
+				"3": {
+					"inputs": 210,
+					"hardRegret": 0,
+					"excessAreaRegret": 0,
+					"fillRegret": .003,
+					"wins": 184,
+					"winShare": .876,
+					"msMean": 46.593
+				}
+			},
+			"prefixMedianMs": {
+				"1": 3.441,
+				"2": 7.24,
+				"3": 10.252
+			},
+			"defaultMembers": 3
+		},
+		"convex": {
+			"inputs": 210,
+			"thin": false,
+			"sets": {
+				"1": ["maxrects-bl"],
+				"2": ["maxrects-bl", "shelf-best"],
+				"3": [
+					"maxrects-bl",
+					"shelf-best",
+					"maxrects-cp"
+				]
+			},
+			"train": {
+				"1": {
+					"inputs": 210,
+					"hardRegret": 0,
+					"excessAreaRegret": .002,
+					"fillRegret": .015,
+					"wins": 134,
+					"winShare": .638,
+					"msMean": 6.123
+				},
+				"2": {
+					"inputs": 210,
+					"hardRegret": 0,
+					"excessAreaRegret": .002,
+					"fillRegret": .004,
+					"wins": 188,
+					"winShare": .895,
+					"msMean": 11.606
+				},
+				"3": {
+					"inputs": 210,
+					"hardRegret": 0,
+					"excessAreaRegret": .001,
+					"fillRegret": .002,
+					"wins": 197,
+					"winShare": .938,
+					"msMean": 26.072
+				}
+			},
+			"prefixMedianMs": {
+				"1": 2.133,
+				"2": 3.31,
+				"3": 7.783
+			},
+			"defaultMembers": 3
+		},
+		"ellipse": {
+			"inputs": 210,
+			"thin": false,
+			"sets": {
+				"1": ["maxrects-bl"],
+				"2": ["maxrects-bl", "maxrects-cp"],
+				"3": [
+					"maxrects-bl",
+					"maxrects-cp",
+					"skyline"
+				]
+			},
+			"train": {
+				"1": {
+					"inputs": 210,
+					"hardRegret": 0,
+					"excessAreaRegret": 0,
+					"fillRegret": .024,
+					"wins": 138,
+					"winShare": .657,
+					"msMean": 9.772
+				},
+				"2": {
+					"inputs": 210,
+					"hardRegret": 0,
+					"excessAreaRegret": 0,
+					"fillRegret": .008,
+					"wins": 162,
+					"winShare": .771,
+					"msMean": 34.101
+				},
+				"3": {
+					"inputs": 210,
+					"hardRegret": 0,
+					"excessAreaRegret": 0,
+					"fillRegret": .005,
+					"wins": 184,
+					"winShare": .876,
+					"msMean": 49.128
+				}
+			},
+			"prefixMedianMs": {
+				"1": 3.553,
+				"2": 7.079,
+				"3": 11.095
+			},
+			"defaultMembers": 3
+		},
+		"holes": {
+			"inputs": 210,
+			"thin": false,
+			"sets": {
+				"1": ["maxrects-bl"],
+				"2": ["maxrects-bl", "shelf-first"],
+				"3": [
+					"maxrects-bl",
+					"shelf-first",
+					"maxrects-cp"
+				]
+			},
+			"train": {
+				"1": {
+					"inputs": 210,
+					"hardRegret": 0,
+					"excessAreaRegret": .001,
+					"fillRegret": .016,
+					"wins": 131,
+					"winShare": .624,
+					"msMean": 2.009
+				},
+				"2": {
+					"inputs": 210,
+					"hardRegret": 0,
+					"excessAreaRegret": .001,
+					"fillRegret": .011,
+					"wins": 163,
+					"winShare": .776,
+					"msMean": 8.29
+				},
+				"3": {
+					"inputs": 210,
+					"hardRegret": 0,
+					"excessAreaRegret": 0,
+					"fillRegret": .005,
+					"wins": 183,
+					"winShare": .871,
+					"msMean": 13.146
+				}
+			},
+			"prefixMedianMs": {
+				"1": .755,
+				"2": 1.626,
+				"3": 2.455
+			},
+			"defaultMembers": 3
+		},
+		"polygon": {
+			"inputs": 210,
+			"thin": false,
+			"sets": {
+				"1": ["maxrects-bl"],
+				"2": ["maxrects-bl", "shelf-best"],
+				"3": [
+					"maxrects-bl",
+					"shelf-best",
+					"maxrects-blsf"
+				]
+			},
+			"train": {
+				"1": {
+					"inputs": 210,
+					"hardRegret": 0,
+					"excessAreaRegret": 0,
+					"fillRegret": .03,
+					"wins": 130,
+					"winShare": .619,
+					"msMean": 1.663
+				},
+				"2": {
+					"inputs": 210,
+					"hardRegret": 0,
+					"excessAreaRegret": 0,
+					"fillRegret": .012,
+					"wins": 180,
+					"winShare": .857,
+					"msMean": 7.39
+				},
+				"3": {
+					"inputs": 210,
+					"hardRegret": 0,
+					"excessAreaRegret": 0,
+					"fillRegret": .004,
+					"wins": 193,
+					"winShare": .919,
+					"msMean": 8.701
+				}
+			},
+			"prefixMedianMs": {
+				"1": .477,
+				"2": 1.176,
+				"3": 1.636
+			},
+			"defaultMembers": 3
+		},
+		"rect": {
+			"inputs": 255,
+			"thin": false,
+			"sets": {
+				"1": ["maxrects-bl"],
+				"2": ["maxrects-bl", "shelf-best"],
+				"3": [
+					"maxrects-bl",
+					"shelf-best",
+					"maxrects-blsf"
+				]
+			},
+			"train": {
+				"1": {
+					"inputs": 255,
+					"hardRegret": 0,
+					"excessAreaRegret": 0,
+					"fillRegret": .019,
+					"wins": 165,
+					"winShare": .647,
+					"msMean": .808
+				},
+				"2": {
+					"inputs": 255,
+					"hardRegret": 0,
+					"excessAreaRegret": 0,
+					"fillRegret": .007,
+					"wins": 212,
+					"winShare": .831,
+					"msMean": 2.807
+				},
+				"3": {
+					"inputs": 255,
+					"hardRegret": 0,
+					"excessAreaRegret": 0,
+					"fillRegret": .003,
+					"wins": 225,
+					"winShare": .882,
+					"msMean": 3.514
+				}
+			},
+			"prefixMedianMs": {
+				"1": .094,
+				"2": .426,
+				"3": .582
+			},
+			"defaultMembers": 3
+		}
+	},
+	"cells": {
+		"circle/10/heavyTail": {
+			"inputs": 35,
+			"thin": false,
+			"sets": {
+				"1": ["maxrects-cp"],
+				"2": ["maxrects-cp", "maxrects-bl"],
+				"3": [
+					"maxrects-cp",
+					"maxrects-bl",
+					"skyline"
+				]
+			},
+			"train": {
+				"1": {
+					"inputs": 35,
+					"hardRegret": 0,
+					"excessAreaRegret": .004,
+					"fillRegret": .073,
+					"wins": 10,
+					"winShare": .286,
+					"msMean": .886
+				},
+				"2": {
+					"inputs": 35,
+					"hardRegret": 0,
+					"excessAreaRegret": 0,
+					"fillRegret": .014,
+					"wins": 20,
+					"winShare": .571,
+					"msMean": 1.82
+				},
+				"3": {
+					"inputs": 35,
+					"hardRegret": 0,
+					"excessAreaRegret": 0,
+					"fillRegret": .01,
+					"wins": 28,
+					"winShare": .8,
+					"msMean": 2.277
+				}
+			},
+			"prefixMedianMs": {
+				"1": .938,
+				"2": 1.86,
+				"3": 2.105
+			},
+			"defaultMembers": 3
+		},
+		"circle/10/uniform": {
+			"inputs": 35,
+			"thin": false,
+			"sets": {
+				"1": ["maxrects-bl"],
+				"2": ["maxrects-bl", "skyline"],
+				"3": [
+					"maxrects-bl",
+					"skyline",
+					"maxrects-cp"
+				]
+			},
+			"train": {
+				"1": {
+					"inputs": 35,
+					"hardRegret": 0,
+					"excessAreaRegret": 0,
+					"fillRegret": .025,
+					"wins": 14,
+					"winShare": .4,
+					"msMean": 1.028
+				},
+				"2": {
+					"inputs": 35,
+					"hardRegret": 0,
+					"excessAreaRegret": 0,
+					"fillRegret": .009,
+					"wins": 28,
+					"winShare": .8,
+					"msMean": 1.317
+				},
+				"3": {
+					"inputs": 35,
+					"hardRegret": 0,
+					"excessAreaRegret": 0,
+					"fillRegret": .007,
+					"wins": 32,
+					"winShare": .914,
+					"msMean": 2.411
+				}
+			},
+			"prefixMedianMs": {
+				"1": .971,
+				"2": 1.237,
+				"3": 2.388
+			},
+			"defaultMembers": 3
+		},
+		"circle/100/heavyTail": {
+			"inputs": 35,
+			"thin": false,
+			"sets": {
+				"1": ["maxrects-bl"],
+				"2": ["maxrects-bl", "maxrects-bssf"],
+				"3": [
+					"maxrects-bl",
+					"maxrects-bssf",
+					"maxrects-cp"
+				]
+			},
+			"train": {
+				"1": {
+					"inputs": 35,
+					"hardRegret": 0,
+					"excessAreaRegret": .001,
+					"fillRegret": .004,
+					"wins": 26,
+					"winShare": .743,
+					"msMean": 3.076
+				},
+				"2": {
+					"inputs": 35,
+					"hardRegret": 0,
+					"excessAreaRegret": 0,
+					"fillRegret": .004,
+					"wins": 30,
+					"winShare": .857,
+					"msMean": 5.932
+				},
+				"3": {
+					"inputs": 35,
+					"hardRegret": 0,
+					"excessAreaRegret": 0,
+					"fillRegret": .001,
+					"wins": 33,
+					"winShare": .943,
+					"msMean": 8.775
+				}
+			},
+			"prefixMedianMs": {
+				"1": 2.837,
+				"2": 5.774,
+				"3": 8.149
+			},
+			"defaultMembers": 3
+		},
+		"circle/100/uniform": {
+			"inputs": 35,
+			"thin": false,
+			"sets": {
+				"1": ["maxrects-bl"],
+				"2": ["maxrects-bl", "maxrects-cp"],
+				"3": ["maxrects-bl", "maxrects-cp"]
+			},
+			"train": {
+				"1": {
+					"inputs": 35,
+					"hardRegret": 0,
+					"excessAreaRegret": 0,
+					"fillRegret": .005,
+					"wins": 30,
+					"winShare": .857,
+					"msMean": 4.611
+				},
+				"2": {
+					"inputs": 35,
+					"hardRegret": 0,
+					"excessAreaRegret": 0,
+					"fillRegret": 0,
+					"wins": 35,
+					"winShare": 1,
+					"msMean": 14.686
+				},
+				"3": {
+					"inputs": 35,
+					"hardRegret": 0,
+					"excessAreaRegret": 0,
+					"fillRegret": 0,
+					"wins": 35,
+					"winShare": 1,
+					"msMean": 14.686
+				}
+			},
+			"prefixMedianMs": {
+				"1": 4.648,
+				"2": 14.826,
+				"3": 14.826
+			},
+			"defaultMembers": 2
+		},
+		"circle/1k/heavyTail": {
+			"inputs": 35,
+			"thin": false,
+			"sets": {
+				"1": ["maxrects-bssf"],
+				"2": ["maxrects-bssf", "maxrects-blsf"],
+				"3": [
+					"maxrects-bssf",
+					"maxrects-blsf",
+					"maxrects-bl"
+				]
+			},
+			"train": {
+				"1": {
+					"inputs": 35,
+					"hardRegret": 0,
+					"excessAreaRegret": 0,
+					"fillRegret": .002,
+					"wins": 33,
+					"winShare": .943,
+					"msMean": 6.063
+				},
+				"2": {
+					"inputs": 35,
+					"hardRegret": 0,
+					"excessAreaRegret": 0,
+					"fillRegret": .002,
+					"wins": 34,
+					"winShare": .971,
+					"msMean": 11.397
+				},
+				"3": {
+					"inputs": 35,
+					"hardRegret": 0,
+					"excessAreaRegret": 0,
+					"fillRegret": 0,
+					"wins": 35,
+					"winShare": 1,
+					"msMean": 17.653
+				}
+			},
+			"prefixMedianMs": {
+				"1": 5.498,
+				"2": 9.771,
+				"3": 14.704
+			},
+			"defaultMembers": 3
+		},
+		"circle/1k/uniform": {
+			"inputs": 35,
+			"thin": false,
+			"sets": {
+				"1": ["maxrects-bl"],
+				"2": ["maxrects-bl", "shelf-best"],
+				"3": ["maxrects-bl", "shelf-best"]
+			},
+			"train": {
+				"1": {
+					"inputs": 35,
+					"hardRegret": 0,
+					"excessAreaRegret": 0,
+					"fillRegret": .001,
+					"wins": 31,
+					"winShare": .886,
+					"msMean": 44.25
+				},
+				"2": {
+					"inputs": 35,
+					"hardRegret": 0,
+					"excessAreaRegret": 0,
+					"fillRegret": 0,
+					"wins": 35,
+					"winShare": 1,
+					"msMean": 56.133
+				},
+				"3": {
+					"inputs": 35,
+					"hardRegret": 0,
+					"excessAreaRegret": 0,
+					"fillRegret": 0,
+					"wins": 35,
+					"winShare": 1,
+					"msMean": 56.133
+				}
+			},
+			"prefixMedianMs": {
+				"1": 46.745,
+				"2": 58.961,
+				"3": 58.961
+			},
+			"defaultMembers": 1
+		},
+		"convex/10/heavyTail": {
+			"inputs": 35,
+			"thin": false,
+			"sets": {
+				"1": ["maxrects-cp"],
+				"2": ["maxrects-cp", "maxrects-baf"],
+				"3": [
+					"maxrects-cp",
+					"maxrects-baf",
+					"maxrects-bl"
+				]
+			},
+			"train": {
+				"1": {
+					"inputs": 35,
+					"hardRegret": 0,
+					"excessAreaRegret": .007,
+					"fillRegret": .208,
+					"wins": 5,
+					"winShare": .143,
+					"msMean": .577
+				},
+				"2": {
+					"inputs": 35,
+					"hardRegret": 0,
+					"excessAreaRegret": .001,
+					"fillRegret": .143,
+					"wins": 7,
+					"winShare": .2,
+					"msMean": 1.46
+				},
+				"3": {
+					"inputs": 35,
+					"hardRegret": 0,
+					"excessAreaRegret": 0,
+					"fillRegret": .016,
+					"wins": 26,
+					"winShare": .743,
+					"msMean": 2.184
+				}
+			},
+			"prefixMedianMs": {
+				"1": .513,
+				"2": 1.303,
+				"3": 1.931
+			},
+			"defaultMembers": 3
+		},
+		"convex/10/uniform": {
+			"inputs": 35,
+			"thin": false,
+			"sets": {
+				"1": ["maxrects-bl"],
+				"2": ["maxrects-bl", "maxrects-cp"],
+				"3": [
+					"maxrects-bl",
+					"maxrects-cp",
+					"maxrects-bssf"
+				]
+			},
+			"train": {
+				"1": {
+					"inputs": 35,
+					"hardRegret": 0,
+					"excessAreaRegret": 0,
+					"fillRegret": .012,
+					"wins": 26,
+					"winShare": .743,
+					"msMean": .786
+				},
+				"2": {
+					"inputs": 35,
+					"hardRegret": 0,
+					"excessAreaRegret": 0,
+					"fillRegret": .005,
+					"wins": 30,
+					"winShare": .857,
+					"msMean": 1.482
+				},
+				"3": {
+					"inputs": 35,
+					"hardRegret": 0,
+					"excessAreaRegret": 0,
+					"fillRegret": .002,
+					"wins": 32,
+					"winShare": .914,
+					"msMean": 2.348
+				}
+			},
+			"prefixMedianMs": {
+				"1": .71,
+				"2": 1.316,
+				"3": 2.22
+			},
+			"defaultMembers": 3
+		},
+		"convex/100/heavyTail": {
+			"inputs": 35,
+			"thin": false,
+			"sets": {
+				"1": ["maxrects-bl"],
+				"2": ["maxrects-bl", "maxrects-cp"],
+				"3": [
+					"maxrects-bl",
+					"maxrects-cp",
+					"maxrects-bssf"
+				]
+			},
+			"train": {
+				"1": {
+					"inputs": 35,
+					"hardRegret": 0,
+					"excessAreaRegret": 0,
+					"fillRegret": .001,
+					"wins": 32,
+					"winShare": .914,
+					"msMean": 2.416
+				},
+				"2": {
+					"inputs": 35,
+					"hardRegret": 0,
+					"excessAreaRegret": 0,
+					"fillRegret": 0,
+					"wins": 34,
+					"winShare": .971,
+					"msMean": 5.037
+				},
+				"3": {
+					"inputs": 35,
+					"hardRegret": 0,
+					"excessAreaRegret": 0,
+					"fillRegret": 0,
+					"wins": 35,
+					"winShare": 1,
+					"msMean": 7.013
+				}
+			},
+			"prefixMedianMs": {
+				"1": 2.083,
+				"2": 4.342,
+				"3": 5.664
+			},
+			"defaultMembers": 3
+		},
+		"convex/100/uniform": {
+			"inputs": 35,
+			"thin": false,
+			"sets": {
+				"1": ["maxrects-bl"],
+				"2": ["maxrects-bl", "shelf"],
+				"3": [
+					"maxrects-bl",
+					"shelf",
+					"shelf-first"
+				]
+			},
+			"train": {
+				"1": {
+					"inputs": 35,
+					"hardRegret": 0,
+					"excessAreaRegret": 0,
+					"fillRegret": .007,
+					"wins": 21,
+					"winShare": .6,
+					"msMean": 3.347
+				},
+				"2": {
+					"inputs": 35,
+					"hardRegret": 0,
+					"excessAreaRegret": 0,
+					"fillRegret": .001,
+					"wins": 33,
+					"winShare": .943,
+					"msMean": 3.533
+				},
+				"3": {
+					"inputs": 35,
+					"hardRegret": 0,
+					"excessAreaRegret": 0,
+					"fillRegret": .001,
+					"wins": 34,
+					"winShare": .971,
+					"msMean": 4.004
+				}
+			},
+			"prefixMedianMs": {
+				"1": 3.337,
+				"2": 3.513,
+				"3": 3.956
+			},
+			"defaultMembers": 3
+		},
+		"convex/1k/heavyTail": {
+			"inputs": 35,
+			"thin": false,
+			"sets": {
+				"1": ["maxrects-cp"],
+				"2": ["maxrects-cp"],
+				"3": ["maxrects-cp"]
+			},
+			"train": {
+				"1": {
+					"inputs": 35,
+					"hardRegret": 0,
+					"excessAreaRegret": -.001,
+					"fillRegret": -.001,
+					"wins": 35,
+					"winShare": 1,
+					"msMean": 3.71
+				},
+				"2": {
+					"inputs": 35,
+					"hardRegret": 0,
+					"excessAreaRegret": -.001,
+					"fillRegret": -.001,
+					"wins": 35,
+					"winShare": 1,
+					"msMean": 3.71
+				},
+				"3": {
+					"inputs": 35,
+					"hardRegret": 0,
+					"excessAreaRegret": -.001,
+					"fillRegret": -.001,
+					"wins": 35,
+					"winShare": 1,
+					"msMean": 3.71
+				}
+			},
+			"prefixMedianMs": {
+				"1": 2.383,
+				"2": 2.383,
+				"3": 2.383
+			},
+			"defaultMembers": 1
+		},
+		"convex/1k/uniform": {
+			"inputs": 35,
+			"thin": false,
+			"sets": {
+				"1": ["shelf-best"],
+				"2": ["shelf-best"],
+				"3": ["shelf-best"]
+			},
+			"train": {
+				"1": {
+					"inputs": 35,
+					"hardRegret": 0,
+					"excessAreaRegret": 0,
+					"fillRegret": .001,
+					"wins": 35,
+					"winShare": 1,
+					"msMean": 19.138
+				},
+				"2": {
+					"inputs": 35,
+					"hardRegret": 0,
+					"excessAreaRegret": 0,
+					"fillRegret": .001,
+					"wins": 35,
+					"winShare": 1,
+					"msMean": 19.138
+				},
+				"3": {
+					"inputs": 35,
+					"hardRegret": 0,
+					"excessAreaRegret": 0,
+					"fillRegret": .001,
+					"wins": 35,
+					"winShare": 1,
+					"msMean": 19.138
+				}
+			},
+			"prefixMedianMs": {
+				"1": 18.965,
+				"2": 18.965,
+				"3": 18.965
+			},
+			"defaultMembers": 1
+		},
+		"ellipse/10/heavyTail": {
+			"inputs": 35,
+			"thin": false,
+			"sets": {
+				"1": ["maxrects-cp"],
+				"2": ["maxrects-cp", "skyline"],
+				"3": [
+					"maxrects-cp",
+					"skyline",
+					"shelf"
+				]
+			},
+			"train": {
+				"1": {
+					"inputs": 35,
+					"hardRegret": 0,
+					"excessAreaRegret": .005,
+					"fillRegret": .061,
+					"wins": 12,
+					"winShare": .343,
+					"msMean": .896
+				},
+				"2": {
+					"inputs": 35,
+					"hardRegret": 0,
+					"excessAreaRegret": .001,
+					"fillRegret": .026,
+					"wins": 19,
+					"winShare": .543,
+					"msMean": 1.675
+				},
+				"3": {
+					"inputs": 35,
+					"hardRegret": 0,
+					"excessAreaRegret": .001,
+					"fillRegret": .016,
+					"wins": 23,
+					"winShare": .657,
+					"msMean": 1.684
+				}
+			},
+			"prefixMedianMs": {
+				"1": .815,
+				"2": 1.348,
+				"3": 1.356
+			},
+			"defaultMembers": 3
+		},
+		"ellipse/10/uniform": {
+			"inputs": 35,
+			"thin": false,
+			"sets": {
+				"1": ["skyline"],
+				"2": ["skyline", "maxrects-cp"],
+				"3": [
+					"skyline",
+					"maxrects-cp",
+					"maxrects-bl"
+				]
+			},
+			"train": {
+				"1": {
+					"inputs": 35,
+					"hardRegret": 0,
+					"excessAreaRegret": .003,
+					"fillRegret": .059,
+					"wins": 16,
+					"winShare": .457,
+					"msMean": .362
+				},
+				"2": {
+					"inputs": 35,
+					"hardRegret": 0,
+					"excessAreaRegret": 0,
+					"fillRegret": .021,
+					"wins": 25,
+					"winShare": .714,
+					"msMean": 1.407
+				},
+				"3": {
+					"inputs": 35,
+					"hardRegret": 0,
+					"excessAreaRegret": 0,
+					"fillRegret": .005,
+					"wins": 33,
+					"winShare": .943,
+					"msMean": 2.39
+				}
+			},
+			"prefixMedianMs": {
+				"1": .272,
+				"2": 1.286,
+				"3": 2.153
+			},
+			"defaultMembers": 3
+		},
+		"ellipse/100/heavyTail": {
+			"inputs": 35,
+			"thin": false,
+			"sets": {
+				"1": ["maxrects-bl"],
+				"2": ["maxrects-bl", "maxrects-bssf"],
+				"3": [
+					"maxrects-bl",
+					"maxrects-bssf",
+					"maxrects-baf"
+				]
+			},
+			"train": {
+				"1": {
+					"inputs": 35,
+					"hardRegret": 0,
+					"excessAreaRegret": .001,
+					"fillRegret": .003,
+					"wins": 27,
+					"winShare": .771,
+					"msMean": 3.074
+				},
+				"2": {
+					"inputs": 35,
+					"hardRegret": 0,
+					"excessAreaRegret": 0,
+					"fillRegret": .003,
+					"wins": 32,
+					"winShare": .914,
+					"msMean": 5.854
+				},
+				"3": {
+					"inputs": 35,
+					"hardRegret": 0,
+					"excessAreaRegret": 0,
+					"fillRegret": .002,
+					"wins": 33,
+					"winShare": .943,
+					"msMean": 8.393
+				}
+			},
+			"prefixMedianMs": {
+				"1": 2.802,
+				"2": 5.274,
+				"3": 7.336
+			},
+			"defaultMembers": 3
+		},
+		"ellipse/100/uniform": {
+			"inputs": 35,
+			"thin": false,
+			"sets": {
+				"1": ["maxrects-bl"],
+				"2": ["maxrects-bl", "skyline"],
+				"3": [
+					"maxrects-bl",
+					"skyline",
+					"maxrects-cp"
+				]
+			},
+			"train": {
+				"1": {
+					"inputs": 35,
+					"hardRegret": 0,
+					"excessAreaRegret": 0,
+					"fillRegret": .002,
+					"wins": 30,
+					"winShare": .857,
+					"msMean": 5.351
+				},
+				"2": {
+					"inputs": 35,
+					"hardRegret": 0,
+					"excessAreaRegret": 0,
+					"fillRegret": .001,
+					"wins": 34,
+					"winShare": .971,
+					"msMean": 7.226
+				},
+				"3": {
+					"inputs": 35,
+					"hardRegret": 0,
+					"excessAreaRegret": 0,
+					"fillRegret": 0,
+					"wins": 35,
+					"winShare": 1,
+					"msMean": 17.469
+				}
+			},
+			"prefixMedianMs": {
+				"1": 5.179,
+				"2": 7.083,
+				"3": 17.026
+			},
+			"defaultMembers": 3
+		},
+		"ellipse/1k/heavyTail": {
+			"inputs": 35,
+			"thin": false,
+			"sets": {
+				"1": ["maxrects-bssf"],
+				"2": ["maxrects-bssf", "maxrects-baf"],
+				"3": [
+					"maxrects-bssf",
+					"maxrects-baf",
+					"maxrects-cp"
+				]
+			},
+			"train": {
+				"1": {
+					"inputs": 35,
+					"hardRegret": 0,
+					"excessAreaRegret": 0,
+					"fillRegret": .003,
+					"wins": 30,
+					"winShare": .857,
+					"msMean": 5.533
+				},
+				"2": {
+					"inputs": 35,
+					"hardRegret": 0,
+					"excessAreaRegret": 0,
+					"fillRegret": .002,
+					"wins": 32,
+					"winShare": .914,
+					"msMean": 11.173
+				},
+				"3": {
+					"inputs": 35,
+					"hardRegret": 0,
+					"excessAreaRegret": 0,
+					"fillRegret": .002,
+					"wins": 33,
+					"winShare": .943,
+					"msMean": 16.218
+				}
+			},
+			"prefixMedianMs": {
+				"1": 5.067,
+				"2": 9.708,
+				"3": 13.112
+			},
+			"defaultMembers": 3
+		},
+		"ellipse/1k/uniform": {
+			"inputs": 35,
+			"thin": false,
+			"sets": {
+				"1": ["maxrects-bl"],
+				"2": ["maxrects-bl"],
+				"3": ["maxrects-bl"]
+			},
+			"train": {
+				"1": {
+					"inputs": 35,
+					"hardRegret": 0,
+					"excessAreaRegret": 0,
+					"fillRegret": 0,
+					"wins": 35,
+					"winShare": 1,
+					"msMean": 42.562
+				},
+				"2": {
+					"inputs": 35,
+					"hardRegret": 0,
+					"excessAreaRegret": 0,
+					"fillRegret": 0,
+					"wins": 35,
+					"winShare": 1,
+					"msMean": 42.562
+				},
+				"3": {
+					"inputs": 35,
+					"hardRegret": 0,
+					"excessAreaRegret": 0,
+					"fillRegret": 0,
+					"wins": 35,
+					"winShare": 1,
+					"msMean": 42.562
+				}
+			},
+			"prefixMedianMs": {
+				"1": 43.159,
+				"2": 43.159,
+				"3": 43.159
+			},
+			"defaultMembers": 1
+		},
+		"holes/10/heavyTail": {
+			"inputs": 35,
+			"thin": false,
+			"sets": {
+				"1": ["maxrects-bl"],
+				"2": ["maxrects-bl", "maxrects-cp"],
+				"3": [
+					"maxrects-bl",
+					"maxrects-cp",
+					"maxrects-blsf"
+				]
+			},
+			"train": {
+				"1": {
+					"inputs": 35,
+					"hardRegret": 0,
+					"excessAreaRegret": .001,
+					"fillRegret": .05,
+					"wins": 19,
+					"winShare": .543,
+					"msMean": .392
+				},
+				"2": {
+					"inputs": 35,
+					"hardRegret": 0,
+					"excessAreaRegret": 0,
+					"fillRegret": .019,
+					"wins": 26,
+					"winShare": .743,
+					"msMean": .671
+				},
+				"3": {
+					"inputs": 35,
+					"hardRegret": 0,
+					"excessAreaRegret": 0,
+					"fillRegret": .01,
+					"wins": 30,
+					"winShare": .857,
+					"msMean": 1.068
+				}
+			},
+			"prefixMedianMs": {
+				"1": .377,
+				"2": .652,
+				"3": 1.036
+			},
+			"defaultMembers": 3
+		},
+		"holes/10/uniform": {
+			"inputs": 35,
+			"thin": false,
+			"sets": {
+				"1": ["maxrects-bl"],
+				"2": ["maxrects-bl", "maxrects-baf"],
+				"3": [
+					"maxrects-bl",
+					"maxrects-baf",
+					"shelf-best"
+				]
+			},
+			"train": {
+				"1": {
+					"inputs": 35,
+					"hardRegret": 0,
+					"excessAreaRegret": 0,
+					"fillRegret": .014,
+					"wins": 23,
+					"winShare": .657,
+					"msMean": .4
+				},
+				"2": {
+					"inputs": 35,
+					"hardRegret": 0,
+					"excessAreaRegret": 0,
+					"fillRegret": .007,
+					"wins": 27,
+					"winShare": .771,
+					"msMean": .951
+				},
+				"3": {
+					"inputs": 35,
+					"hardRegret": 0,
+					"excessAreaRegret": 0,
+					"fillRegret": .006,
+					"wins": 30,
+					"winShare": .857,
+					"msMean": 1.115
+				}
+			},
+			"prefixMedianMs": {
+				"1": .391,
+				"2": .912,
+				"3": 1.024
+			},
+			"defaultMembers": 3
+		},
+		"holes/100/heavyTail": {
+			"inputs": 35,
+			"thin": false,
+			"sets": {
+				"1": ["maxrects-bl"],
+				"2": ["maxrects-bl", "maxrects-cp"],
+				"3": [
+					"maxrects-bl",
+					"maxrects-cp",
+					"maxrects-bssf"
+				]
+			},
+			"train": {
+				"1": {
+					"inputs": 35,
+					"hardRegret": 0,
+					"excessAreaRegret": .003,
+					"fillRegret": .005,
+					"wins": 20,
+					"winShare": .571,
+					"msMean": .636
+				},
+				"2": {
+					"inputs": 35,
+					"hardRegret": 0,
+					"excessAreaRegret": .001,
+					"fillRegret": .002,
+					"wins": 30,
+					"winShare": .857,
+					"msMean": 1.13
+				},
+				"3": {
+					"inputs": 35,
+					"hardRegret": 0,
+					"excessAreaRegret": 0,
+					"fillRegret": 0,
+					"wins": 35,
+					"winShare": 1,
+					"msMean": 1.869
+				}
+			},
+			"prefixMedianMs": {
+				"1": .599,
+				"2": 1.068,
+				"3": 1.804
+			},
+			"defaultMembers": 3
+		},
+		"holes/100/uniform": {
+			"inputs": 35,
+			"thin": false,
+			"sets": {
+				"1": ["maxrects-bl"],
+				"2": ["maxrects-bl", "shelf-first"],
+				"3": [
+					"maxrects-bl",
+					"shelf-first",
+					"maxrects-bssf"
+				]
+			},
+			"train": {
+				"1": {
+					"inputs": 35,
+					"hardRegret": 0,
+					"excessAreaRegret": 0,
+					"fillRegret": .004,
+					"wins": 32,
+					"winShare": .914,
+					"msMean": .882
+				},
+				"2": {
+					"inputs": 35,
+					"hardRegret": 0,
+					"excessAreaRegret": 0,
+					"fillRegret": .002,
+					"wins": 34,
+					"winShare": .971,
+					"msMean": 1.948
+				},
+				"3": {
+					"inputs": 35,
+					"hardRegret": 0,
+					"excessAreaRegret": 0,
+					"fillRegret": 0,
+					"wins": 35,
+					"winShare": 1,
+					"msMean": 3.03
+				}
+			},
+			"prefixMedianMs": {
+				"1": .837,
+				"2": 1.942,
+				"3": 3.011
+			},
+			"defaultMembers": 3
+		},
+		"holes/1k/heavyTail": {
+			"inputs": 35,
+			"thin": false,
+			"sets": {
+				"1": ["maxrects-cp"],
+				"2": ["maxrects-cp"],
+				"3": ["maxrects-cp"]
+			},
+			"train": {
+				"1": {
+					"inputs": 35,
+					"hardRegret": 0,
+					"excessAreaRegret": 0,
+					"fillRegret": 0,
+					"wins": 35,
+					"winShare": 1,
+					"msMean": 1.206
+				},
+				"2": {
+					"inputs": 35,
+					"hardRegret": 0,
+					"excessAreaRegret": 0,
+					"fillRegret": 0,
+					"wins": 35,
+					"winShare": 1,
+					"msMean": 1.206
+				},
+				"3": {
+					"inputs": 35,
+					"hardRegret": 0,
+					"excessAreaRegret": 0,
+					"fillRegret": 0,
+					"wins": 35,
+					"winShare": 1,
+					"msMean": 1.206
+				}
+			},
+			"prefixMedianMs": {
+				"1": 1.011,
+				"2": 1.011,
+				"3": 1.011
+			},
+			"defaultMembers": 1
+		},
+		"holes/1k/uniform": {
+			"inputs": 35,
+			"thin": false,
+			"sets": {
+				"1": ["shelf-first"],
+				"2": ["shelf-first", "maxrects-bl"],
+				"3": ["shelf-first", "maxrects-bl"]
+			},
+			"train": {
+				"1": {
+					"inputs": 35,
+					"hardRegret": 0,
+					"excessAreaRegret": 0,
+					"fillRegret": .003,
+					"wins": 30,
+					"winShare": .857,
+					"msMean": 28.492
+				},
+				"2": {
+					"inputs": 35,
+					"hardRegret": 0,
+					"excessAreaRegret": 0,
+					"fillRegret": -.002,
+					"wins": 35,
+					"winShare": 1,
+					"msMean": 36.636
+				},
+				"3": {
+					"inputs": 35,
+					"hardRegret": 0,
+					"excessAreaRegret": 0,
+					"fillRegret": -.002,
+					"wins": 35,
+					"winShare": 1,
+					"msMean": 36.636
+				}
+			},
+			"prefixMedianMs": {
+				"1": 29.151,
+				"2": 37.4,
+				"3": 37.4
+			},
+			"defaultMembers": 2
+		},
+		"polygon/10/heavyTail": {
+			"inputs": 35,
+			"thin": false,
+			"sets": {
+				"1": ["maxrects-bl"],
+				"2": ["maxrects-bl", "maxrects-blsf"],
+				"3": [
+					"maxrects-bl",
+					"maxrects-blsf",
+					"shelf-best"
+				]
+			},
+			"train": {
+				"1": {
+					"inputs": 35,
+					"hardRegret": 0,
+					"excessAreaRegret": .001,
+					"fillRegret": .08,
+					"wins": 18,
+					"winShare": .514,
+					"msMean": .209
+				},
+				"2": {
+					"inputs": 35,
+					"hardRegret": 0,
+					"excessAreaRegret": 0,
+					"fillRegret": .034,
+					"wins": 22,
+					"winShare": .629,
+					"msMean": .393
+				},
+				"3": {
+					"inputs": 35,
+					"hardRegret": 0,
+					"excessAreaRegret": 0,
+					"fillRegret": .013,
+					"wins": 29,
+					"winShare": .829,
+					"msMean": .445
+				}
+			},
+			"prefixMedianMs": {
+				"1": .178,
+				"2": .351,
+				"3": .401
+			},
+			"defaultMembers": 3
+		},
+		"polygon/10/uniform": {
+			"inputs": 35,
+			"thin": false,
+			"sets": {
+				"1": ["maxrects-bl"],
+				"2": ["maxrects-bl", "shelf-best"],
+				"3": [
+					"maxrects-bl",
+					"shelf-best",
+					"maxrects-blsf"
+				]
+			},
+			"train": {
+				"1": {
+					"inputs": 35,
+					"hardRegret": 0,
+					"excessAreaRegret": 0,
+					"fillRegret": .04,
+					"wins": 21,
+					"winShare": .6,
+					"msMean": .233
+				},
+				"2": {
+					"inputs": 35,
+					"hardRegret": 0,
+					"excessAreaRegret": 0,
+					"fillRegret": .009,
+					"wins": 28,
+					"winShare": .8,
+					"msMean": .278
+				},
+				"3": {
+					"inputs": 35,
+					"hardRegret": 0,
+					"excessAreaRegret": 0,
+					"fillRegret": .008,
+					"wins": 30,
+					"winShare": .857,
+					"msMean": .482
+				}
+			},
+			"prefixMedianMs": {
+				"1": .175,
+				"2": .222,
+				"3": .408
+			},
+			"defaultMembers": 3
+		},
+		"polygon/100/heavyTail": {
+			"inputs": 35,
+			"thin": false,
+			"sets": {
+				"1": ["maxrects-bl"],
+				"2": ["maxrects-bl", "maxrects-cp"],
+				"3": [
+					"maxrects-bl",
+					"maxrects-cp",
+					"maxrects-bssf"
+				]
+			},
+			"train": {
+				"1": {
+					"inputs": 35,
+					"hardRegret": 0,
+					"excessAreaRegret": .001,
+					"fillRegret": .002,
+					"wins": 28,
+					"winShare": .8,
+					"msMean": .369
+				},
+				"2": {
+					"inputs": 35,
+					"hardRegret": 0,
+					"excessAreaRegret": 0,
+					"fillRegret": .001,
+					"wins": 32,
+					"winShare": .914,
+					"msMean": .785
+				},
+				"3": {
+					"inputs": 35,
+					"hardRegret": 0,
+					"excessAreaRegret": 0,
+					"fillRegret": 0,
+					"wins": 34,
+					"winShare": .971,
+					"msMean": 1.303
+				}
+			},
+			"prefixMedianMs": {
+				"1": .378,
+				"2": .809,
+				"3": 1.33
+			},
+			"defaultMembers": 3
+		},
+		"polygon/100/uniform": {
+			"inputs": 35,
+			"thin": false,
+			"sets": {
+				"1": ["maxrects-bl"],
+				"2": ["maxrects-bl", "maxrects-blsf"],
+				"3": [
+					"maxrects-bl",
+					"maxrects-blsf",
+					"shelf-first"
+				]
+			},
+			"train": {
+				"1": {
+					"inputs": 35,
+					"hardRegret": 0,
+					"excessAreaRegret": 0,
+					"fillRegret": .019,
+					"wins": 26,
+					"winShare": .743,
+					"msMean": .552
+				},
+				"2": {
+					"inputs": 35,
+					"hardRegret": 0,
+					"excessAreaRegret": 0,
+					"fillRegret": .007,
+					"wins": 29,
+					"winShare": .829,
+					"msMean": 1.036
+				},
+				"3": {
+					"inputs": 35,
+					"hardRegret": 0,
+					"excessAreaRegret": 0,
+					"fillRegret": 0,
+					"wins": 35,
+					"winShare": 1,
+					"msMean": 1.406
+				}
+			},
+			"prefixMedianMs": {
+				"1": .519,
+				"2": .989,
+				"3": 1.357
+			},
+			"defaultMembers": 3
+		},
+		"polygon/1k/heavyTail": {
+			"inputs": 35,
+			"thin": false,
+			"sets": {
+				"1": ["maxrects-cp"],
+				"2": ["maxrects-cp"],
+				"3": ["maxrects-cp"]
+			},
+			"train": {
+				"1": {
+					"inputs": 35,
+					"hardRegret": 0,
+					"excessAreaRegret": 0,
+					"fillRegret": 0,
+					"wins": 35,
+					"winShare": 1,
+					"msMean": .981
+				},
+				"2": {
+					"inputs": 35,
+					"hardRegret": 0,
+					"excessAreaRegret": 0,
+					"fillRegret": 0,
+					"wins": 35,
+					"winShare": 1,
+					"msMean": .981
+				},
+				"3": {
+					"inputs": 35,
+					"hardRegret": 0,
+					"excessAreaRegret": 0,
+					"fillRegret": 0,
+					"wins": 35,
+					"winShare": 1,
+					"msMean": .981
+				}
+			},
+			"prefixMedianMs": {
+				"1": .769,
+				"2": .769,
+				"3": .769
+			},
+			"defaultMembers": 1
+		},
+		"polygon/1k/uniform": {
+			"inputs": 35,
+			"thin": false,
+			"sets": {
+				"1": ["shelf-first"],
+				"2": ["shelf-first", "maxrects-blsf"],
+				"3": [
+					"shelf-first",
+					"maxrects-blsf",
+					"maxrects-bl"
+				]
+			},
+			"train": {
+				"1": {
+					"inputs": 35,
+					"hardRegret": 0,
+					"excessAreaRegret": 0,
+					"fillRegret": .013,
+					"wins": 31,
+					"winShare": .886,
+					"msMean": 11.31
+				},
+				"2": {
+					"inputs": 35,
+					"hardRegret": 0,
+					"excessAreaRegret": 0,
+					"fillRegret": -.001,
+					"wins": 34,
+					"winShare": .971,
+					"msMean": 16.795
+				},
+				"3": {
+					"inputs": 35,
+					"hardRegret": 0,
+					"excessAreaRegret": 0,
+					"fillRegret": -.001,
+					"wins": 35,
+					"winShare": 1,
+					"msMean": 24.24
+				}
+			},
+			"prefixMedianMs": {
+				"1": 10.381,
+				"2": 16.052,
+				"3": 23.567
+			},
+			"defaultMembers": 3
+		},
+		"rect/1/identical": {
+			"inputs": 10,
+			"thin": true
+		},
+		"rect/10/heavyTail": {
+			"inputs": 40,
+			"thin": false,
+			"sets": {
+				"1": ["maxrects-bl"],
+				"2": ["maxrects-bl", "rows"],
+				"3": [
+					"maxrects-bl",
+					"rows",
+					"maxrects-blsf"
+				]
+			},
+			"train": {
+				"1": {
+					"inputs": 40,
+					"hardRegret": 0,
+					"excessAreaRegret": 0,
+					"fillRegret": .049,
+					"wins": 22,
+					"winShare": .55,
+					"msMean": .02
+				},
+				"2": {
+					"inputs": 40,
+					"hardRegret": 0,
+					"excessAreaRegret": 0,
+					"fillRegret": .013,
+					"wins": 29,
+					"winShare": .725,
+					"msMean": .047
+				},
+				"3": {
+					"inputs": 40,
+					"hardRegret": 0,
+					"excessAreaRegret": 0,
+					"fillRegret": .007,
+					"wins": 33,
+					"winShare": .825,
+					"msMean": .07
+				}
+			},
+			"prefixMedianMs": {
+				"1": .016,
+				"2": .037,
+				"3": .055
+			},
+			"defaultMembers": 3
+		},
+		"rect/10/identical": {
+			"inputs": 5,
+			"thin": true
+		},
+		"rect/10/uniform": {
+			"inputs": 40,
+			"thin": false,
+			"sets": {
+				"1": ["maxrects-bl"],
+				"2": ["maxrects-bl", "shelf-next"],
+				"3": [
+					"maxrects-bl",
+					"shelf-next",
+					"maxrects-baf"
+				]
+			},
+			"train": {
+				"1": {
+					"inputs": 40,
+					"hardRegret": 0,
+					"excessAreaRegret": 0,
+					"fillRegret": .035,
+					"wins": 27,
+					"winShare": .675,
+					"msMean": .043
+				},
+				"2": {
+					"inputs": 40,
+					"hardRegret": 0,
+					"excessAreaRegret": 0,
+					"fillRegret": .016,
+					"wins": 33,
+					"winShare": .825,
+					"msMean": .114
+				},
+				"3": {
+					"inputs": 40,
+					"hardRegret": 0,
+					"excessAreaRegret": 0,
+					"fillRegret": .001,
+					"wins": 37,
+					"winShare": .925,
+					"msMean": .173
+				}
+			},
+			"prefixMedianMs": {
+				"1": .027,
+				"2": .086,
+				"3": .11
+			},
+			"defaultMembers": 3
+		},
+		"rect/100/heavyTail": {
+			"inputs": 45,
+			"thin": false,
+			"sets": {
+				"1": ["maxrects-bl"],
+				"2": ["maxrects-bl", "maxrects-cp"],
+				"3": [
+					"maxrects-bl",
+					"maxrects-cp",
+					"maxrects-bssf"
+				]
+			},
+			"train": {
+				"1": {
+					"inputs": 45,
+					"hardRegret": 0,
+					"excessAreaRegret": .002,
+					"fillRegret": .003,
+					"wins": 30,
+					"winShare": .667,
+					"msMean": .097
+				},
+				"2": {
+					"inputs": 45,
+					"hardRegret": 0,
+					"excessAreaRegret": .001,
+					"fillRegret": .001,
+					"wins": 38,
+					"winShare": .844,
+					"msMean": .208
+				},
+				"3": {
+					"inputs": 45,
+					"hardRegret": 0,
+					"excessAreaRegret": 0,
+					"fillRegret": .001,
+					"wins": 42,
+					"winShare": .933,
+					"msMean": .351
+				}
+			},
+			"prefixMedianMs": {
+				"1": .083,
+				"2": .15,
+				"3": .349
+			},
+			"defaultMembers": 3
+		},
+		"rect/100/identical": {
+			"inputs": 5,
+			"thin": true
+		},
+		"rect/100/uniform": {
+			"inputs": 40,
+			"thin": false,
+			"sets": {
+				"1": ["maxrects-bl"],
+				"2": ["maxrects-bl", "shelf-first"],
+				"3": [
+					"maxrects-bl",
+					"shelf-first",
+					"maxrects-blsf"
+				]
+			},
+			"train": {
+				"1": {
+					"inputs": 40,
+					"hardRegret": 0,
+					"excessAreaRegret": 0,
+					"fillRegret": .006,
+					"wins": 31,
+					"winShare": .775,
+					"msMean": .208
+				},
+				"2": {
+					"inputs": 40,
+					"hardRegret": 0,
+					"excessAreaRegret": 0,
+					"fillRegret": .001,
+					"wins": 38,
+					"winShare": .95,
+					"msMean": .413
+				},
+				"3": {
+					"inputs": 40,
+					"hardRegret": 0,
+					"excessAreaRegret": 0,
+					"fillRegret": 0,
+					"wins": 39,
+					"winShare": .975,
+					"msMean": .648
+				}
+			},
+			"prefixMedianMs": {
+				"1": .196,
+				"2": .367,
+				"3": .519
+			},
+			"defaultMembers": 3
+		},
+		"rect/1k/heavyTail": {
+			"inputs": 35,
+			"thin": false,
+			"sets": {
+				"1": ["maxrects-cp"],
+				"2": ["maxrects-cp"],
+				"3": ["maxrects-cp"]
+			},
+			"train": {
+				"1": {
+					"inputs": 35,
+					"hardRegret": 0,
+					"excessAreaRegret": 0,
+					"fillRegret": 0,
+					"wins": 35,
+					"winShare": 1,
+					"msMean": .679
+				},
+				"2": {
+					"inputs": 35,
+					"hardRegret": 0,
+					"excessAreaRegret": 0,
+					"fillRegret": 0,
+					"wins": 35,
+					"winShare": 1,
+					"msMean": .679
+				},
+				"3": {
+					"inputs": 35,
+					"hardRegret": 0,
+					"excessAreaRegret": 0,
+					"fillRegret": 0,
+					"wins": 35,
+					"winShare": 1,
+					"msMean": .679
+				}
+			},
+			"prefixMedianMs": {
+				"1": .554,
+				"2": .554,
+				"3": .554
+			},
+			"defaultMembers": 1
+		},
+		"rect/1k/uniform": {
+			"inputs": 35,
+			"thin": false,
+			"sets": {
+				"1": ["shelf-first"],
+				"2": ["shelf-first", "maxrects-bl"],
+				"3": ["shelf-first", "maxrects-bl"]
+			},
+			"train": {
+				"1": {
+					"inputs": 35,
+					"hardRegret": 0,
+					"excessAreaRegret": 0,
+					"fillRegret": .004,
+					"wins": 30,
+					"winShare": .857,
+					"msMean": 4.737
+				},
+				"2": {
+					"inputs": 35,
+					"hardRegret": 0,
+					"excessAreaRegret": 0,
+					"fillRegret": -.001,
+					"wins": 35,
+					"winShare": 1,
+					"msMean": 9.299
+				},
+				"3": {
+					"inputs": 35,
+					"hardRegret": 0,
+					"excessAreaRegret": 0,
+					"fillRegret": -.001,
+					"wins": 35,
+					"winShare": 1,
+					"msMean": 9.299
+				}
+			},
+			"prefixMedianMs": {
+				"1": 4.185,
+				"2": 8.887,
+				"3": 8.887
+			},
+			"defaultMembers": 2
+		}
+	}
+};
+// src/portfolio-cell.ts
+/**
+* The thresholds of the spread bands. The statistic is the standard deviation of the natural log of the linear size
+* `sqrt(w * h)` of each item.
+*
+* - Below `identical`, the band is `identical`.
+* - Below `uniform`, the band is `uniform`.
+* - At `uniform` or above, the band is `heavyTail`.
+*
+* On the seeds 1 to 7 of the generators of `pack-screen-v1`, the uniform sizes give 0.258 at most. The heavy-tail sizes give 0.278 at least.
+*/
+const SPREAD_THRESHOLDS = Object.freeze({
+	identical: .02,
+	uniform: .27
+});
+/** A cell with fewer inputs than this count in the training records is thin. It uses the set of its container shape. */
+const THIN_INPUTS = 12;
+/**
+* The frame budget of the default member count, in milliseconds. The default count of a cell is the largest prefix of its
+* set of 3 that fits this budget. The prefix fits when its median summed member time on the CI records is this value or less.
+* The count is 1 or more at all times.
+* The default output thus does not depend on the clock: a time limit is only the opt-in option `budgetMs`.
+*/
+const PORTFOLIO_FRAME_MS = 50;
+/** This function gives the key of a cell: `<shape>/<count>/<spread>`, for example `rect/100/uniform`. */
+function cellKey(cell) {
+	return `${cell.shape}/${cell.count}/${cell.spread}`;
 }
 /**
-* This function packs an input with the strategy of an id. The options go over the defaults of the strategy. The
-* context gets `mulberry32` with the seed. The default seed is 0.
+* This function gives the spread statistic of an input: the standard deviation of the natural log of `sqrt(w * h)` of each item.
+* An item with no area does not count. Fewer than 2 items with an area give 0.
 */
-function packWith(id, input, options, seed = 0) {
-	const s = strategy(id);
-	const merged = {
-		...s.defaults,
-		...options
+function spreadOf(input) {
+	const logs = [];
+	for (const item of input.items) {
+		const area = item.w * item.h;
+		if (area > 0 && Number.isFinite(area)) logs.push(Math.log(area) / 2);
+	}
+	if (logs.length < 2) return 0;
+	const mean = logs.reduce((a, b) => a + b, 0) / logs.length;
+	return Math.sqrt(logs.reduce((a, b) => a + (b - mean) ** 2, 0) / logs.length);
+}
+/** This function gives the band of a spread statistic by `SPREAD_THRESHOLDS`. */
+function spreadBand(spread) {
+	if (spread < SPREAD_THRESHOLDS.identical) return "identical";
+	return spread < SPREAD_THRESHOLDS.uniform ? "uniform" : "heavyTail";
+}
+/**
+* This function gives the cell of an input for the per-cell portfolio. The function reads only the input, not a corpus id.
+*
+* - `shape` is the `containerShape` of `cellOf`.
+* - `count` is `countCell` of the count of the items.
+* - `spread` is `spreadBand` of `spreadOf`.
+*/
+function portfolioCell(input) {
+	return {
+		shape: cellOf(input).containerShape,
+		count: countCell(input.items.length),
+		spread: spreadBand(spreadOf(input))
 	};
-	return s.pack(input, merged, createContext(seed));
+}
+/** This function gives the sets of an input from a table: the sets of its cell, or of its shape, or of all the inputs. */
+function portfolioSetOf(input, table = PORTFOLIO_SETS) {
+	const cell = portfolioCell(input);
+	const key = cellKey(cell);
+	const own = table.cells[key];
+	if (own?.sets !== void 0) return {
+		key,
+		source: "cell",
+		sets: own
+	};
+	const shape = table.shapes[cell.shape];
+	if (shape?.sets !== void 0) return {
+		key,
+		source: "shape",
+		sets: shape
+	};
+	return {
+		key,
+		source: "default",
+		sets: table.all
+	};
+}
+/**
+* This function gives the `k` members of an input for `packPortfolio`. The members are the set of the cell of the input.
+* A thin cell or an unknown cell takes the set of its shape, or the set of all the inputs. The function throws a `RangeError` for a `k` other than 1, 2 or 3.
+*/
+function portfolioMembers(input, k, table = PORTFOLIO_SETS) {
+	if (k !== 1 && k !== 2 && k !== 3) throw new RangeError(`The size of a portfolio set is 1, 2 or 3, not ${k}.`);
+	return portfolioSetOf(input, table).sets.sets[`${k}`].map((id) => {
+		const e = table.entries[id];
+		if (e === void 0) throw new RangeError(`The table of the portfolio sets has no entry "${id}".`);
+		return { ...e };
+	});
+}
+/**
+* This function gives the default member count of an input: `defaultMembers` of the sets of its cell, its shape or all the inputs.
+* With a `k`, the count is not more than `k`. A table without the count gives `k`, or 3 without a `k`.
+*/
+function portfolioDefaultMembers(input, k, table = PORTFOLIO_SETS) {
+	const count = portfolioSetOf(input, table).sets.defaultMembers ?? 3;
+	return k === void 0 ? count : Math.min(count, k);
 }
 // src/check.ts
 /** This function tells if the insides of two boxes overlap by more than a tolerance on each axis. */
@@ -3692,6 +5890,191 @@ function checkHard(input, output, tolerance = DEFAULT_TOLERANCE, options = {}) {
 		complete
 	};
 }
+// src/portfolio.ts
+/** The id of the trace stage of `packPortfolio`. Its measure `move.pick` is 1 when the pick is not member 0. */
+const PORTFOLIO_STAGE = "portfolio";
+/**
+* The levels of the pick of `packPortfolio` and of the portfolio report of the benchmark, in order. Level 0 is `hard`.
+*
+* - `hard`: the count of hard breaks of `checkHard` with `exactContainer`. Lower is better, with the minimum effect 0.
+* - `pack.overflow.excessArea`: the overflow area above its bound. Lower is better.
+* - `pack.fill`: the fill of the hull. Higher is better.
+*/
+const PORTFOLIO_LEVELS = Object.freeze([
+	{
+		id: "hard",
+		spec: {
+			direction: "lower",
+			minEffect: 0
+		}
+	},
+	{
+		id: "pack.overflow.excessArea",
+		spec: MEASURE_SPECS["pack.overflow.excessArea"]
+	},
+	{
+		id: "pack.fill",
+		spec: MEASURE_SPECS["pack.fill"]
+	}
+]);
+/** This function gives the count of the hard breaks of an output: the sum of `checkHard` with `exactContainer`. */
+function hardBreaks(input, output) {
+	return Object.values(checkHard(input, output, void 0, { exactContainer: true })).reduce((sum, n) => sum + n, 0);
+}
+/**
+* This function makes an opt-in portfolio of strategies of the registry with `portfolio` of the contract.
+* Its `pick(input)` packs the input with each member and gives the output of the winner, its id and the trace.
+*
+* - A member is a strategy id, or a `PortfolioEntry` with options. The members run in the given order.
+* - `members` is a list, or a function of the input that gives the list. The strategy `portfolio` uses the function form.
+* - The key is the hard breaks, then `pack.overflow.excessArea`, then `pack.fill`. `PORTFOLIO_LEVELS` gives the specs.
+* - The hash of the key is `outputHash`. `selectBest` of the contract picks the winner.
+* - The output of the winner gets the trace stage `portfolio` with `move.pick` of `pickMoves`.
+* - The function throws a `RangeError` for an unknown strategy, an empty list and two members with the same id.
+*   With the function form, `pick` throws this error for the list of an input.
+*/
+function packPortfolio(members, options = {}) {
+	const seed = options.seed ?? 0;
+	const toMembers = (given) => given.map((m) => {
+		const e = typeof m === "string" ? {
+			id: m,
+			strategy: m
+		} : m;
+		strategy(e.strategy);
+		return {
+			id: e.id,
+			run: (input) => packWith(e.strategy, input, e.options, seed)
+		};
+	});
+	const list = typeof members === "function" ? (input) => toMembers(members(input)) : toMembers(members);
+	const cache = /* @__PURE__ */ new WeakMap();
+	const measured = (input, output) => {
+		let m = cache.get(output);
+		if (m === void 0) {
+			m = measure(input, output);
+			cache.set(output, m);
+		}
+		return m;
+	};
+	const key = {
+		hard: hardBreaks,
+		levels: PORTFOLIO_LEVELS.slice(1).map((level) => ({
+			id: level.id,
+			spec: level.spec,
+			value: (input, output) => measured(input, output)[level.id]
+		})),
+		hash: outputHash
+	};
+	const limits = {
+		...options.budgetMs !== void 0 ? { budgetMs: options.budgetMs } : {},
+		...options.maxMembers !== void 0 ? { maxMembers: options.maxMembers } : {},
+		...options.now !== void 0 ? { now: options.now } : {}
+	};
+	const inner = portfolio(options.id ?? "portfolio", list, key, limits);
+	const pick = (input) => {
+		const got = inner.pick(input);
+		const stage = {
+			id: PORTFOLIO_STAGE,
+			measures: { "move.pick": pickMoves(got.trace).pick }
+		};
+		return {
+			...got,
+			output: {
+				...got.output,
+				trace: [...got.output.trace ?? [], stage]
+			}
+		};
+	};
+	return {
+		id: inner.id,
+		pick,
+		run: (input) => pick(input).output
+	};
+}
+// src/portfolio-strategy.ts
+/** The single strategies that the members of the table use */
+const SINGLES = [
+	rows,
+	skyline,
+	shelf,
+	push,
+	maxrects
+];
+/** This function gives the union of the supports of the strategies of the members of the table. */
+function unionSupports() {
+	const used = new Set(Object.values(PORTFOLIO_SETS.entries).map((e) => e.strategy));
+	const out = {};
+	for (const s of SINGLES.filter((x) => used.has(x.id))) for (const [dim, values] of Object.entries(s.supports)) {
+		const list = out[dim] ??= [];
+		for (const v of values) if (!list.includes(v)) list.push(v);
+	}
+	return out;
+}
+/**
+* The strategy `portfolio`: `packPortfolio` with the function form `(input) => portfolioMembers(input, k)`. The seed of the context
+* goes to each member. Its supports are the union of the supports of the members.
+*
+* - Without `k` and `maxMembers`, the members are the set of 3 of the cell, and `maxMembers` is `defaultMembers` of the cell.
+*   The default output thus does not depend on the clock.
+* - A member that does not support the cell of an input throws, and it does not win. When each member throws, the strategy throws the first error.
+* - The option `budgetMs` goes to `portfolio` of the contract. The first member always runs.
+* - The strategy throws a `RangeError` for a `k` other than 2 or 3.
+*/
+const portfolioStrategy = {
+	id: "portfolio",
+	family: "portfolio",
+	catalog: [],
+	supports: unionSupports(),
+	defaults: {},
+	deterministic: true,
+	pack(input, options, context) {
+		const { k, maxMembers, budgetMs } = options;
+		if (k !== void 0 && k !== 2 && k !== 3) throw new RangeError(`The option k of the strategy portfolio is 2 or 3, not ${String(k)}.`);
+		const size = k ?? 3;
+		const count = maxMembers ?? (k === void 0 ? portfolioDefaultMembers(input) : void 0);
+		const limits = {
+			...count === void 0 ? {} : { maxMembers: count },
+			...budgetMs === void 0 ? {} : { budgetMs }
+		};
+		return packPortfolio((x) => portfolioMembers(x, size), {
+			id: k === void 0 ? "portfolio" : `portfolio-k${k}`,
+			seed: context.seed,
+			...limits
+		}).run(input);
+	}
+};
+// src/registry.ts
+/** Each single strategy of the package. The benchmark starts each one on each input of the corpus. */
+const strategies = Object.freeze([
+	rows,
+	skyline,
+	shelf,
+	push,
+	maxrects
+]);
+/**
+* The composite strategies of the registry: each one packs an input with other strategies. They are not in `strategies`.
+* Since 0.2.7, the list has `portfolio` of roadmap item k20.
+*/
+const composites = Object.freeze([portfolioStrategy]);
+/** This function gives the strategy with an id, also a composite strategy. It throws a `RangeError` for an id that the registry does not have. */
+function strategy(id) {
+	const found = strategies.find((s) => s.id === id) ?? composites.find((s) => s.id === id);
+	if (found === void 0) throw new RangeError(`The registry has no strategy "${id}".`);
+	return found;
+}
+/**
+* This function packs an input with the strategy of an id. The options go over the defaults of the strategy. The
+* context gets `mulberry32` with the seed. The default seed is 0.
+*/
+function packWith(id, input, options, seed = 0) {
+	const s = strategy(id);
+	const merged = {
+		...s.defaults,
+		...options
+	};
+	return s.pack(input, merged, createContext(seed));
+}
 // src/generators.ts
 /** The largest count of boxes that a generator makes. */
 const MAX_COUNT = 1e5;
@@ -4606,6 +6989,6 @@ function corpus(name, specs) {
 		inputs
 	};
 }
-export { DEFAULT_TOLERANCE, EPS, MAXRECTS_BANDS, MAXRECTS_RULES, MEASURE_SPECS, RECORD_EPS, Rect, SHELF_FITS, SORT_ORDERS, UnsupportedCell, Vector, aspectError, assertSupported, canonicalJson, cards, cellOf, checkHard, checkInput, compareRects, corpus, countCell, createContext, dashboard, edgeCases, fnv1a32, freeSpace, fromRects, gallery, generator, generators, hashInput, isDeterministic, logSweep, lowestWindow, marginOf, maxrects, measure, measureChange, medianRatio, mulberry32, pack, packFree, packMaxRects, packRows, packShelf, packSkyline, packWith, packingMetrics, pairedRatio, push, pushCascade, quantile, rectGrid, rectScattered, round3, roundMeasures, rows, shelf, skyline, strategies, strategy, supportsCell, tailShare, toPackInput, toRects, turnItem, turnPoint, turnPort, turnRegion, unsupportedOf, wordCloud };
+export { DEFAULT_TOLERANCE, EPS, MAXRECTS_BANDS, MAXRECTS_RULES, MEASURE_SPECS, PORTFOLIO_FRAME_MS, PORTFOLIO_LEVELS, PORTFOLIO_SETS, PORTFOLIO_STAGE, RECORD_EPS, Rect, SHELF_FITS, SORT_ORDERS, SPREAD_THRESHOLDS, THIN_INPUTS, UnsupportedCell, Vector, aspectError, assertSupported, canonicalJson, cards, cellKey, cellOf, checkHard, checkInput, compareRects, composites, corpus, countCell, createContext, dashboard, edgeCases, fnv1a32, freeSpace, fromRects, gallery, generator, generators, hardBreaks, hashInput, isDeterministic, logSweep, lowestWindow, marginOf, maxrects, measure, measureChange, medianRatio, mulberry32, outputHash, pack, packFree, packMaxRects, packPortfolio, packRows, packShelf, packSkyline, packWith, packingMetrics, pairedRatio, portfolioCell, portfolioDefaultMembers, portfolioMembers, portfolioSetOf, portfolioStrategy, push, pushCascade, quantile, rectGrid, rectScattered, round3, roundMeasures, rows, shelf, skyline, spreadBand, spreadOf, strategies, strategy, supportsCell, tailShare, toPackInput, toRects, turnItem, turnPoint, turnPort, turnRegion, unsupportedOf, wordCloud };
 
 //# sourceMappingURL=index.js.map