[exim-dev] [Bug 474] ACL condition to unset a variable

Pàgina inicial
Delete this message
Reply to this message
Autor: bug474
Data:  
A: exim-dev
Assumpte: [exim-dev] [Bug 474] ACL condition to unset a variable
------- You are receiving this mail because: -------
You are the QA contact for the bug, or are watching the QA contact.

http://www.exim.org/bugzilla/show_bug.cgi?id=474





------- Comment #8 from ph10@??? 2007-02-22 09:58 -------
On Wed, 21 Feb 2007, anomie@??? wrote:

> ------- Comment #4 from anomie@??? 2007-02-21 17:38 -------
> On Wed, Feb 21, 2007 at 12:05:44PM +0000, ph10@??? wrote:
> >
> > The tree is a binary balanced tree. I do not know of an algorithm for removing
> > nodes and keeping the tree still balanced. These trees are intended for
> > additions, but not subtractions. Therefore, I don't think anybody will ever
> > write tree_removenode.
>
> Some quick searching turns up this algorithm for AVL balanced binary trees:


I suspect it isn't an AVL balanced tree (though not being sure what AVL
is, I can't be certain). The algorithm I use to build the tree comes
from Knuth, and I originally coded it many years ago.

I see absolutely no benefit from spending resources removing nodes from
the tree.

--
Configure bugmail: http://www.exim.org/bugzilla/userprefs.cgi?tab=email