libbb/sha1: add a comment

Signed-off-by: Denys Vlasenko <vda.linux@googlemail.com>

1 files changed, 22 insertions, 0 deletions

diff --git a/libbb/hash_md5_sha_x86-64.S.sh b/libbb/hash_md5_sha_x86-64.S.sh
index eef009590..901896e6e 100755
--- a/libbb/hash_md5_sha_x86-64.S.sh
+++ b/libbb/hash_md5_sha_x86-64.S.sh
@@ -6,6 +6,28 @@
 # also contains the diff of the generated file.
 exec >hash_md5_sha_x86-64.S
 
+# There is a way to use XMM registers (which always exist for x86-64!) for W[]
+# For example, if we load W as follows:
+#	%xmm0:  w[0x0] w[0x1] w[0x2] w[0x3]
+#	%xmm4:  w[0x4] w[0x5] w[0x6] w[0x7]
+#	%xmm8:  w[0x8] w[0x9] w[0xa] w[0xb]
+#	%xmm12: w[0xc] w[0xd] w[0xe] w[0xf]
+# then the xor'ing operation to generate next W[0..3] is:
+#	movaps	%xmm0, %xmmT2
+#	palignr	$0x8, %xmm4, %xmmT2 # form (w[0x2],w[0x3],w[0x4],w[0x5])
+#	# Right-shifts xmm4:xmmT2 by 8 bytes. Writes shifted result to xmmT2. SSSE3 insn.
+#	movaps	%xmm0, %xmmT13
+#	palignr $0x4,%xmm0,%xmmT13 # form (w[0xd],w[0xe],w[0xf],w[0x0])
+#	xmm0 = xmm0 ^ t2 ^ xmm8 ^ t13
+#	xmm0 = rol32(xmm0,1)	# no such insn, have to use pslld+psrld+or
+# and then results can be extracted for use:
+#	movd	%xmm0, %esi	# new W[0]
+#	pextrd	$1, %xmm0, %esi	# new W[1]
+#	# SSE4.1 insn. Can use EXTRACTPS (also SSE4.1)
+#	pextrd	$2, %xmm0, %esi	# new W[2]
+#	pextrd	$3, %xmm0, %esi	# new W[3]
+# ... but this requires SSE4.1 and SSSE3, which are not universally available on x86-64.
+
 echo \
 '### Generated by hash_md5_sha_x86-64.S.sh ###