Return-Path: Delivered-To: apmail-commons-dev-archive@www.apache.org Received: (qmail 6871 invoked from network); 15 Oct 2007 21:14:56 -0000 Received: from hermes.apache.org (HELO mail.apache.org) (140.211.11.2) by minotaur.apache.org with SMTP; 15 Oct 2007 21:14:56 -0000 Received: (qmail 19449 invoked by uid 500); 15 Oct 2007 21:14:44 -0000 Delivered-To: apmail-commons-dev-archive@commons.apache.org Received: (qmail 18941 invoked by uid 500); 15 Oct 2007 21:14:42 -0000 Mailing-List: contact dev-help@commons.apache.org; run by ezmlm Precedence: bulk List-Help: List-Unsubscribe: List-Post: List-Id: Reply-To: "Jakarta Commons Developers List" Delivered-To: mailing list dev@commons.apache.org Received: (qmail 18926 invoked by uid 99); 15 Oct 2007 21:14:42 -0000 Received: from athena.apache.org (HELO athena.apache.org) (140.211.11.136) by apache.org (qpsmtpd/0.29) with ESMTP; Mon, 15 Oct 2007 14:14:42 -0700 X-ASF-Spam-Status: No, hits=-0.0 required=10.0 tests=SPF_PASS X-Spam-Check-By: apache.org Received-SPF: pass (athena.apache.org: domain of hanson.char@gmail.com designates 209.85.146.182 as permitted sender) Received: from [209.85.146.182] (HELO wa-out-1112.google.com) (209.85.146.182) by apache.org (qpsmtpd/0.29) with ESMTP; Mon, 15 Oct 2007 21:14:46 +0000 Received: by wa-out-1112.google.com with SMTP id k34so2213552wah for ; Mon, 15 Oct 2007 14:14:25 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=beta; h=domainkey-signature:received:received:message-id:date:from:to:subject:mime-version:content-type:content-transfer-encoding:content-disposition; bh=cUl+mW6ddOZlVwR6Sh3omn/D7VQEU2cHr770uEjkD5E=; b=c+TocjU3+OZnO3Jy98NeRBVwAmMeIkwcg7DOg+dXGQZo13zHji4cr9LFH3kX4stgQb+rFP80n5Vx0uCE1Ih3um7HJ7kELH3+DWI8VM73O+9YUikVf6iWY1cYvqceGaFzagNtEGiWYyP8IPOF/h20ExdFvvUqF1E1dFgOewTi3nI= DomainKey-Signature: a=rsa-sha1; c=nofws; d=gmail.com; s=beta; h=received:message-id:date:from:to:subject:mime-version:content-type:content-transfer-encoding:content-disposition; b=WniJqj50PZLl8OLg++3+hNyH7pP6hPMD3sWRMpUYzNAvxGvekbU29I1tZ8diJ+s7/3kSdB8Qf6YiKZ0sAgny/4TL6qzGgwevvKxstpqUnKRCxKhqPVN89rob/Id2AoRoLhZRypq30uYhmh8+MCQgaeEwEvrrUy2AgxCd8BeOSL0= Received: by 10.114.52.1 with SMTP id z1mr7452768waz.1192482864879; Mon, 15 Oct 2007 14:14:24 -0700 (PDT) Received: by 10.115.58.15 with HTTP; Mon, 15 Oct 2007 14:14:24 -0700 (PDT) Message-ID: Date: Mon, 15 Oct 2007 14:14:24 -0700 From: "Hanson Char" To: dev@commons.apache.org Subject: Percentile MIME-Version: 1.0 Content-Type: text/plain; charset=ISO-8859-1 Content-Transfer-Encoding: 7bit Content-Disposition: inline X-Virus-Checked: Checked by ClamAV on apache.org The current implementation of Percentile relies on sorting the underlying array. There is much faster way like the use of Hoare's partitioning that would take only linear instead of n*ln(n) time. Has such improvement be considered before ? Any reason not to do so ? Cheers, Hanson Char --------------------------------------------------------------------- To unsubscribe, e-mail: dev-unsubscribe@commons.apache.org For additional commands, e-mail: dev-help@commons.apache.org