Page MenuHomeFreeBSD

libelf: Use a red-black tree to manage sections
ClosedPublic

Authored by markj on May 28 2019, 3:29 PM.
Tags
None
Referenced Files
Unknown Object (File)
Mon, Mar 16, 3:24 AM
Unknown Object (File)
Sun, Mar 15, 7:33 PM
Unknown Object (File)
Mon, Mar 9, 5:49 PM
Unknown Object (File)
Mon, Mar 2, 11:30 AM
Unknown Object (File)
Sun, Mar 1, 10:07 PM
Unknown Object (File)
Feb 16 2026, 9:41 PM
Unknown Object (File)
Jan 29 2026, 3:30 PM
Unknown Object (File)
Jan 11 2026, 1:12 PM
Subscribers

Details

Summary

The tree is indexed by section number. This speeds up elf_getscn(3),
which in turn helps other functions. For example, elf_strptr() needs to
look up .shstrtab, which is typically the last section.

Diff Detail

Repository
rS FreeBSD src repository - subversion
Lint
Lint Not Applicable
Unit
Tests Not Applicable

Event Timeline

  • Remove unintentional change.

sys/tree.h works on all supported operating systems? (for upstreaming)

Overall LGTM

sys/tree.h works on all supported operating systems? (for upstreaming)

Yes, it comes with libbsd, which is already required for queue.h etc..

This revision is now accepted and ready to land.Jun 4 2019, 3:57 PM
This revision was automatically updated to reflect the committed changes.