this post was submitted on 27 Jan 2024
63 points (98.5% liked)

Technology

59204 readers
3042 users here now

This is a most excellent place for technology news and articles.

Our Rules

  1. Follow the lemmy.world rules.
  2. Only tech related content.
  3. Be excellent to each another!
  4. Mod approved content bots can post up to 10 articles per day.
  5. Threads asking for personal tech support may be deleted.
  6. Politics threads may be removed.
  7. No memes allowed as posts, OK to post as comments.
  8. Only approved bots from the list below, to ask if your bot can be added please contact us.
  9. Check for duplicates before posting, duplicates may be removed

Approved Bots

founded 1 year ago
MODERATORS
L3s@lemmy.world
L3s@fry.gs
L4s@fry.gs
L4s@lemmy.world
enu@lemmy.world
63
Untangling Non-Linearity: How the Linked List Changed Everything (schmud.de)
submitted 9 months ago by troyunrau@lemmy.ca to c/technology@lemmy.world
4 comments fedilink hide all child comments
you are viewing a single comment's thread
view the rest of the comments
[–] MondayToFriday@lemmy.ca 10 points 9 months ago

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.