News for hackers. Stuff that matters.
Re:The true cost of linked lists by waynesonfire on Monday June 06, 2022 @02:01PM (#31643630)
So an idealised machine doesn't have an arbitrary INT_MAX limit. The algorithms are O(n).
Re:The true cost of linked lists by l33t2328 on Monday June 06, 2022 @02:48PM (#31644172)
But playing tricks with the INT_MAX limit ignores(or, more accurately, spits in the face of) the fact that we want our computers to pretend to be idealized machines.

Floats aren’t real numbers but we treat them like the mathematical object that they model for most purposes.

Of course, being aware of the limits of our models are important, but abusing the tragic finitness of our models to “well actually” someone is generally not helpful.