Re:The true cost of linked lists
by tshaddox on Monday June 06, 2022 @03:52PM
(#31645251)
Sure, but that's like saying that your computer could experience power outages or hardware failures at any time. That's true, but we don't normally consider those as limitations to the computational capabilities of your computer.
[ Parent
| on HN ]
Re:The true cost of linked lists
by tialaramex on Monday June 06, 2022 @05:47PM
(#31646781)
It's a difference in kind. The computer could experience a power outage, it could experience a hardware failure, but regardless it and all other real computers will cease to operate long before it would be able to explore all possible states.
I don’t think it’s a difference in kind. Given some specific physical computer, how would you determine an n such that n states are iterable on that computer but n+1 states are not iterable due to the universe’s ability to support computation?