Add common integer bit string ffs, fls, ctz, and clz.
authorTaylor R Campbell <campbell@mumble.net>
Thu, 26 Oct 2017 22:13:56 +0000 (22:13 +0000)
committerTaylor R Campbell <campbell@mumble.net>
Thu, 26 Oct 2017 22:13:56 +0000 (22:13 +0000)
commit26d5e46c02b03bd2384ad5481510dc82578da508
treeeae2a1974e23bd1b8adf1f37d0b1760a52009028
parente9b3d6a9823233cecb4bbd1becd62c853a35fb80
Add common integer bit string ffs, fls, ctz, and clz.

(ffs x): find first set, 1-indexed with 0 for 0
(fls x): find last set, 1-indexed with 0 for 0 (same as integer-length)
(ctz x): count trailing zeros (same as ffs)
((clz n) x): count leading zeros in n-bit word x
src/runtime/integer-bits.scm
src/runtime/runtime.pkg
tests/runtime/test-integer-bits.scm