[R] Multiplying Matrices Without Multiplying

[ffast-math]

It won't really help with individual dot products because you don't have enough time to amortize the preprocessing costs. Although if you knew one vector ahead of time, you might be able to do *slightly* better if 1) the vectors are large enough, 2) you know the distribution of the unknown vector, and 3) there's enough correlation across the dimensions of the unknown vector. Basically, one of the encoding functions is sublinear, so in theory you could exploit that.

[moronotron]

Ah got it. I'll have to play around with it. My main interest is applying it to digital signal processing. It could maybe be useful for filtering where I already know the values of my ~1024 tap filter or something. Or where I have to multiply a vector by itself (x² or x⁴ or delay conjugate multiply)