mirror of
https://github.com/allaunthefox/Research-Stack.git
synced 2026-07-31 03:05:21 +00:00
Cache-friendly Householder QR via Morton-code spatial hash: - When adding column, only apply reflections to 3x3x3 neighborhood - Reduces per-update from O(n) to O(27) per column - 50x50 matrix, 500 updates: 2.18x faster than naive Naive: 0.124ms/update Spatial: 0.057ms/update Speedup: 2.18x Key insight: Morton code ordering means nearby columns in 3D are nearby in memory → cache-friendly access → fewer misses. This completes all 4 next steps: 1. ✅ O_AMMR_QRNode wired into BraidDiatFrame (already done) 2. ✅ O_AMMR_valid strengthened with residual bounds (NS_MD.lean) 3. ✅ Hash benchmark: Morton wins (86.5% cache hit rate) 4. ✅ QR spatial hash: 2.18x speedup |
||
|---|---|---|
| .. | ||
| deepseek_review | ||
| lean_expert_agent | ||
| hash_benchmark.csv | ||
| hash_benchmark.json | ||
| qr_spatial_benchmark.json | ||