3 ms·
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 2
by com2kid 7y ago
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.
- misterman0 7y agoIt 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.