[Babel-users] rbtree branch for resend.c

Dave Taht dave.taht at gmail.com
Sun Nov 4 18:35:05 GMT 2018


I learned something this past couple weeks, and particularly this
weekend at (the hackers conference)

The "Skip list" is a really, really really amazing data structure.
It's cache friendly, easy to think about and write an api for, and the
lockless threaded version was invented in 2004,

https://www.cl.cam.ac.uk/techreports/UCAM-CL-TR-579.pdf

the initial publication, 1989.

https://www.epaperpress.com/sortsearch/download/skiplist.pdf

being a lazy programmer, the following appears to be a halfway decent
implementation of that idea.

https://github.com/greensky00/skiplist.git

I do need to go and check if the red/black thing I was doing was
actually correct, but this would drop in
and be a direct replacement/competitor to the idea.



More information about the Babel-users mailing list