From: Yukihiro Matsumoto <matz@...>
Date: 2008-03-03T22:14:28+09:00
Subject: [ruby-dev:33983] Re: [ruby-cvs:22913] Re: Ruby:r15674 (trunk): * gc.c (add_heap): sort heaps array in ascending order to use

まつもと ゆきひろです

ruby-cvsでやるのはやめましょう。

In message "Re: [ruby-cvs:22913] Re: Ruby:r15674 (trunk): * gc.c (add_heap): sort heaps array in ascending order to use"
    on Mon, 03 Mar 2008 21:45:34 +0900, Nobuyoshi Nakada <nobu@ruby-lang.org> writes:
|
|なかだです。
|
|At Mon, 3 Mar 2008 17:27:45 +0900 (JST),
|matz@ruby-lang.org wrote in [ruby-cvs:22911]:
|>   Log:
|>     * gc.c (add_heap): sort heaps array in ascending order to use
|>       binary search.
|
|すでにほとんどソート済みの配列にたいしてはquick sortって不利では
|なかったかと思うのですが。というか、void*同士の減算は規格上は不
|可では。

いや、気にならないでもなかったのですが、どうせそんなに大きな
配列にはなりそうになかったので、効率は無視しました。実装して
くださったのでしたら断る理由はないのでコミットしてください。