[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,
Main Index |
Thread Index |