History log of /freebsd-current/contrib/elftoolchain/libelf/elf_end.c
Revision Date Author Comments
# 8c953901 04-Jun-2019 Mark Johnston <markj@FreeBSD.org>

libelf: Use a red-black tree to manage the section list.

The tree is indexed by section number. This speeds up elf_getscn()
and its callers, which previously had to traverse a linked list. In
particular, since .shstrtab is often the last section in a file,
elf_strptr() would have to traverse the entire list.

PR: 234949
Reviewed by: emaste
MFC after: 2 weeks
Sponsored by: The FreeBSD Foundation
Differential Revision: https://reviews.freebsd.org/D20443