File size: 1,384 Bytes
2b86c60 | 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 | """Write seeded split instances with oracle totals for cross-language solver checks."""
import argparse
import json
import random
import sys
from pathlib import Path
ROOT = Path(__file__).resolve().parents[1]
sys.path[:0] = [str(ROOT), str(ROOT / 'tests' / 'flagship')]
from test_split import fee_heavy_instance, random_instance # noqa: E402
from backend.flagship.split import brute_force_split # noqa: E402
def main():
parser = argparse.ArgumentParser()
parser.add_argument('--output', default='extension/test/vectors/split-vectors.json')
parser.add_argument('--per-family', type=int, default=500)
args = parser.parse_args()
vectors = []
for family in (random_instance, fee_heavy_instance):
for seed in range(args.per_family):
items, stores = family(random.Random(seed))
oracle = brute_force_split(items, stores)
vectors.append({'family': family.__name__, 'seed': seed, 'items': items, 'stores': stores,
'status': oracle['status'], 'total_minor': oracle['total_minor'],
'unpurchasable': oracle['unpurchasable']})
out = Path(args.output)
out.parent.mkdir(parents=True, exist_ok=True)
out.write_text(json.dumps(vectors, separators=(',', ':')) + '\n')
print(f'wrote {len(vectors)} vectors to {out}')
if __name__ == '__main__':
main()
|