Openwall GNU/*/Linux - a small security-enhanced Linux distro for servers
[<prev] [next>] [<thread-prev] [thread-next>] [day] [month] [year] [list]
Date: Sun, 28 Jun 2015 02:48:29 +0300
From: Alexander Monakov <amonakov@...ras.ru>
To: musl@...ts.openwall.com
Subject: [PATCH v2 0/6] gnu-hash speedups

v2:
reorder patches
[2] split out ghashmask micro-optimization into a separate patch
[2] use 'unsigned char' rather than 'int' for struct udiv fields s1,s2,inc
[2] use an explicit cast in bloomwords assignment
[4] reorder 'hashtab' before 'dso'
[5] remove branch on zero s1
[5] tweak implementation of saturating addition
[5] fold 32-bit shift into s2, avoiding run-time adjustments on 64-bit arch

Alexander Monakov (6):
  dynlink.c: use a faster expression in gnu_hash
  dynlink.c: use bloom filter in gnu hash lookup
  dynlink.c: slim down gnu_lookup
  dynlink.c: pass gnu-hash table pointer to gnu_lookup
  dynlink.c: compute modulus via magic multiplication
  dynlink.c: store bloom filter size in struct dso

 src/ldso/dynlink.c | 124 +++++++++++++++++++++++++++++++++++++++++++----------
 1 file changed, 101 insertions(+), 23 deletions(-)

Powered by blists - more mailing lists

Your e-mail address:

Confused about mailing lists and their use? Read about mailing lists on Wikipedia and check out these guidelines on proper formatting of your messages.