]> git.ipfire.org Git - thirdparty/libarchive.git/commit
Use a binary heap instead of an unsorted list to track unvisited
authorTim Kientzle <kientzle@gmail.com>
Fri, 4 Sep 2009 04:19:01 +0000 (00:19 -0400)
committerTim Kientzle <kientzle@gmail.com>
Fri, 4 Sep 2009 04:19:01 +0000 (00:19 -0400)
commitfb88b958a73448fe3a5531de06ad9d8799e3f5bb
tree9a8c242ce96d734ea1d377095218ef95841ab8ce
parentba093631ef4fc0e6d82e2fa026bc4c381584fecf
Use a binary heap instead of an unsorted list to track unvisited
entries in ISO images.  This makes "tar tvf" up to 10 times faster.

SVN-Revision: 1419
libarchive/archive_read_support_format_iso9660.c