Comment by sroussey
19 hours ago
You seem to under the impression that we don’t currently use lookup tables for multiplication.
But your right in that we don’t have a huge LUT as it’s not worth it.
Small one in the ALU though, for partial products to add can be worth the additional wire length.
I don't believe that changes asymptotic worst case order complexity for multiplication of arbitrary sized integers on its own, naively applied. That's not the same as saying it doesn't provide any speedup to them.