[PATCH] Generic AVL-Trees in MM code

[PATCH] Generic AVL-Trees in MM code

[Kevin O'Connor]

[-- Attachment #1: Type: text/plain, Size: 1247 bytes --]


Hello,

I recently sent a patch to the vger's mailing list with a new AVL Tree
implementation.  The idea is to reuse the same AVL code in multiple
places.  Since the MM code is one of the biggest changes in the patch I
thought I'd send an additional email to this group.  Any comments on the
patch?

-Kevin

Original linux-kernel email:

As of kernel 2.3.37 there are three separate AVL Tree implementations.
Included is a patch which implements generic AVL-Trees (ala linux/list.h)
and converts the existing code to use the new mechanisms.
     
The existing uses of AVL Trees are in:
linux/mm/mmap_tree.c
linux/net/bridge/br_tree.c
linux/net/ipv4/inetpeer.c 

The attached patch is in gzip form, alternatively it may be obtained from:
http://www.cse.buffalo.edu/~koconnor/kernel-avl-patch-1.1c

The patch is against 2.3.39, but since these files rarely change, it will
probably also apply to previous and/or later versions.

Comments? 
-Kevin

-- 
 ------------------------------------------------------------------------
 | Kevin O'Connor                     "BTW, IMHO we need a FAQ for      |
 | koconnor@cse.buffalo.edu            'IMHO', 'FAQ', 'BTW', etc. !"    |
 ------------------------------------------------------------------------

[-- Attachment #2: kernel-avl-patch-1.1c.gz --]
[-- Type: application/x-gzip, Size: 16311 bytes --]