"""Token Lab: CPU correctness gate, not a GPU performance benchmark.
Python 3.11+ standard library; no network, model API, or third-party dependency.
"""
import json
import math
import random
import sys


def reference(rows, weights, eps=1e-5):
    if eps <= 0 or not weights or any(len(r) != len(weights) for r in rows):
        raise ValueError('positive epsilon and rectangular nonempty rows required')
    if any(not math.isfinite(x) for r in rows for x in r + weights):
        raise ValueError('finite input contract')
    return [[x * w / math.sqrt(eps + math.fsum(v*v for v in r)/len(r))
             for x, w in zip(r, weights)] for r in rows]


def candidate(rows, weights, eps=1e-5):
    output = []
    for row in rows:
        inv = 1 / math.sqrt(eps + math.fsum(x*x for x in row)/len(row))
        output.append([x*w*inv for x, w in zip(row, weights)])
    return output


def padded_bug(rows, weights, eps=1e-5):
    padded = 1 << (len(weights)-1).bit_length()
    return [[x*w/math.sqrt(eps + math.fsum(v*v for v in row)/padded)
             for x,w in zip(row,weights)] for row in rows]


def zero_bug(rows, weights, eps=1e-5):
    return [[0.0]*len(weights) for _ in rows]


def passes(fn, cases):
    for rows, weights in cases:
        expected, actual = reference(rows, weights), fn(rows, weights)
        if len(actual) != len(expected):
            return False
        for a,b in zip(actual,expected):
            if len(a) != len(b) or any(not math.isfinite(x) or
                    not math.isclose(x,y,rel_tol=1e-12,abs_tol=1e-12)
                    for x,y in zip(a,b)):
                return False
    return True


def main():
    rng = random.Random(42)
    dev = [([[rng.uniform(-3,3) for _ in range(n)] for _ in range(3)],
             [rng.uniform(.5,1.5) for _ in range(n)]) for n in (4,8)]
    # Independent shape coverage, public for teaching: NOT a secret benchmark.
    audit = [([[rng.uniform(-3,3) for _ in range(n)] for _ in range(3)],
               [1.0]*n) for n in (1,3,7,33)]
    audit += [([[0.0,0.0,0.0]], [1.0]*3), ([[1000.,-1000.,1.]], [1.0]*3)]
    results = {fn.__name__: {'development':passes(fn,dev), 'audit':passes(fn,audit)}
               for fn in (candidate,padded_bug,zero_bug)}
    assert results['candidate'] == {'development':True,'audit':True}
    assert results['padded_bug'] == {'development':True,'audit':False}
    assert results['zero_bug'] == {'development':False,'audit':False}
    for bad in [([], []), ([[1.,2.]], [1.]), ([[float('nan')]], [1.])]:
        try:
            reference(*bad)
        except ValueError:
            pass
        else:
            raise AssertionError('invalid input accepted')
    speedup = 1 / (.6 + .4/2)
    assert speedup == 1.25
    print(json.dumps({'python':sys.version.split()[0], 'seed':42,
       'correctness':results, 'synthetic_end_to_end_speedup':speedup,
       'synthetic_break_even_requests':120/.0002,
       'gpu_benchmark_performed':False},indent=2))

if __name__ == '__main__':
    main()
