From mboxrd@z Thu Jan 1 00:00:00 1970 Message-ID: To: 9fans@cse.psu.edu Subject: Re: [9fans] Rstat needs three size fields? From: rog@vitanuova.com In-Reply-To: <003b01c34652$35b19940$b9844051@insultant.net> MIME-Version: 1.0 Content-Type: text/plain; charset="US-ASCII" Content-Transfer-Encoding: 7bit Date: Thu, 10 Jul 2003 13:30:36 +0100 Topicbox-Message-UUID: f27a92ea-eacb-11e9-9e20-41e7f4b1d025 > > why is it a "god-awful algorithm"? > because it is [unecessarily] two pass. the alternative is log n passes.