Date: Wed, 24 Jun 2015 02:24:50 +0300 From: Alexander Monakov <amonakov@...ras.ru> To: musl@...ts.openwall.com Cc: Alexander Monakov <amonakov@...ras.ru> Subject: [PATCH 0/5] gnu-hash speedups Hello! I'm happy to finally send the results of my tinkering with .gnu.hash in musl. This patch series should improve the speed of initial loading with many dynamic libraries and symbols, provided that .gnu.hash is populated by the linker. I was testing on 32-bit x86 with Clang/LLVM, and got a speedup from ~235-245ms to ~95-105ms. This is about halfway between non-lazy binding and lazy-binding with glibc. Most of the speedup comes from the first patch (Bloom filters), and a bit from the last (strength reduction for h*33). Notably, I don't see an improvement from the second patch (strength reduction for modulus), but it may be there for other architectures. I'd love to see test results on other platforms! Although keep in mind that the patches don't affect loading when .gnu.hash is not present. Thanks to Rich for ideas (unsigned division by magic and 'h1 == (h2|1)' test reordering), and to community members who encouraged me to finish this work :) Yours, Alexander Monakov (5): dynlink.c: use bloom filter in gnu hash lookup dynlink.c: compute modulus via magic multiplication dynlink.c: slim down gnu_lookup dynlink.c: pass gnu-hash table pointer to gnu_lookup dynlink.c: use a faster expression in gnu_hash src/ldso/dynlink.c | 124 +++++++++++++++++++++++++++++++++++++++++++---------- 1 file changed, 101 insertions(+), 23 deletions(-)
Powered by blists - more mailing lists
Confused about mailing lists and their use? Read about mailing lists on Wikipedia and check out these guidelines on proper formatting of your messages.