4 ms·
Hm, what are some conncurrency-friendly ways to encode tree edges?
by jey 16y ago
Hm, what are some conncurrency-friendly ways to encode tree edges?
- tptacek 16y agoI don't have an answer for you (I'm just making the point that when people argue about how inefficient trees are, they're usually assuming a struct with two edge pointers), but a more direct answer to your question might be: http://www.cl.cam.ac.uk/research/srg/netos/lock-free/ http://www.cl.cam.ac.uk/research/srg/netos/lock-free/ (That's a lock-free red-black tree impl).