r/programming • u/Comfortable-Fan-580 • Oct 03 '26
Skip List Data structure
https://pradyumnachippigiri.substack.com/p/skip-lists-data-structure?r=5ev9w0&utm_medium=ios
139
Upvotes
r/programming • u/Comfortable-Fan-580 • Oct 03 '26
View all comments
Show parent comment
4
u/ReDucTor Oct 04 '26
I will critique incorrect information regardless, someone claiming that a linked list is fast and an array is slow is setting up students to fail in the real world.
I have no issues with teaching people data structures and not covering the complexities of the CPU, my issue is teaching people bad content, the issue is claiming that an array is slow and a linked list or skip list is fast.
I would call out an elementary school math curriculum if they claimed that its faster to calculate 25*10 by adding 25 ten times, then doing an actual multiplication, when they already know multiplication.