Messages in this thread | | | From | Rob Landley <> | Subject | Re: Where's the bzip2 compressed linux-kernel patch? | Date | Sat, 18 Oct 2003 15:38:35 -0500 |
| |
On Saturday 18 October 2003 11:43, Jörn Engel wrote: > On Sat, 18 October 2003 00:18:21 -0500, Rob Landley wrote: > > I just rewrote bunzip2 for busybox in about 500 lines of C (and a good > > chunk of that's comments), which comiles to a bit under 7k. > > 5140 on my machine, compared to 9436 for the stock decompress.o. Nice. > > Does it survive the bzip2 testcases?
The decompression-side ones, yes. (Modulo different command line arguments, and that I didn't implement the "small mode" that's slower but uses less memory. That would probably only add a couple hundred bytes, and I could make it a compile time option, but I just haven't gotten around to it yet. If somebody wants to send me a patch... :)
Mostly I've been repeatedly extracting linux-2.6.0-test6.tar.bz2 as my testcase. Much more of a workout. :)
> > P.S. If you're curious about the micro-bunzip code, it's in busybox CVS: > > http://www.busybox.net/cgi-bin/cvsweb/busybox/archival/libunarchive/decom > >press_bunzip2.c > > Not pretty with 80 columns, but it looks good at first glance.
Manuel Novoa submitted a patch that sped things up over 10% (seriously cool, that's why we're faster than the original), but broke the 80 column thing (mostly a couple return statements that need to be on the next line).
I'm happy to take a patch to clean it up. :)
> And surely more fun to work on than the zlib-inspired code from Julian.
That was the original reason for doing this, yes. :)
Eric Anderson pointed me to the new home of the kernel bunzip patch, which is at "http://shepard.kicks-ass.net/~cc/", and I'll take a stab at porting it to 2.6.0-test8 as the mood strikes me. :)
> Jörn
Rob - To unsubscribe from this list: send the line "unsubscribe linux-kernel" in the body of a message to majordomo@vger.kernel.org More majordomo info at http://vger.kernel.org/majordomo-info.html Please read the FAQ at http://www.tux.org/lkml/
| |