4辺り(1993辺り?)なので結構古くからある最適化です。CLは、1.8(2012年)からこの最適化が入りました。どの処理系もCLISPのように分岐用のテーブルを作成して分岐するので要素数に比例してどんどん遅くなるということはありません。この最適化では、テーブルを作成することが多いですが、最適化の発動条件もテーブルが作れるかどうか、という感じになります。処理系によって、最大の分岐数や、範囲と値の分布状況によって発動したりしなかったりします。この条件は処理系のマニュアルに載っていたりいなかったりという感じですが、載ってないことの方が多い印象です。optimization最適化がない処理系SBCL、CMUCL、ECL、LispWorks辺りはこの最適化が搭載されていません。Lispはこの類の最適化はしないものと思われても仕方ないかなあとも思います。256分岐位のcaseでベンチを作成して実行してみると、最速と最遅では大体10倍位の速度の開きがあるようです。Lispでは採用されなかったようです。95だったようですが、代わりにcaseが入りました。的な最適化はそれなりに期待されているのでしょう。caseで効率を落さず代用できる、ということなので似たような状況だったかと思いますが、実際の所、最適化はされたりされなかったりです。Lispの場合も忘れられている処理系が結構あるという所なのかなあ、という所です。