diff options
| author |   miod <miod@openbsd.org> | 2004-01-21 14:28:36 +0000 |
|---|---|---|
| committer | miod <miod@openbsd.org> | 2004-01-21 14:28:36 +0000 |
| commit | d479c5df80a0bae2118c58c322921a361b8c404e (patch) | |
| tree | 55d89604c71511a6c0d54568036dd2192a5d9815 /sys/lib/libkern/arch | |
| parent | Increment the right pointers, so we don't print the same entries repeatedly. (diff) | |
| download | wireguard-openbsd-d479c5df80a0bae2118c58c322921a361b8c404e.tar.xz wireguard-openbsd-d479c5df80a0bae2118c58c322921a361b8c404e.zip | |
A faster ffs() routine based upon the ff1 assembly instruction.
Diffstat (limited to 'sys/lib/libkern/arch')
| -rw-r--r-- | sys/lib/libkern/arch/m88k/Makefile.inc | 5 | ||||
| -rw-r--r-- | sys/lib/libkern/arch/m88k/ffs.S | 16 |
2 files changed, 18 insertions, 3 deletions
diff --git a/sys/lib/libkern/arch/m88k/Makefile.inc b/sys/lib/libkern/arch/m88k/Makefile.inc index 981b6ce386d..953cb7d5684 100644 --- a/sys/lib/libkern/arch/m88k/Makefile.inc +++ b/sys/lib/libkern/arch/m88k/Makefile.inc @@ -1,7 +1,6 @@ -# $OpenBSD: Makefile.inc,v 1.6 2003/06/01 17:00:30 deraadt Exp $ -# $NetBSD: Makefile.inc,v 1.2 1996/04/13 01:17:58 cgd Exp $ +# $OpenBSD: Makefile.inc,v 1.7 2004/01/21 14:28:36 miod Exp $ SRCS+= __main.c imax.c imin.c lmax.c lmin.c max.c min.c ulmax.c ulmin.c \ memchr.c memcmp.c memset.c bcmp.c random.c \ strcmp.c strlcat.c strlcpy.c strlen.c strncmp.c \ - strncpy.c scanc.c skpc.c strncasecmp.c ffs.c + strncpy.c scanc.c skpc.c strncasecmp.c ffs.S diff --git a/sys/lib/libkern/arch/m88k/ffs.S b/sys/lib/libkern/arch/m88k/ffs.S new file mode 100644 index 00000000000..fedb6481cb2 --- /dev/null +++ b/sys/lib/libkern/arch/m88k/ffs.S @@ -0,0 +1,16 @@ +/* $OpenBSD: ffs.S,v 1.1 2004/01/21 14:28:36 miod Exp $ */ + +/* + * Written by Miodrag Vallat, 2004 - Public Domain + */ + +#include <machine/asm.h> + +ENTRY(ffs) + bcnd eq0, r2, 1f ! ff1(0) = 32, treat differently + ff1 r3, r2 + jmp.n r1 + add r2, r3, 1 ! ff1 returns 0-31, need to increment +1: + jmp.n r1 + or r2, r0, r0 |