Re: Stable cvs version for 2.4

David Woodhouse
2002-09-04T00:18:04Z

dwmw2@infradead.org said:
> The head of CVS as of yesterday (cvs up -D yesterday) should be fine.
> Don't use the stuff I committed at 1 o'clock this morning without
> testing it. That would not be advisable :)

The current code now seems to be passing my stress tests again. I think I
may have ironed out the rbtree bugs. So anyone who was previously
complaining that the performance went to pot after files got quite large,
suck this one and see. Should now have O(log N) lookup and insertion costs
instead of O(N), N obviously being the size of the file.

You may have to nab a copy of lib/rbtree.c from a vaguely recent 2.4 kernel
if you're using ancient ones, or maybe just export its contents. I'm going
to clean that up later; I don't like the existing one because it wastes
sizeof(int) for a single bit of colour information which could easily be
packed into the low bits of one of the pointers. :)

--
dwmw2