2 ms·
AFAIK skip-lists are in some high-performance systems. See: https://en.wikipedia.org/wiki/Skip_list#Usages https://en.wikipedia.org/wiki/Skip_list#Usages I als
by armchairhacker 4y ago
AFAIK skip-lists are in some high-performance systems. See: https://en.wikipedia.org/wiki/Skip_list#Usages https://en.wikipedia.org/wiki/Skip_list#Usages
I also thought there were skip-lists used in some part of the kernel or a driver but I don't remember: searching brings up https://lwn.net/Articles/551896/ https://lwn.net/Articles/551896/