文字列ポートを使おう - 主題のない日記

文字列ポートを使おう - 主題のない日記

プログラミング言語 Scheme において少し気になる string-append の使い方の事例を見た。 これは、私が...概要を表示 プログラミング言語 Scheme において少し気になる string-append の使い方の事例を見た。 これは、私が以前に append が気になるとして記事にした事例とよく似ている。 図を描くのが面倒なのであらためて解説はしないが、空間的にも速度的にも本来なら O(n) のオーダーで出来るはずの処理を O(n2) にしているという意味で同じである。 要するに無駄な中間状態を作っているのだ。 (注意：処理系が文字列の実装に rope などを使っている場合はそんなに差は生じない。 ここでは素朴な処理系を前提としているが、一見して非効率なコードに見えても処理系によっては効率的な場合もある。) R5RS の範囲内で平均的に性能が良い方法はおそらく結合すべき文字列をリストにまとめてから一気に string-append で結合する方法だと思う。 (末尾再帰にするともっといいかもしれない。) (

• Scheme