NetBSD-Bugs archive

[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.

i agree.
making rb_tree_insert_node return the existing node likely has
no run-time cost.


Home | Main Index | Thread Index | Old Index