On Thu, May 19, 2011 at 07:52:44PM +0300, Michael Pounov wrote: > Add AVL tree implementation and merge few RB tree related macros. > > If you have comments or any claims, please send me feedback > and I will fix them. cool. but tech@ removes attachments, send your diffs inline.
I'm assuming you implemented this as a macro a la RB/SPAY in tree.h; That being said, there is already an AVL tree implementation floating around, that's "not macros". I've been beating on it (with some of the RB trees diffs we have in the kernel switched over) for some time, and hopefully it will be committable soon. I think I'm not alone when I say that usage of yet another macro tree is not welcome, at least not in the kernel. ciao! thib
