GMTcompetitive:リストをハッシュテーブルのキーにする時は衝突に注意こちらのエントリーを読んでいて、本筋とはちょっと関係ないのですが、リストに対してのsxhashの返り値が特定の長さからは同じ値を返すということについて興味を持ったので手元の処理系で調べてみました。Lispの祖先)で試してみたところ、sxhashはどんな長さでも諦めないで計算してくれるようです。循環リストを与えると停止しません。Lispで上記のように特定の長さでハッシュ値の計算を打ち切ってしまうのは、sxhashが循環構造のオブジェクトについても停止することが要求されているからでしょう。SXHASHそれにしても、ECLあたりは3つ目以降は区別できないのでリストをキーとして使うのは難しそうです。まとめリストをハッシュテーブルのキーにしたいことは個人的にはこれまで無かったのですが、リストがキーになっているのを目にしない理由もなんとなく分かった気がします。