tech-kern archive

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index][Old Index]

Re: Red-black tree optimisation

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,

Home | Main Index | Thread Index | Old Index