On Sun, Jun 15, 2014 at 11:22:48AM -0700, Andy Lutomirski wrote: > >>[1] The only comprehensible description of the GNU hash extension that > >>I could find is on Oracle's blog (!) > >> > > > > Curious about this blog. We do have a GNU hash implementation in Syslinux, > > too, for another reference. > > > > https://blogs.oracle.com/ali/entry/gnu_hash_elf_sections > > FWIW, I bet that __vdso_findsym could be smaller if it used the GNU > hash. Maybe it would save about the same amount of space that turning > on the GNU hash would take up.
How so? My implementation of gnu hash lookup in musl's dynamic linker is somewhat larger than the sysv hash lookup, and that's even with skipping the bloom filter (which did not seem to yield any benefit, though we may revisit this issue later). The actual hash function is _slightly_ smaller for gnu, but the lookup function has a lot more work to do. Of course for the size of vdso's symbol table, a pure linear search with no hash table would suffice... Rich -- To unsubscribe from this list: send the line "unsubscribe linux-kernel" in the body of a message to majord...@vger.kernel.org More majordomo info at http://vger.kernel.org/majordomo-info.html Please read the FAQ at http://www.tux.org/lkml/