Re: Red-black tree optimisation

[Antti Kantee <pooka%cs.hut.fi@localhost>]

On Tue Jun 08 2010 at 13:25:39 +0200, Adam wrote:
> > Can you present numbers to support your claims of drastic optimizations?
> > 
> > I've used tree.h in out-of-NetBSD projects and don't mind this being
> > committed.  However, I did not review your changes, so I hope you have
> > made 100% sure there are no regressions.  Remember that usually the only
> > way to win is not to play at all ;)
> 
> Hello again :)
> 
> 1. I analysed the algorithm and the changes are correct.

I often do that.  However, I find it very annoying when the computer
does not agree with me later.

> 2. I wrote a test program to compare the two implementations (original and 
> mine) and it gives the same result.

Please put it into src/tests.

keep up the good work,
  antti