concurrent-data-structure

concurrent-data-structure copied to clipboard

Sequential Tree들과 SeqLockAVLTree 비교

2

Benchmark: cargo criterion --bench sequential (only run bench_vs_btreemap) Envirnment: - SW: Windows 10 Pro 10.0.19043 Build 19043, WSL 2 Ubuntu 20.04(5.10.16.3-microsoft-standard-WSL2), w/ other minor programs running (Discord, Chrome, etc...) -...

codingskynet

1b862d45까지 내려가면 removal이 빠르지만, 그 이후에 추가된 fence-fence synchronization을 위한 value의 Atomic 적용이 병목의 원인으로 작용하고 있는 듯함. 해결책을 강구해봐야 겠다. 재현 방법: avl_tree(최신에선 avltree)::seqlock::bench_large_seqlock_avl_tree 실행해보면 removal이 압도적으로 느려지는 경우를...

codingskynet

Lock-based AVL tree에 관한 고민

3

기본적으로 https://stanford-ppl.github.io/website/papers/ppopp207-bronson.pdf 을 바탕으로 구현해보도록 한다. 구현 계획은 아래와 같다. 1. crossbeam-utils에서 제공하는 SharedLock(Readers-Writer Lock)으로 RwLockAVLTree를 만들어 본다. 2. 직접 SeqLock을 구현하여 optimistic하게 구현해본다.

codingskynet