Hash consing
特に関数型プログラミングにおいて、ハッシュコンシングは構造的に等しい値を共有するために用いられる手法である。ハッシュコンシングという言葉は、Lisp[1][2]の実装に由来し、以前に構築されたコンセルを再利用することで、メモリ割り当てのペナルティを回避しようとするものである。
特に関数型プログラミングにおいて、ハッシュコンシングは構造的に等しい値を共有するために用いられる手法である。ハッシュコンシングという言葉は、Lisp[1][2]の実装に由来し、以前に構築されたコンセルを再利用することで、メモリ割り当てのペナルティを回避しようとするものである。