[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
[Bug-mit-scheme] Re: Re: Bugs of wttree.scm on deletion.
From: |
Taylor R Campbell |
Subject: |
[Bug-mit-scheme] Re: Re: Bugs of wttree.scm on deletion. |
Date: |
Fri, 3 Dec 2010 06:46:51 +0000 |
User-agent: |
IMAIL/1.21; Edwin/3.116; MIT-Scheme/9.0.1 |
Date: Fri, 03 Dec 2010 15:27:15 +0900 (JST)
From: Kazu Yamamoto (=?iso-2022-jp?B?GyRCOzNLXE9CSScbKEI=?=) <address@hidden>
> I think I planned to
> replace it by bb-tree.scm, which has a number of advantages other than
> using parameters that I wasn't able to break. I'm glad to see that
> someone has finally gone through the math.
Would you please describe the algorithm briefly?
We might help...
The algorithms in bb-tree.scm are roughly the same as the ones in
wttree.scm; the differences other than the choice of parameters are
mainly pragmatic in nature.