Comment by ashdksnndck

The input is unlimited size and the algorithm is achieving a speedup with constant size code.