it is important to consider that performance is inherently a time/space tradeoff (computer science sense, not science fiction sense), and on laptops there is the added dimension of power consumption (or cpu utilization). given infinite memory, of course many algorithms would be very different than the ones we use. in finite memory, performance is impacted [...]