| commit | 1fee7d2d2350de40d39157021f4f87ed4e4dbf2b | |
| author | H. Peter Anvin <hpa@zytor.com> | |
| Fri, 7 Nov 2008 03:55:05 +0000 (6 19:55 -0800) | ||
| committer | H. Peter Anvin <hpa@zytor.com> | |
| Fri, 7 Nov 2008 03:55:05 +0000 (6 19:55 -0800) | ||
| tree | 9a5d002f8bfd1f48e9641c7d5f3d8ba372ee56ac | treesnapshot (tar.gz zip) |
| parent | ef11aa889bf101e6b980eeece63a7e24b0354fc2 | commitdiff |
ELF: use rbtree for symbol searches
Linear searches are evil, so use an llrbtree to search for symbols by
offset. This doesn't change the preexisting behaviour that we only
look for global symbols.
Signed-off-by: H. Peter Anvin <hpa@zytor.com>
Linear searches are evil, so use an llrbtree to search for symbols by
offset. This doesn't change the preexisting behaviour that we only
look for global symbols.
Signed-off-by: H. Peter Anvin <hpa@zytor.com>