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 ]