Return-Path: X-Original-To: apmail-spark-commits-archive@minotaur.apache.org Delivered-To: apmail-spark-commits-archive@minotaur.apache.org Received: from mail.apache.org (hermes.apache.org [140.211.11.3]) by minotaur.apache.org (Postfix) with SMTP id 3494D10F24 for ; Wed, 18 Dec 2013 06:27:04 +0000 (UTC) Received: (qmail 57229 invoked by uid 500); 18 Dec 2013 06:27:00 -0000 Delivered-To: apmail-spark-commits-archive@spark.apache.org Received: (qmail 57133 invoked by uid 500); 18 Dec 2013 06:27:00 -0000 Mailing-List: contact commits-help@spark.incubator.apache.org; run by ezmlm Precedence: bulk List-Help: List-Unsubscribe: List-Post: List-Id: Reply-To: dev@spark.incubator.apache.org Delivered-To: mailing list commits@spark.incubator.apache.org Received: (qmail 57106 invoked by uid 99); 18 Dec 2013 06:26:56 -0000 Received: from nike.apache.org (HELO nike.apache.org) (192.87.106.230) by apache.org (qpsmtpd/0.29) with ESMTP; Wed, 18 Dec 2013 06:26:56 +0000 X-ASF-Spam-Status: No, hits=-2000.5 required=5.0 tests=ALL_TRUSTED,RP_MATCHES_RCVD X-Spam-Check-By: apache.org Received: from [140.211.11.3] (HELO mail.apache.org) (140.211.11.3) by apache.org (qpsmtpd/0.29) with SMTP; Wed, 18 Dec 2013 06:26:54 +0000 Received: (qmail 57073 invoked by uid 99); 18 Dec 2013 06:26:31 -0000 Received: from tyr.zones.apache.org (HELO tyr.zones.apache.org) (140.211.11.114) by apache.org (qpsmtpd/0.29) with ESMTP; Wed, 18 Dec 2013 06:26:31 +0000 Received: by tyr.zones.apache.org (Postfix, from userid 65534) id CB3068BB8AC; Wed, 18 Dec 2013 06:26:30 +0000 (UTC) Content-Type: text/plain; charset="us-ascii" MIME-Version: 1.0 Content-Transfer-Encoding: 7bit From: rxin@apache.org To: commits@spark.incubator.apache.org Date: Wed, 18 Dec 2013 06:26:31 -0000 Message-Id: <5b2d80bf7f1645ad8ee2ae59ca7be7d9@git.apache.org> In-Reply-To: References: X-Mailer: ASF-Git Admin Mailer Subject: [2/2] git commit: Merge pull request #273 from rxin/top X-Virus-Checked: Checked by ClamAV on apache.org Merge pull request #273 from rxin/top Fixed a performance problem in RDD.top and BoundedPriorityQueue BoundedPriority was actually traversing the entire queue to calculate the size, resulting in bad performance in insertion. This should also cherry pick cleanly into branch-0.8. Project: http://git-wip-us.apache.org/repos/asf/incubator-spark/repo Commit: http://git-wip-us.apache.org/repos/asf/incubator-spark/commit/f4effb37 Tree: http://git-wip-us.apache.org/repos/asf/incubator-spark/tree/f4effb37 Diff: http://git-wip-us.apache.org/repos/asf/incubator-spark/diff/f4effb37 Branch: refs/heads/master Commit: f4effb375e93993be1777ebb423c100ea8422f24 Parents: 7a8169b 9a6864d Author: Reynold Xin Authored: Tue Dec 17 22:26:21 2013 -0800 Committer: Reynold Xin Committed: Tue Dec 17 22:26:21 2013 -0800 ---------------------------------------------------------------------- .../main/scala/org/apache/spark/util/BoundedPriorityQueue.scala | 2 ++ 1 file changed, 2 insertions(+) ----------------------------------------------------------------------