Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

Working on embedded with 1 cycle sram and a cpu with minimal/no concept of pre-fetch has the advantage that linked lists become nearly as fast as arrays, just 2x slower!

But outside of that use case, yeah, Linked Lists are generally bad.



It seems more appropriate to say, Linked Lists are generally bad [when used as replacement for arrays].

LL aren't generally bad at doing what only linked lists can.




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: