tmurata https://blog.hatena.ne.jp/tmurata/ tmurataの日記 https://tmurata.hatenadiary.org/ SICP 薄い多項式と濃い多項式の両方に効率的な多項式システムの設計。(システムに両方の項リストの表現を認めることで実現する)ここで sparse 薄い dense 濃い で、 以下の多項式の表現は 薄い多項式での表現の場合 (polynomial x 1 2 0 3 -2 -5)濃い多項式での表現の場合 (polynomial x (5 1) (4 2) (1 -2) (0 5))となる。 表現の違いが項の表現の部分なので、そこを以下の要領で型づけするとこんな感じ。 (polynomial x (sparse-term 1 2 0 3 -2 -5)) (polynomial x (dense-term… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftmurata.hatenadiary.org%2Fentry%2F20091116%2F1258328218" title="SICP問題2.90 - tmurataの日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2009-11-16 08:36:58 rich https://tmurata.hatenadiary.org/entry/20091116/1258328218 1.0 100%