Brandon Schneider
|
3dace5fe73
|
feat: O_AMMR_valid strengthened + hash benchmark complete
NS_MD.lean:
- Added QRResidualWitness structure (Q16_16 fixed-point)
- Added residual_bound_ok, basis_size_ok, orthogonality_ok predicates
- Extended O_AMMR_Node with qr_witness field
- Strengthened O_AMMR_valid: 4 conjuncts (admission + residual + basis + ortho)
- lake build: 3300 jobs, 0 errors
hash_benchmark.py (240 data points):
- Hilbert vs Morton vs xxHash
- 5 grid sizes (16^3 to 256^3), 4 trace sizes, 4 patterns
Key findings:
Morton: 86.5% cache hit rate, 1.08µs p50, 0.512 locality
xxHash: 30.3% cache hit rate, 0.96µs p50, 0.342 locality
Hilbert: 27.6% cache hit rate, 2.29µs p50, 0.833 locality
Morton wins overall for spatial hash grids.
|
2026-05-30 15:15:33 -05:00 |
|