[前][次][番号順一覧][スレッド一覧][生データ]

ruby-cvs:22914

From: Yukihiro Matsumoto <matz ruby-lang.org>
Date: Mon, 03 Mar 2008 22:08:17 +0900
Subject: [ruby-cvs:22914] Re: Ruby:r15674 (trunk): * gc.c (add_heap): sort heaps array in ascending order to use

まつもと ゆきひろです

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:

|>     * gc.c (add_heap): sort heaps array in ascending order to use
|>       binary search.
|
|すでにほとんどソート済みの配列にたいしてはquick sortって不利では
|なかったかと思うのですが。というか、void*同士の減算は規格上は不
|可では。

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


[前][次][番号順一覧][スレッド一覧][生データ]

     22911 2008-03-03 17:27 [matz ruby-lang.org  ] Ruby:r15674 (trunk): * gc.c (add_heap): sort heaps array in ascending order to use
     22913 2008-03-03 21:45 ┗[nobu ruby-lang.org  ]                                       
->   22914 2008-03-03 22:08  ┣[matz ruby-lang.org  ]                                     
     22915 2008-03-03 22:13  ┗[matz ruby-lang.org  ]