Stable cvs version for 2.4

David Woodhouse dwmw2 at
Tue Sep 3 20:18:02 EDT 2002

dwmw2 at 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. :)


More information about the linux-mtd mailing list