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 kevin_thibedeau on Monday June 06, 2022 @12:28PM (#31642506)
Smaller N happens a lot in the real world. Sequential search can beat binary search for sufficiently small N despite being the "worse" choice.
[ Parent | on HN ]
Re:The true cost of linked lists by sitkack on Monday June 06, 2022 @03:10PM (#31644577)
Because in Software Engineering, layout matters. Computing Machines don't care about asymptotic behavior.
[ Parent | on HN ]