[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)


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


> 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

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


reply via email to

[Prev in Thread] Current Thread [Next in Thread]