Documentation

Complexity.Algorithms.WordRAM.ExactTriangle.RecordProduct

Native ExactTriangle record-to-product adapter #

Main definitions #

Main results #

The native code computes the record stride/address, reads every descriptor word, recovers m with the existing binary-logarithm program and division by two, writes original local headers, and copies raw X/Y and all interleaved coordinate occurrences above the actual producer heap. The entire 163-register callable bank is renamed together. Memory rebasing is performed by its actual compiler; register renaming alone is not a memory relocation. Raw matrix entries remain zero/one during adapter copying: the actual callee already charges their canonical-signed doubling.

PreparationInput.exec_input exposes the existing structured initialized producer execution, and PreparationInput.runs_input reuses it without changing its statement or cost. Stage lemmas in the submodules are internal implementation interfaces. No intermediate fits, layouts, routing tables, run/time/solver or sparse-bound certificate is an original input hypothesis.

This is per-record composition, not an aggregate subcubic ExactTriangle solver. Global parameter and prime selection, the outer instance loop, backend/witness reconstruction, the full ordinary distinct-position 3SUM composition and the improved 1.9992 endpoint remain open under #1394.

References #

The existing matrix writer and queried-product mathematics retain their pinned [AVW26] / Anthropic source mapping. This adapter, register framing, initialized composition and charged native proofs are original work; they do not transfer source Light semantics or instruction constants. The value-only matrix wrappers reuse WriteMatrices.entry.