]> git.ipfire.org Git - thirdparty/libarchive.git/commit
Switch mtree reader from hash table to RB tree.
authorJoerg Sonnenberger <joerg@bec.de>
Thu, 19 Jul 2018 13:59:23 +0000 (15:59 +0200)
committerGrzegorz Antoniak <ga@anadoxin.org>
Sat, 8 Sep 2018 05:22:38 +0000 (07:22 +0200)
commit666dfc36225fd04f13bc9ddd37296f48be6ab365
treeece7b9a9fa40f36b5b12740ec8974df039102893
parente178c3e8951b22fbebc2ca6c34aae4229f0cfbbc
Switch mtree reader from hash table to RB tree.

This avoids easily triggerable super-linear performance on malformed
input. It is the first iteration towards better performance for
duplicate entries.
libarchive/archive_read_support_format_mtree.c