Hacker News Reader

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.

Some of us still implement data structures because there is no core library.

Elastic Search kinda feels like its own crazy data structure/universe.

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.

I like what it does.

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

Skip lists, HyperLogLog, Treaps, cuckoo filter?

All of those are 30+ years old.

2003 Hyperloglog

2003 count-min sketch

2014 cuckoo filter

skip list and treaps are first mentioned in 1989.