[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index][Old Index]
Re: lib/43488: rb.[hc] API critiques/problems that should be addressed before final release
> 3) Someone else noted that the API inserts a node if and only if it is not
> already in the tree. It would be beneficial to have an API to insert a node
> if it is not already in the tree and otherwise return the equivalent node so
> it can be updated. This is needed to efficiently implement higher level
> objects using red-black trees.
making rb_tree_insert_node return the existing node likely has
no run-time cost.
Main Index |
Thread Index |