troyunrau@lemmy.ca
on 27 Jan 2024 16:40
nextcollapse
xosted – thought it might be interesting. Talks about the invention of hypertext (1965!), old movie editing methods where computers didn’t have the memory for it, etc.
LesserAbe@lemmy.world
on 27 Jan 2024 19:43
nextcollapse
Interesting how much I take our way of working for granted at this point.
catarina@kbin.social
on 27 Jan 2024 23:12
nextcollapse
Cool article, I feel like I learned more about linked lists in a 5 minute read than over a few classes in college.
Plus, I love that it references Vera Molnar - hand executed algorithm art is not that widely known, and people always look at me as if I have two heads the first time I bring up the topic.
MondayToFriday@lemmy.ca
on 28 Jan 2024 18:51
collapse
threaded - newest
xosted – thought it might be interesting. Talks about the invention of hypertext (1965!), old movie editing methods where computers didn’t have the memory for it, etc.
Interesting how much I take our way of working for granted at this point.
Cool article, I feel like I learned more about linked lists in a 5 minute read than over a few classes in college.
Plus, I love that it references Vera Molnar - hand executed algorithm art is not that widely known, and people always look at me as if I have two heads the first time I bring up the topic.
On modern computers, linked lists are rarely a good option for performance. The overhead of the memory allocator and the non-sequential layout (which results in CPU memory cache misses) means that dynamic arrays are surprisingly faster even for random inserts on very long lists.