This repository was archived by the owner on Mar 22, 2023. It is now read-only.
This repository was archived by the owner on Mar 22, 2023. It is now read-only.
operator-- may fail in concurrent radix_tree #1159
Open
Description
operator-- may fail (when MtMode is enabled) in some specific cases, e.g.:
- try_decrement fails due to concurrent erase (it can be the element pointed to by the iterator)
- operator-- calls lower_bound which returns end() (the tree is now empty)
- try_decrement crashes because we decrement beyond begin()
ref. #1156