Changes for version 0.10 - 2024-07-05

  • New method 'exists', takes list of keys and returns node count
  • New methods put_multi and insert_multi
  • Optimization for insertions of adjacent nodes, can build new tree in N+1 comparisons
  • New configuration attribute 'lookup_updates_recent' finishes the feature set needed for a typical LRU cache.
  • Constructor option 'kv' to initialize the tree
  • Fix bug when replacing multiple nodes with a 'put'

Modules

Red/Black Tree implemented in C, with similar API to Tree::RB

Provides

in util/RBGen.pm