lkml.org 
[lkml]   [1999]   [Mar]   [17]   [last100]   RSS Feed
Views: [wrap][no wrap]   [headers]  [forward] 
 
Messages in this thread
/
SubjectRe: Small patch to mm/mmap_avl.c
From
Date
"Paul F. Dietz" <dietz@interaccess.com> writes:

I want to rewrite the AVL tree code in mm/mmap_avl.c.
Before I do that, though, I wanted to clean up the
existing code a bit. Here's a small patch to 2.2.3 that
gets rid of some unnecessary counters. After this,
I want to recode using the AVL tree routines from
Knuth vol. 3, storing the height difference of the
children at each node, rather than the height itself.

If you want to do it using Knuth vol. 3, then you might want to take a
look at my libavl, which uses his algorithm for insertion and an
algorithm I developed from his outline for deletion. All iterative,
of course, given the way that Knuth writes his algorithms.

You can find libavl at ftp://ftp.gnu.org/pub/gnu/avl. Currently
version 1.2.4 is there but 1.2.8 with minor nits fixed should be moved
there soon; 1.2.8 is currently in ftp://alpha.gnu.org/gnu.

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

\
 
 \ /
  Last update: 2005-03-22 13:50    [W:0.031 / U:1.556 seconds]
©2003-2020 Jasper Spaans|hosted at Digital Ocean and TransIP|Read the blog|Advertise on this site