News for hackers. Stuff that matters.
Re:Why Linked Lists Are an Interview Staple by wahern on Wednesday June 05, 2019 @09:50PM (#20110864)
I'll bite. What new, general purpose data structures have emerged in the past couple of decades? Keep in mind the year is 2019.
Re:Why Linked Lists Are an Interview Staple by qtplatypus on Wednesday June 05, 2019 @10:35PM (#20111093)
I think the real answer is that programmers dont impliment data structures anymore. Most programmers only need the stuff provided by their langauge and core libary.

But to answer your exact question. Hash Array Mapped Tries are the new hotness and date back to 2000.

Re:Why Linked Lists Are an Interview Staple by kevin_thibedeau on Thursday June 06, 2019 @01:16AM (#20111793)
Some of us still implement data structures because there is no core library.
Re:Why Linked Lists Are an Interview Staple by BurningFrog on Wednesday June 05, 2019 @10:58PM (#20111196)
Elastic Search kinda feels like its own crazy data structure/universe.
Re:Why Linked Lists Are an Interview Staple by latch on Wednesday June 05, 2019 @11:41PM (#20111371)
I don't want to minimize what ES does, but as I understand it, it's fundamentally based on inverted indexes which is also a pretty old trick.
Re:Why Linked Lists Are an Interview Staple by BurningFrog on Thursday June 06, 2019 @01:00AM (#20111729)
I like what it does.

I don't love how to search for it :)

Re:Why Linked Lists Are an Interview Staple by bogomipz on Thursday June 06, 2019 @01:07AM (#20111756)
Skip lists, HyperLogLog, Treaps, cuckoo filter?
Re:Why Linked Lists Are an Interview Staple by NikkiA on Thursday June 06, 2019 @01:15AM (#20111789)
All of those are 30+ years old.
Re:Why Linked Lists Are an Interview Staple by bogomipz on Thursday June 06, 2019 @01:29AM (#20111851)
2003 Hyperloglog

2003 count-min sketch

2014 cuckoo filter

skip list and treaps are first mentioned in 1989.