• Top
  • New

Ask HN: Interesting Augmentations of Linked List?

by ayoubElk on 11/5/2022, 11:33:53 AM with 1 comments
Following up on this post[1] by antirez, I'm interested in reading about customizations of linked lists HN folks found interesting

[1] https://news.ycombinator.com/item?id=33473497

  • by rzzzwilson on 11/5/2022, 12:00:43 PM

    I found skip lists interesting. Read the Pugh paper and implemented them in C. Never really used them in anger, though.

    https://en.wikipedia.org/wiki/Skip_list