From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: X-Original-To: poffice@blade.nagaokaut.ac.jp Delivered-To: poffice@blade.nagaokaut.ac.jp Received: from kankan.nagaokaut.ac.jp (kankan.nagaokaut.ac.jp [133.44.2.24]) by blade.nagaokaut.ac.jp (Postfix) with ESMTP id EBACB1F0378 for ; Sun, 9 Mar 2008 00:41:39 +0900 (JST) Received: from funfun.nagaokaut.ac.jp (funfun.nagaokaut.ac.jp [133.44.2.201]) by kankan.nagaokaut.ac.jp (Postfix) with ESMTP id 4B681D520 for ; Sun, 9 Mar 2008 00:40:07 +0900 (JST) Received: from localhost (localhost.nagaokaut.ac.jp [127.0.0.1]) by funfun.nagaokaut.ac.jp (Postfix) with ESMTP id 82C748FC32 for ; Sun, 9 Mar 2008 00:40:12 +0900 (JST) X-Virus-Scanned: amavisd-new at funfun.nagaokaut.ac.jp Received: from funfun.nagaokaut.ac.jp ([127.0.0.1]) by localhost (funfun.nagaokaut.ac.jp [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id NMuFDfIImmH0 for ; Sun, 9 Mar 2008 00:40:12 +0900 (JST) Received: from voscc.nagaokaut.ac.jp (voscc.nagaokaut.ac.jp [133.44.1.100]) by funfun.nagaokaut.ac.jp (Postfix) with ESMTP id 62B768FC2B for ; Sun, 9 Mar 2008 00:40:12 +0900 (JST) Received: from carbon.ruby-lang.org (carbon.ruby-lang.org [221.186.184.68]) by voscc.nagaokaut.ac.jp (Postfix) with ESMTP id 121516303E2 for ; Sun, 9 Mar 2008 00:40:09 +0900 (JST) Received: from beryllium.ruby-lang.org (beryllium.ruby-lang.org [127.0.0.1]) by carbon.ruby-lang.org (Postfix) with ESMTP id 83A543C21EB90; Sun, 9 Mar 2008 00:39:55 +0900 (JST) Received: from parasect1.netlab.jp (parasect1.netlab.jp [210.251.121.9]) by carbon.ruby-lang.org (Postfix) with ESMTP id 909BB3C21EB83 for ; Sun, 9 Mar 2008 00:39:52 +0900 (JST) Received: from x61.netlab.jp (softbank221079075121.bbtec.net [221.79.75.121]) by parasect1.netlab.jp (Postfix) with ESMTP id E654A1C56427 for ; Sun, 9 Mar 2008 00:40:02 +0900 (JST) Received: from matz by x61.netlab.jp with local (Exim 4.69) (envelope-from ) id 1JY19W-0000wn-5I for ruby-core@ruby-lang.org; Sun, 09 Mar 2008 00:40:02 +0900 Delivered-To: ruby-core@ruby-lang.org Date: Sun, 9 Mar 2008 00:39:52 +0900 Posted: Sun, 09 Mar 2008 00:40:02 +0900 From: Yukihiro Matsumoto Reply-To: ruby-core@ruby-lang.org Subject: Re: Copy-on-write friendly garbage collector To: ruby-core@ruby-lang.org Message-Id: In-Reply-To: <47D26413.5060708@dan42.com> X-ML-Name: ruby-core X-Mail-Count: 15832 X-MLServer: fml [fml 4.0.3 release (20011202/4.0.3)]; post only (only members can post) X-ML-Info: If you have a question, send e-mail with the body "help" (without quotes) to the address ruby-core-ctl@ruby-lang.org; help= User-Agent: SEMI/1.14.6 (Maruoka) FLIM/1.14.9 (=?ISO-8859-4?Q?Goj=F2?=) APEL/10.7 Emacs/22.1 (i486-pc-linux-gnu) MULE/5.0 (SAKAKI) X-Spam-Checker-Version: SpamAssassin 3.1.7 (2006-10-05) on carbon.ruby-lang.org X-Spam-Level: X-Spam-Status: No, score=-4.1 required=7.0 tests=AWL,BAYES_05,BBTEC, CONTENT_TYPE_PRESENT,EXIM_ERRWARN,FAKEDWORD_VERTICALLINE, FORGED_RCVD_HELO autolearn=disabled version=3.1.7 X-Original-To: ruby-core@ruby-lang.org Mime-Version: 1.0 (generated by SEMI 1.14.6 - "Maruoka") Content-Type: text/plain; charset=US-ASCII Precedence: bulk List-Id: ruby-core.ruby-lang.org List-Software: fml [fml 4.0.3 release (20011202/4.0.3)] List-Post: List-Owner: List-Help: List-Unsubscribe: Hi, In message "Re: Copy-on-write friendly garbage collector" on Sat, 8 Mar 2008 19:01:51 +0900, Daniel DeLorme writes: |But that's not needed if a linear search is more efficient than a |bsearch, so I removed the sorting. Binary search is a preparation for making heap segment size smaller (say 512 objects per a segment) to increase chances to free unused heaps to the OS. matz.