[Top][All Lists]

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

patch for tar

From: Jean-Louis Martineau
Subject: patch for tar
Date: Sun, 8 Oct 2000 19:32:48 -0400
User-agent: Mutt/1.2i


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.


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

Attachment: tar-1.13.17.hash.patch
Description: Text document

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

reply via email to

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