dvdrtools - 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 |
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 |
mkisofs has to map filenames as they exist in the filesystem to shorter names as specified by the ISO9660 specification.
Some example mappings:
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.