3 ms·

2003 Hyperloglog 2003 count-min sketch 2014 cuckoo filter skip list and treaps are first mentioned in 1989.