[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
[Bug-mit-scheme] Re: Bugs of wttree.scm on deletion.
From: |
山本和彦 |
Subject: |
[Bug-mit-scheme] Re: Bugs of wttree.scm on deletion. |
Date: |
Fri, 03 Dec 2010 15:27:15 +0900 (JST) |
Hello,
> Heh -- I believe I was the one who originally found this problem,
Yes. You are the one. I'm a Haskeller and knew this bug thanks to this
bug report.
http://article.gmane.org/gmane.comp.lang.haskell.libraries/13444
> I noticed this about a year ago, but never got around to finding the
> error in Adams' paper or to fixing wttree.scm
In short, Adams's paper targets addition only, does not cover
deletion.
> 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...
--Kazu