From: Ben Pfaff <pfaffben@pilot.msu.edu>
To: "Paul F. Dietz" <dietz@interaccess.com>
Cc: linux-kernel@vger.rutgers.edu, linux-mm@kvack.org
Subject: Re: Small patch to mm/mmap_avl.c
Date: 17 Mar 1999 00:47:01 -0500 [thread overview]
Message-ID: <87zp5cr7l6.fsf@pfaffben.user.msu.edu> (raw)
In-Reply-To: "Paul F. Dietz"'s message of "Tue, 16 Mar 1999 22:55:31 -0600"
"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, send a message with 'unsubscribe linux-mm my@address'
in the body to majordomo@kvack.org. For more info on Linux MM,
see: http://humbolt.geo.uu.nl/Linux-MM/
prev parent reply other threads:[~1999-03-17 5:45 UTC|newest]
Thread overview: 2+ messages / expand[flat|nested] mbox.gz Atom feed top
1999-03-17 4:55 Paul F. Dietz
1999-03-17 5:47 ` Ben Pfaff [this message]
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=87zp5cr7l6.fsf@pfaffben.user.msu.edu \
--to=pfaffben@pilot.msu.edu \
--cc=dietz@interaccess.com \
--cc=linux-kernel@vger.rutgers.edu \
--cc=linux-mm@kvack.org \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line
before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox