Package: mkisofs
Version: 4:2.01+01a01-4
Severity: normal

I am using mkisofs via growisofs to burn a dvd backup of a large
directory tree.  This tree contains 1.8GB worth of data, but more
importantly it contains over a hundred thousand (100_000) files with
long names.    mkisofs has to rename these files and does so issuing
reports like the following:

Using PPC_XBO1.C__;1 for  olinsky/src/c--/qc--/testcc/ppc/ppc-x-mn-1895.c-- 

At first these reports emerge quickly, but unfortunately, as time
passes, they emerge more and more slowly --- less than one per second.
I've done the math; it will take over 27 hours to burn this DVD---and
for the entire time, CPU usage for mkisofs will be at least 96%.  

The problem is that the hash table is too small.  If I go into
mkisofs/hash.c and change the definition of NR_NAME_HASH to

#define NR_NAME_HASH    (256*1024)

then I get on the order of 100 entries per second, which is much
better.  In a program that already requires many megabytes of working
set, an additional megabyte would not be unreasonable.  Of course, 
the really workmanlike thing to do would be to allocate the hash table
dynamically and double its size every time it fills, but that may be
more trouble than it's worth.


-- System Information:
Debian Release: testing/unstable
  APT prefers testing
  APT policy: (500, 'testing'), (500, 'stable'), (50, 'unstable')
Architecture: i386 (i686)
Shell:  /bin/sh linked to /bin/bash
Kernel: Linux 2.6.11labrador
Locale: LANG=C, LC_CTYPE=C (charmap=ANSI_X3.4-1968)

Versions of packages mkisofs depends on:
ii  libc6                         2.3.5-6    GNU C Library: Shared libraries an
ii  zlib1g                        1:1.2.2-4  compression library - runtime

mkisofs recommends no packages.

-- no debconf information

with a subject of "unsubscribe". Trouble? Contact [EMAIL PROTECTED]

Reply via email to