http://www.openbsd.org/cgi-bin/cvsweb/src/lib/libc/arch/amd6...
It uses repne scasb.
Comment in x86-65 directory says:
"change amd64's MACHINE_ARCH from x86_64 to amd64. There are many many reasons for this, quite a few of them technical, and not all of them in response to Intel's broken ia32e crud. The gcc toolchain stays at x86_64 for now."