Skip to content
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
@lukaszstolarczuk

Description

@lukaszstolarczuk

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

Metadata

Metadata

Assignees

No one assigned

    Labels

    Type: BugSomething isn't workingradix_treeNeeds to be resolved to productize radix_tree

    Type

    No type

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions