Documentation

Complexity.Algorithms.WordRAM.MatrixMultiplication.Schonhage.Callable

Caller-safe native queried thin products #

Main definitions #

Main results #

The original product program is unchanged. MemoryWindow.compile translates each load into actual base addition, load and remainder, each store into addition and store, and preserves native branching/loop decisions. Computed logarithm/power setup and two linear normalization loops are charged. Raw zero/one input is doubled by the original actual matrix-input loop. No source-Light semantics, new ALU operation, assumed execution or fast solver is used.

The finite tensor, band and query mathematics and their source mapping remain those of QueriedProduct; the compiler and callable controller are original native work. Stage APIs are internal implementation interfaces. The concrete ET-record adapter, backend/witness composition, whole ordinary-3SUM solver and improved 1.9992 endpoint remain open under #1394.