Ask HN: Interesting Augmentations of Linked List?

1 points by ayoubElk 3y ago ↗ HN

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

1 comment

[ 3.3 ms ] story [ 14.8 ms ] thread

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