Faster production of auxiliary table in optimized sum product factor update