patchdvdrtools - Patches: patch #5301, Patch to speed up mkisofs file...

 
 

You are not allowed to post comments on this tracker with your current authentication level.

patch #5301: Patch to speed up mkisofs file mapping operation

Submitter:  None
Submitted:  Sun 13 Aug 2006 08:39:47 PM UTC
   
 
Category:  None Priority:  5 - Normal
Status:  None Privacy:  Public
Assigned to:  None Originator Email:  -email is unavailable-
Open/Closed:  Open

Sun 13 Aug 2006 08:39:47 PM UTC, original submission:  

mkisofs has to map filenames as they exist in the filesystem to shorter names as specified by the ISO9660 specification.
Some example mappings:

  • ABCDE002.EXT         -> ABCDE002.EXT
  • ABCDEFGH.EXT         -> ABCDEFGH.EXT
  • ABCDEFGHI.EXT        -> ABCDE000.EXT
  • ABCDEFGHIJ.EXT       -> ABCDE001.EXT
  • ABCDEFGHIJK.EXT      -> ABCDE003.EXT

In mkisofs, this mapping is done with three nested for-loops.  Unfortunately, the for-loops start at 0 each time around.
So, for the ABCDEFGHIJK.EXT example above, a mapping to ABCDE000.EXT is tried first, then a mapping to ABCDE001.EXT, etc., until arriving at the available mapping to ABCDE003.EXT.
If these tests have to be done for thousands of files, the result is a significant slowdown of the operation of mkisofs.

The patch saves the indexes from the last execution of the for-loops, and starts the next run through the for-loops at these indexes, thereby saving the unneccessary check for usable unique short names when it is known that this check failed in an earlier iteration.

Anonymous

 

(Note: upload size limit is set to 16384 kB, after insertion of the required escape characters.)

Attached Files
file #10531:  mkisofs-dvdrtools-trunk.diff added by None (7KiB - text/x-patch - patch to mkisofs to speed up file mapping)

 

Depends on the following items: None found

Items that depend on this one: None found

 

CC list is empty

 

There are 0 votes so far. Votes easily highlight which items people would like to see resolved in priority, independently of the priority of the item set by tracker managers.

 

Follows 1 latest change.

Date Changed by Updated Field Previous Value => Replaced by
2006-08-13 None Attached File- Added mkisofs-dvdrtools-trunk.diff, #10531

Back to the top

Copyright © 2025 Free Software Foundation, Inc.
Verbatim copying and distribution of this entire article is permitted in any medium, provided this notice is preserved.
The Levitating, Meditating, Flute-playing Gnu logo is a GNU GPL'ed image provided by the Nevrax Design Team.
Page source code

Powered by Savane 3.14-04e1.
Corresponding source code