【Common-Lisp】ash関数でビットシフト - プログラミング原人の進化論

ビットシフトのためのash関数についてのメモです。

ash関数はビットシフトを行うLispの組み込み関数。
第１引数に数値を渡し、これをビットシフトの対象とする。
第２引数で左右どちらにシフトするかを指定する。第２引数が１のとき、左にシフト。-１の時、右にシフト。Lispの整数は上限を持たないので、右シフトの場合のみ、溢れたビットが捨てられる。

例えば、１０進法の１１は２進法で１０１０。左シフトすると１０１１０で、１０進法では２２。右シフトすると１０１で、１０進法では５。

CL-USER> (ash 11 1)
22
CL-USER> (ash 11 -1)
5

左ビットシフトは２倍、右ビットシフトは２で割る（切り捨て）に対応する。