[PATCH] Generic AVL-Trees

From: Kevin O'Connor (koconnor@cse.Buffalo.EDU)
Date: Mon Jan 17 2000 - 01:28:45 EST

Next message: Alexander Viro: "Re: [Patch] Cleanup struct gendisk registration, 2.3.40-pre1"
Previous message: Jeff Dike: "Does anyone care about races under MP emulation?"
Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]

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

application/x-gzip attachment: kernel-avl-patch-1.1c.gz

- To unsubscribe from this list: send the line "unsubscribe linux-kernel" in the body of a message to majordomo@vger.rutgers.edu Please read the FAQ at http://www.tux.org/lkml/

Next message: Alexander Viro: "Re: [Patch] Cleanup struct gendisk registration, 2.3.40-pre1"
Previous message: Jeff Dike: "Does anyone care about races under MP emulation?"
Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]

This archive was generated by hypermail 2b29 : Sun Jan 23 2000 - 21:00:14 EST