Skip to content
This repository was archived by the owner on Mar 22, 2023. It is now read-only.

Commit 3065a34

Browse files
committed
radix_tree: implement runtime_initialize_mt
which enables single-writer multi-reader concurrency. After calling runtime_initialize_mt() each assignment (done through assing_val or insert_or_assign) does not modify the value in-place but rather allocates new node. Also, erase does not free nodes/leaves immediately but adds them to a garbage list which can be processed using garbage_collect.
1 parent 33c7dc0 commit 3065a34

3 files changed

Lines changed: 316 additions & 71 deletions

File tree

0 commit comments

Comments
 (0)