Re: lib/43488: rb.[hc] API critiques/problems that should be addressed before final release

[yamt%mwd.biglobe.ne.jp@localhost (YAMAMOTO Takashi)]

hi,

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

YAMAMOTO Takashi