monotone-devel
[Top][All Lists]
Advanced

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

Re: [Monotone-devel] Re: zlib vs gzip


From: Zack Weinberg
Subject: Re: [Monotone-devel] Re: zlib vs gzip
Date: Wed, 31 Oct 2007 08:00:11 -0700

On Oct 31, 2007 2:26 AM, Markus Schiltknecht <address@hidden> wrote:
> Eric Anderson wrote:
> > If you want fast compression, the best I know of is lzf
> > (http://www.goof.com/pcg/marc/liblzf.html)
>
> Thanks for the pointer, that sounds interesting. What type of
> compression is it? A LZ77 variant? With a dictionary?

It looks like it's pure LZ77 - I'm not sure what you mean by 'with a
dictionary', but there's no Huffman-coding stage as there is in
deflate.

I'd like to point out that the #1 easiest thing anyone could do right
now to speed up monotone is get hand-optimized assembly SHA1
implementations into our copy of botan.  That one function shows up as
at least 7% of runtime every single time I profile it, doesn't matter
what the task is.

zw




reply via email to

[Prev in Thread] Current Thread [Next in Thread]