]> 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)
committerJoerg Sonnenberger <joerg@bec.de>
Thu, 19 Jul 2018 13:59:23 +0000 (15:59 +0200)
commita864f9f9bd3f98d5a5891d434c51ebab4c14e253
tree205f1533a99bd6f3bd87982a4f233bd1990f4929
parent321bc20f2e1fe46dec66bd432793f25fc8d15be2
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