You need much less memory than time