pdf-devel
[Top][All Lists]
Advanced

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

Re: [pdf-devel] Estimated size in pdf-hash type


From: Juan Pedro Bolivar Puente
Subject: Re: [pdf-devel] Estimated size in pdf-hash type
Date: Mon, 25 May 2009 08:28:10 +0200
User-agent: Mozilla-Thunderbird 2.0.0.19 (X11/20090103)

-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA1

David Vazquez wrote:
> I am working on LZW filter and I will change to use pdf-hash in order
> to stand for the string dictionary. It is known this table never will
> be longer of 4096 entries. It would be good we could specify a
> estimated size the hash tables for performance. I suppose gnulib has
> support this.
> 

Hi David,

My original implementation is based on the algorythm described here [1]
which is quite efficient, I see no special benefit in using hash tables.
I had planned to finish porting the code to the new filters API this
summer (I know I took the task long ago, I'm ashamed of delaying it so
much) so you can take other urgent tasks if you prefer.

Thanks!

JP

[1] http://warp.povusers.org/EfficientLZW/
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.4.9 (GNU/Linux)
Comment: Using GnuPG with Mozilla - http://enigmail.mozdev.org

iEYEARECAAYFAkoaOnkACgkQchi8veCammfBjgCgrrmOQrcQJuLIsHySpM2Ae86U
fgUAoJQGaJc4k/TgkrfhGQ0OVqKUB+bc
=w4Ia
-----END PGP SIGNATURE-----




reply via email to

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