PowerPC: strspn optimization for PPC64/POWER7
authorVidya Ranganathan <vidya@linux.vnet.ibm.com>
Mon, 10 Mar 2014 16:20:36 +0000 (12:20 -0400)
committerAdhemerval Zanella <azanella@linux.vnet.ibm.com>
Tue, 11 Mar 2014 13:54:33 +0000 (08:54 -0500)
commite65caf1f1df4ecc122da3d30689ee2e8e2bd354f
tree512c80cac0072cacd0fe600c85eb208016406138
parentba9cc0714e58a9e8fa73cf6b0e205cbf1e6b71f2
PowerPC: strspn optimization for PPC64/POWER7

The optimization is achieved by following techniques:
  > hashing of needle.
  > hashing avoids scanning of duplicate entries in needle across the string.
  > initializing the hash table with Vector instructions (VSX) by quadword access.
  > unrolling when scanning for character in string across hash table.
ChangeLog
string/strspn.c
sysdeps/powerpc/powerpc64/multiarch/Makefile
sysdeps/powerpc/powerpc64/multiarch/ifunc-impl-list.c
sysdeps/powerpc/powerpc64/multiarch/strspn-power7.S [new file with mode: 0644]
sysdeps/powerpc/powerpc64/multiarch/strspn-ppc64.c [new file with mode: 0644]
sysdeps/powerpc/powerpc64/multiarch/strspn.c [new file with mode: 0644]
sysdeps/powerpc/powerpc64/power7/strspn.S [new file with mode: 0644]