:memo: atomic 정리하기

[yongjulejule]

skip list vs red-black tree를 검색하던 중 발견한 RB-tree의 lock-free에 대해 찾아보기. lock를 이용한 RBT

atomic operations: read–modify–write, test-and-set, fetch-and-add, compare-and-swap

[yongjulejule]

https://xuezhaokun.github.io/150-algorithm/ lock-free rbt