Linked List vs CPU Pipeline

NOOOOO!!!! YOU CAN'T JUST USE AN ARRAY INSTEAD OF A LINKED LIST!!!! YOU AREN'T USING THE DATA STRUCTURE WITH THE MOST OPTIMAL TIME COMPLEXITY FOR INSERTING ELEMENTS!!!!! haha CPU pipeline go brrrrr Clock cycle 0 1 2 3 4 5 6 7 8 Waiting Instructions Pipeline Stage 1: Fetch Stage 2: Decode Stage 3: Execute Stage 4: Write Completed Instructions

A crying nerd Wojak protests that someone is using an array instead of a linked list because of theoretical time complexity. A smug Wojak responds with a CPU pipeline diagram and “haha CPU pipeline go brrrrr,” joking that hardware pipelining makes the data-structure argument feel irrelevant in practice. EN: A crying nerd Wojak protests that someone is using an array instead of a linked list because of theoretical time complexity. A smug Wojak responds with a CPU pipeline diagram and “haha CPU pipeline go brrrrr,” joking that hardware pipelining makes the data-structure argument feel irrelevant in practice.

• @dev_meme / 1231 2020-04-03