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

 
 

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

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

Submitted by:  None
Submitted on:  Sun 13 Aug 2006 08:39:47 PM UTC  
 
Category: NonePriority: 5 - Normal
Status: NonePrivacy: Public
Assigned to: NoneOriginator Email: -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

 

Attached Files
file #10531:  mkisofs-dvdrtools-trunk.diff added by None (7kB - 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

 

Do you think this task is very important?
If so, you can click here to add your encouragement to it.
This task has 0 encouragements so far.

Only logged-in users can vote.

 

Please enter the title of George Orwell's famous dystopian book (it's a date):

 

 

Follows 1 latest change.

Date Changed By Updated Field Previous Value => Replaced By
Sun 13 Aug 2006 08:39:47 PM UTCNoneAttached File-=>Added mkisofs-dvdrtools-trunk.diff, #10531

Back to the top


Powered by Savane 3.1-cleanup