News for hackers. Stuff that matters.

A comment on The true cost of linked lists. Parent comment

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.
[ Parent | on HN ]
Re:The true cost of linked lists by tshaddox on Monday June 06, 2022 @06:00PM (#31646922)
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?
[ Parent | on HN ]