about summary refs log tree commit diff
path: root/ChangeLog
diff options
context:
space:
mode:
authorH.J. Lu <hjl.tools@gmail.com>2017-06-09 05:42:16 -0700
committerH.J. Lu <hjl.tools@gmail.com>2017-06-09 05:42:29 -0700
commit8fe57365bfb5a417d911ab715a5671b3b1d7b155 (patch)
tree9b6a729305aaa4f9b30e8a016469fbbd5a7bc664 /ChangeLog
parentdc485ceb2ac596d27294cc1942adf3181f15e8bf (diff)
downloadglibc-8fe57365bfb5a417d911ab715a5671b3b1d7b155.tar.gz
glibc-8fe57365bfb5a417d911ab715a5671b3b1d7b155.tar.xz
glibc-8fe57365bfb5a417d911ab715a5671b3b1d7b155.zip
x86-64: Optimize strchr/strchrnul/wcschr with AVX2
Optimize strchr/strchrnul/wcschr with AVX2 to search 32 bytes with vector
instructions.  It is as fast as SSE2 versions for size <= 16 bytes and up
to 1X faster for or size > 16 bytes on Haswell.  Select AVX2 version on
AVX2 machines where vzeroupper is preferred and AVX unaligned load is fast.

NB: It uses TZCNT instead of BSF since TZCNT produces the same result
as BSF for non-zero input.  TZCNT is faster than BSF and is executed
as BSF if machine doesn't support TZCNT.

	* sysdeps/x86_64/multiarch/Makefile (sysdep_routines): Add
	strchr-sse2, strchrnul-sse2, strchr-avx2, strchrnul-avx2,
	wcschr-sse2 and wcschr-avx2.
	* sysdeps/x86_64/multiarch/ifunc-impl-list.c
	(__libc_ifunc_impl_list): Add tests for __strchr_avx2,
	__strchrnul_avx2, __strchrnul_sse2, __wcschr_avx2 and
	__wcschr_sse2.
	* sysdeps/x86_64/multiarch/strchr-avx2.S: New file.
	* sysdeps/x86_64/multiarch/strchr-sse2.S: Likewise.
	* sysdeps/x86_64/multiarch/strchr.c: Likewise.
	* sysdeps/x86_64/multiarch/strchrnul-avx2.S: Likewise.
	* sysdeps/x86_64/multiarch/strchrnul-sse2.S: Likewise.
	* sysdeps/x86_64/multiarch/strchrnul.c: Likewise.
	* sysdeps/x86_64/multiarch/wcschr-avx2.S: Likewise.
	* sysdeps/x86_64/multiarch/wcschr-sse2.S: Likewise.
	* sysdeps/x86_64/multiarch/wcschr.c: Likewise.
	* sysdeps/x86_64/multiarch/strchr.S: Removed.
Diffstat (limited to 'ChangeLog')
-rw-r--r--ChangeLog20
1 files changed, 20 insertions, 0 deletions
diff --git a/ChangeLog b/ChangeLog
index fc3dff043a..e8eb9e7b48 100644
--- a/ChangeLog
+++ b/ChangeLog
@@ -1,6 +1,26 @@
 2017-06-09  H.J. Lu  <hongjiu.lu@intel.com>
 
 	* sysdeps/x86_64/multiarch/Makefile (sysdep_routines): Add
+	strchr-sse2, strchrnul-sse2, strchr-avx2, strchrnul-avx2,
+	wcschr-sse2 and wcschr-avx2.
+	* sysdeps/x86_64/multiarch/ifunc-impl-list.c
+	(__libc_ifunc_impl_list): Add tests for __strchr_avx2,
+	__strchrnul_avx2, __strchrnul_sse2, __wcschr_avx2 and
+	__wcschr_sse2.
+	* sysdeps/x86_64/multiarch/strchr-avx2.S: New file.
+	* sysdeps/x86_64/multiarch/strchr-sse2.S: Likewise.
+	* sysdeps/x86_64/multiarch/strchr.c: Likewise.
+	* sysdeps/x86_64/multiarch/strchrnul-avx2.S: Likewise.
+	* sysdeps/x86_64/multiarch/strchrnul-sse2.S: Likewise.
+	* sysdeps/x86_64/multiarch/strchrnul.c: Likewise.
+	* sysdeps/x86_64/multiarch/wcschr-avx2.S: Likewise.
+	* sysdeps/x86_64/multiarch/wcschr-sse2.S: Likewise.
+	* sysdeps/x86_64/multiarch/wcschr.c: Likewise.
+	* sysdeps/x86_64/multiarch/strchr.S: Removed.
+
+2017-06-09  H.J. Lu  <hongjiu.lu@intel.com>
+
+	* sysdeps/x86_64/multiarch/Makefile (sysdep_routines): Add
 	strlen-sse2, strnlen-sse2, strlen-avx2, strnlen-avx2,
 	wcslen-sse2, wcslen-avx2 and wcsnlen-avx2.
 	* sysdeps/x86_64/multiarch/ifunc-impl-list.c