Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

Curious how to async walk a tree which may or may not be under edit operations without a mutex


There are RCU safe trees like the maple tree in Linux: https://docs.kernel.org/core-api/maple_tree.html

The tl;dr is that it uses garbage collection to let readers see the older version of the tree they were walking while the latest copy still gets updated.

I read a paper recently about concurrent interval skip lists the other day as well which was interesting.




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: