Rotate-right-65
- Signature
(rotate-right-65 x places) → *
- Arguments
- x — The bit vector to be rotated right.
- places — The number of places to rotate right.
Definitions and Theorems
Function: rotate-right-65$inline
(defun rotate-right-65$inline (x places)
(declare (type (unsigned-byte 65) x)
(type (unsigned-byte 65) places))
(let ((__function__ 'rotate-right-65))
(declare (ignorable __function__))
(mbe
:logic (rotate-right x 65 places)
:exec
(let* ((x (mbe :logic (loghead 65 x) :exec x))
(places (mbe :logic (lnfix places)
:exec places))
(places (if (< places 65)
(the (integer 0 64) places)
(the (integer 0 64) (rem places 65))))
(mask (the (unsigned-byte 65)
(1- (the (unsigned-byte 65)
(ash 1 places)))))
(xl (the (unsigned-byte 65)
(logand x mask)))
(xh-shift (the (unsigned-byte 65)
(ash x (the (integer -65 0) (- places)))))
(high-num (the (integer 0 65) (- 65 places)))
(xl-shift (the (unsigned-byte 65)
(ash xl high-num)))
(ans (the (unsigned-byte 65)
(logior xl-shift xh-shift))))
ans))))
