]> git.proxmox.com Git - mirror_qemu.git/commit
target-sh4: improve cmp/str instruction
authorAurelien Jarno <aurelien@aurel32.net>
Sun, 5 Jul 2015 16:50:09 +0000 (18:50 +0200)
committerAurelien Jarno <aurelien@aurel32.net>
Sun, 13 Sep 2015 21:08:51 +0000 (23:08 +0200)
commiteb6ca2b4a69325e95526bc0f2897791df04e44dc
tree1501d1dabef3ec5639070bec1ad1bd54deb8d3a5
parent218fd7301f88df440da3e16b9cfca000cd2fe111
target-sh4: improve cmp/str instruction

Instead of testing bytes one by one, we can use the following trick
from https://graphics.stanford.edu/~seander/bithacks.html:

  haszero(v) = (v - 0x01010101) & ~v & 0x80808080

The subexpression v - 0x01010101, evaluates to a high bit set in any
byte whenever the corresponding byte in v is zero or greater than 0x80.
The sub-expression ~v & 0x80808080 evaluates to high bits set in bytes
where the byte of v doesn't have its high bit set (so the byte was less
than 0x80). Finally, by ANDing these two sub-expressions the result is
the high bits set where the bytes in v were zero, since the high bits
set due to a value greater than 0x80 in the first sub-expression are
masked off by the second.

Reviewed-by: Richard Henderson <rth@twiddle.net>
Signed-off-by: Aurelien Jarno <aurelien@aurel32.net>
target-sh4/translate.c