#!/usr/bin/env python3 """Job #4434 / route 117 step check -- the step's own population and its price. Reads the served evidence of returns #1812 (sweep2775b.json) and #1384 (reach-cells.py's pricing shape) and enumerates the population route 117's step from #1812 states: P = 30, R from primes 7..97 (coprime to 30), |R| in {5,6,7}, M = 30*prod(R) <= 3e9, hard rows p <= A, ascending Mp. Writes outputs/job4434/stepcheck_facts.json. Deterministic, stdlib only; the enumeration reuses .solveathome/private/lib/covering/base_extension.py. """ import json import os import sys sys.path.insert(0, ".solveathome/private/lib/covering") import base_extension as be # noqa: E402 SERVED_1812 = "outputs/job4434/served/f1812_sweep2775b.json" OUT = "outputs/job4434/stepcheck_facts.json" P = 30 CAP_OLD = 3 * 10 ** 8 # #1812's own cap CAP_STEP = 3 * 10 ** 9 # the step's cap RATE_1384 = 4.17e8 # #1384's measured streamed rate, slots/s def main(): sw = json.load(open(SERVED_1812, encoding="utf-8")) served_rows = sw["rows"] served_sets = {tuple(r["R"]) for r in served_rows} # --- enumerator validation against #1812's own population --------------- old = be.population(P, (3, 4, 5, 6), CAP_OLD) old_sets = {c["R"] for c in old} val = {"served_rows": len(served_rows), "served_r_sets": len(served_sets), "reproduced_r_sets_M3e8": len(old), "served_r_sets_inside_reproduction": len(served_sets & old_sets), "served_r_sets_outside_reproduction": len(served_sets - old_sets), "served_sum_Mp": sw["price"]["sum_Mp"], "served_min_rise": sw["min_rise"], "served_H1b_no_rise_le_minus_2": sw["H1b_no_rise_le_minus_2"], "served_H2b_no_rise_le_minus_3": sw["H2b_no_rise_le_minus_3"], "served_max_Mp_reached": sw["max_Mp_reached"], "served_A_hist": sw["A_hist"], "served_rise_hist_by_nR": sw["rise_hist_by_nR"]} assert val["served_r_sets_outside_reproduction"] == 0 assert len(old) == be.SERVED_R_SETS_M3E8_P30 == 9965 # --- the step's population --------------------------------------------- pop = be.population(P, (5, 6, 7), CAP_STEP) by_nr = {} for c in pop: by_nr[c["nR"]] = by_nr.get(c["nR"], 0) + 1 new = [c for c in pop if c["M"] > CAP_OLD] price_all = be.price(pop, RATE_1384) price_new = be.price(new, RATE_1384) min7 = be.period_M(P, (7, 11, 13, 17, 19, 23, 29)) facts = { "tool": "outputs/job4434/stepcheck_population.py", "question": ("what population do route 117's step predicates (P=30, R primes 7..97, " "|R| in {5,6,7}, M = 30*prod(R) <= 3e9) actually admit, and what does " "it cost"), "served_validation": val, "step_population": { "P": P, "R_sizes": [5, 6, 7], "M_cap": CAP_STEP, "R_sets_by_size": {str(k): v for k, v in sorted(by_nr.items())}, "R_sets_total": len(pop), "R_sets_new_over_M3e8": len(new), "R7_min_M": min7, "R7_cell_empty": len(be.population(P, (7,), CAP_STEP)) == 0, "rows_total": price_all["rows"], "rows_new_over_M3e8": price_new["rows"], "sum_M_all": price_all["sum_M"], "sum_Mp_all": price_all["sum_Mp"], "sum_M_new": price_new["sum_M"], "sum_Mp_new": price_new["sum_Mp"], }, "price": { "slots_per_sec": RATE_1384, "rate_source": "return #1384 stream-run.py, measured 4.17e8 slots/s", "cpu_hours_all": price_all["cpu_hours"], "cpu_hours_new": price_new["cpu_hours"], "work_vs_1812_addendum": ((price_all["sum_M"] + price_all["sum_Mp"]) / (sum(c["M"] for c in old) + sw["price"]["sum_Mp"])), "note": ("like-for-like and rate-dependent: an estimate at a measured rate, not a " "lower bound on any implementation"), }, } os.makedirs(os.path.dirname(OUT), exist_ok=True) with open(OUT, "w", encoding="utf-8") as fh: json.dump(facts, fh, indent=1, sort_keys=True) print(json.dumps({k: v for k, v in facts.items() if k != "served_validation"}, indent=1)) print("served validation:", json.dumps(val["served_r_sets_inside_reproduction"]), "of", val["served_r_sets"], "served R-sets inside;", val["served_r_sets_outside_reproduction"], "outside") if __name__ == "__main__": main()