[ruby-dev:24294] Re: Array#sort! with calcc dumps core

From: Yukihiro Matsumoto <matz@...>
Date: 2004-09-19 23:42:16 UTC
List: ruby-dev #24294
まつもと ゆきひろです

In message "Re: [ruby-dev:24293] Re: Array#sort! with calcc dumps core"
    on Mon, 20 Sep 2004 02:47:11 +0900, Tanaka Akira <akr@m17n.org> writes:

|> うう、これは難問だ。どうしよう。
|
|いくつか思いつきます。
|
|1. quick sort を自前で書いて、各要素にアクセスするたびに boundary check をいれる
|2. (Scheme の) dynamic-wind をいれて、継続が呼び出された時に配列の長さ
|  と位置の変化を検査する
|3. callcc をなくす

1の方向で修正します。qsortはもともとutil.cで自前で提供してい
ますから。2についても考えてみます。dynamic-windってどういう
動作だっけ。

In This Thread