patch for tar

[Jean-Louis Martineau]

Hello,

I include two patch to tar-1.13.17, the first patch add a hash table,
the second patch change the directory_list by a hash table.
This give a big speedup if you use --listed-incremental.

Jean-Louis


The first patch add a hash table to tar:
* lib/hash.c: hashing function
* lib/hash.h: hashing function prototype
* lib/Makefile.am: include hashing function in libtar.a
* config.h.in: some new def
* configure.in: execute new code from acinclude.m4
* acinclude.m4: some of code from fileutils-4.0/aclocal.m4

The hash.[ch] files come from François Pinard.
The patch to config.h.in and configure.in are to set HAVE_DECL_FREE and
HAVE_DECL_MALLOC needed by hash.c, there is probably a better way to do it.


The second patch change the directory_list by a hash table:
* src/incremen.c (hash_directory):  new function to hash a struct directory.
* src/incremen.c (hash_compare_directory): new function to compare two
struct directory
* src/incremen.c (note_directory): insert in the hash table.
* src/incremen.c (find_directory): find in the hash table.
-- 
Jean-Louis Martineau             email: address@hidden 
Departement IRO, Universite de Montreal
C.P. 6128, Succ. CENTRE-VILLE    Tel: (514) 343-6111 ext. 3529
Montreal, Canada, H3C 3J7        Fax: (514) 343-5834

tar-1.13.17.hash.patch
Description: Text document

tar-1.13.17.incremen.c.patch
Description: Text document