1. Jun 11, 2021
    • Igor Chorążewicz's avatar
      0f8a03e1
    • Jan Dorniak's avatar
      radix_tree: add concurent_iterate test · 27f286bd
      Jan Dorniak authored
      27f286bd
    • Igor Chorążewicz's avatar
      radix_tree: allow concurrent iteration · 3c6d0f3a
      Igor Chorążewicz authored
      Iterator operator++/--:
       Removing nodes/leaves which are pointed to be iterators might
       result in operator++/operator-- failures (since nodes/leaves are
       detached from the tree find_leaf/next_leaf functions will not
       find a proper entry).
      
       Fix this by adding a fallback path which just searches from the top
       (using lower_bound/upper_bound).
      
      internal_bound:
       Do not traverse the tree twice. Instead save the path from first
       traversal to a vector and just iterate over the vector. Before
       returning iterator to the user, we can check if the path changed
       (if any node on the path was modified). If so, the operation needs
       to be retried.
      3c6d0f3a
  2. Jun 08, 2021
  3. Jun 07, 2021
  4. May 20, 2021
  5. May 19, 2021
  6. May 18, 2021
  7. May 12, 2021
  8. May 11, 2021
  9. May 06, 2021
  10. May 05, 2021
  11. Apr 28, 2021
  12. Apr 20, 2021
  13. Apr 15, 2021
  14. Apr 14, 2021
  15. Mar 25, 2021
  16. Mar 22, 2021
  17. Mar 19, 2021