From dev-return-31350-apmail-harmony-dev-archive=harmony.apache.org@harmony.apache.org Sat Dec 22 17:36:06 2007 Return-Path: Delivered-To: apmail-harmony-dev-archive@www.apache.org Received: (qmail 13660 invoked from network); 22 Dec 2007 17:36:06 -0000 Received: from hermes.apache.org (HELO mail.apache.org) (140.211.11.2) by minotaur.apache.org with SMTP; 22 Dec 2007 17:36:06 -0000 Received: (qmail 89153 invoked by uid 500); 22 Dec 2007 17:35:54 -0000 Delivered-To: apmail-harmony-dev-archive@harmony.apache.org Received: (qmail 89129 invoked by uid 500); 22 Dec 2007 17:35:54 -0000 Mailing-List: contact dev-help@harmony.apache.org; run by ezmlm Precedence: bulk List-Help: List-Unsubscribe: List-Post: List-Id: Reply-To: dev@harmony.apache.org Delivered-To: mailing list dev@harmony.apache.org Received: (qmail 89120 invoked by uid 99); 22 Dec 2007 17:35:53 -0000 Received: from athena.apache.org (HELO athena.apache.org) (140.211.11.136) by apache.org (qpsmtpd/0.29) with ESMTP; Sat, 22 Dec 2007 09:35:53 -0800 X-ASF-Spam-Status: No, hits=2.0 required=10.0 tests=HTML_MESSAGE,SPF_PASS X-Spam-Check-By: apache.org Received-SPF: pass (athena.apache.org: domain of zhanghuangzhu@gmail.com designates 64.233.166.178 as permitted sender) Received: from [64.233.166.178] (HELO py-out-1112.google.com) (64.233.166.178) by apache.org (qpsmtpd/0.29) with ESMTP; Sat, 22 Dec 2007 17:35:32 +0000 Received: by py-out-1112.google.com with SMTP id u77so1774465pyb.3 for ; Sat, 22 Dec 2007 09:35:32 -0800 (PST) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=gamma; h=domainkey-signature:received:received:message-id:date:from:to:subject:mime-version:content-type; bh=ROqFH6EXiPEYuT1h5g5tT3YBi871shezIjsR/Walty8=; b=QVCbtKZChMz6wd5hyb1aykaK6nRKnPWsgCTqrdGmkUan/rLAKH1Vek2C7KuC2cLRBRV678SHR+zZi9UW6d/P2GC8pybIa3p/S8s/jjcTUbV4Ne0bxHmE5lwj+pucax2BAr/PwS9fq/Par05yPDge0J02NET63aEt+L7xvarN5L8= DomainKey-Signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=message-id:date:from:to:subject:mime-version:content-type; b=KUio+/imMnNyUtiGJ/M01gWnC48ah8lyCEOEobg+xwNGBfB/iCo2GpzDmFFXXtxNXi/J36AMAgUhCn05xyeNDB/HrbZkaKLZ75d1zQWMWRNEZlfqbd2SoBJ6x3cpAxBAzMg5yyLZX/of+eR39FOaErPM5lpOo/hCDKtqOvx3FeU= Received: by 10.35.129.19 with SMTP id g19mr3016968pyn.62.1198344931659; Sat, 22 Dec 2007 09:35:31 -0800 (PST) Received: by 10.35.88.13 with HTTP; Sat, 22 Dec 2007 09:35:31 -0800 (PST) Message-ID: <4d0b24970712220935q7fd98a08oc3f6220628dbb688@mail.gmail.com> Date: Sun, 23 Dec 2007 01:35:31 +0800 From: "Andrew Zhang" To: dev@harmony.apache.org Subject: [performance] quick sort is 4x slower on Harmony MIME-Version: 1.0 Content-Type: multipart/alternative; boundary="----=_Part_2678_17479470.1198344931639" X-Virus-Checked: Checked by ClamAV on apache.org ------=_Part_2678_17479470.1198344931639 Content-Type: text/plain; charset=ISO-8859-1 Content-Transfer-Encoding: 7bit Content-Disposition: inline Hi, I just found quick sort is very slow (4x) on Harmony compared with RI. I didn't mean Arrays.sort method here, but a stack based implementation of quick sort. The code has a lot of push/pop operation. Any idea? -- Best regards, Andrew Zhang http://zhanghuangzhu.blogspot.com/ ------=_Part_2678_17479470.1198344931639--